应用K-means聚类算法划分曲面及实验验证
|
摘要
针对大型覆盖件模具整体加工质量难以保证问题,采用曲面分片划分的方法,将所选曲面按照一定精度进行离散,通过求取离散点的几何参数和加工参数,将曲面进行粗略划分;采用K-means聚类算法进一步确定划分区域的曲面片数量和聚类中心数,利用Voronoi图算法提取曲面的边界;针对铝合金材料划分后的曲面的不同区域采用不同的加工方式进行加工,通过传统方法与曲面分片方法进行加工对比试验,验证提出方法的正确性及可行性。
In view of the quality problems of large panel die during integrative processing,the method of slice surface partition is used with the goal of dispersing the surface in accordance with certain accuracy.The geometric parameters and processing parameters of the discrete points are obtained,and then the surface is roughly divided.K-means clustering algorithm is adopted to further determine the amount of surface area and number of clustering center.And Voronoi diagram algorithm is used to extract the boundary of the surface.Different areas are processed using different processing method for the dividing surface of aluminum alloy material.Through the contrastive processing experiments between traditional method and the method of slice surface partition,the correctness and feasibility of proposed method are verified.
In view of the quality problems of large panel die during integrative processing,the method of slice surface partition is used with the goal of dispersing the surface in accordance with certain accuracy.The geometric parameters and processing parameters of the discrete points are obtained,and then the surface is roughly divided.K-means clustering algorithm is adopted to further determine the amount of surface area and number of clustering center.And Voronoi diagram algorithm is used to extract the boundary of the surface.Different areas are processed using different processing method for the dividing surface of aluminum alloy material.Through the contrastive processing experiments between traditional method and the method of slice surface partition,the correctness and feasibility of proposed method are verified.
引文
[1]BROOMHEAD P,EDKINS M.Generation of NC Data at the Machine Tool for the Manufacture of Free-form Surfaces[J].International Journal of Production Research.1986,24(1):1-14.
[2]CHEN Z C,DONG Z,VICKERS G W.Steepest-directed Tool Path in 3-axis CNC Machining—the Most Efficient Machining Scheme and Itsmathematical Proof[C].in:Proceedings of the ASME 2001 Design Engineering Technical Conferences and Computers and Information in Engineering Conference.9-12 September 2001,Pittsburgh,PA,USA.
[3]杨德武,彭芳瑜,周云飞.基于主曲率的五坐标刀位轨迹优化[J].华中科技大学学报,2001,29(12):8-11.
[4]陈涛,钟毅芳,周济.自由曲面5轴数控加工刀位轨迹的生成算法[J].机械工程学报,2001,37(12):100-103.
[5]BEDI S,GRAVELLE S,CHEN Y H.Principal Curvature Alignment Technique for Machining Complex Surfaces[J].Transactions of the ASME.1997,119:756-765.
[6]Zezhong C.Chenm,Zuomin Dong,Geoffrey W.Vickers,Automated surface subdivision and tool path generation for 3 1/2 1/2axis CNC machining of sculptured parts,Computer in Industry,2003,50:319-331.
[7]Y.S.Lee,Non-isoparametric tool path planning by machining strip evaluation for 5-axis sculptured surface machining,Computer Aided Design,1998,30(7):559-570.
[8]Ratnakar S,Girish K,Rajit G.Shape feature determination using the curvature region representation,Proeeeding of ACM Solid Modeling(1997)285-29.
[9]Yuan-Shin Lee,Yawei Ma,George Jegadesh,Rolling-ball method and contour maching approach to identifying eritical regions for complex surface machining,Computers in Industry,2000,41(2):163-180.
[10]GIRI V,BEZBARUSH D,BUBNA P.Seleetion of Master Cutter Paths in Sculptured Surface Machining by Employing Curvature Principle[J].International Journal of Machine Tool&Manufacture,2005,45(10):1202-1209.
[11]赵丽.复杂G由曲面数控规划及其数据管理技术研究[D].天津大学,2009.
[12]郑慧江,王太勇,何改云等.在机检测中基于无向图结构的STL模型曲面划分方法[J].机械科学与技术,2011,30(4):629-633.
[13]朱燏,陈志国,宁涛等.面向3+2轴加工的复杂曲面划分算法[J].中国科技论文,2014,8(9):887-892.
[14]林洁琼,赵继,张雷等.虚拟轴混联机床研抛模具自由曲面的分片规划[J].现代制造工程,2005(8):66-68.
[15]林洁琼,赵继,王义强,张代治.虚拟轴机床研抛模具自由曲面的分片规划[J].农业机械学报,2005(9):123-127.
[16]王宏远.复杂型面NC加工过程中刀具轨迹的研究[D].兰州:兰州理工大学,2007.
[17]冯志新,蔡玉俊,黎振.基于K-均值聚类算法的模具型腔曲面分片加工研究[J].北京工业大学学报,2012(38):683-688.
[18]RB,Jerard.Approximate Methods for Simulation and Verification of Numerically Controlled Machining Programs[J].Visual Computer,1989,5:20.
[19]CHOI B,KO K.C-space Based CAPP Algorithm for Freeform Diecavity Machining[J].Computer-Aided Design,2003,35(2):179-189.
[20]闫光荣.基于留量模型的数控加工[D].北京:北京航空航天大学,2001.
[2]CHEN Z C,DONG Z,VICKERS G W.Steepest-directed Tool Path in 3-axis CNC Machining—the Most Efficient Machining Scheme and Itsmathematical Proof[C].in:Proceedings of the ASME 2001 Design Engineering Technical Conferences and Computers and Information in Engineering Conference.9-12 September 2001,Pittsburgh,PA,USA.
[3]杨德武,彭芳瑜,周云飞.基于主曲率的五坐标刀位轨迹优化[J].华中科技大学学报,2001,29(12):8-11.
[4]陈涛,钟毅芳,周济.自由曲面5轴数控加工刀位轨迹的生成算法[J].机械工程学报,2001,37(12):100-103.
[5]BEDI S,GRAVELLE S,CHEN Y H.Principal Curvature Alignment Technique for Machining Complex Surfaces[J].Transactions of the ASME.1997,119:756-765.
[6]Zezhong C.Chenm,Zuomin Dong,Geoffrey W.Vickers,Automated surface subdivision and tool path generation for 3 1/2 1/2axis CNC machining of sculptured parts,Computer in Industry,2003,50:319-331.
[7]Y.S.Lee,Non-isoparametric tool path planning by machining strip evaluation for 5-axis sculptured surface machining,Computer Aided Design,1998,30(7):559-570.
[8]Ratnakar S,Girish K,Rajit G.Shape feature determination using the curvature region representation,Proeeeding of ACM Solid Modeling(1997)285-29.
[9]Yuan-Shin Lee,Yawei Ma,George Jegadesh,Rolling-ball method and contour maching approach to identifying eritical regions for complex surface machining,Computers in Industry,2000,41(2):163-180.
[10]GIRI V,BEZBARUSH D,BUBNA P.Seleetion of Master Cutter Paths in Sculptured Surface Machining by Employing Curvature Principle[J].International Journal of Machine Tool&Manufacture,2005,45(10):1202-1209.
[11]赵丽.复杂G由曲面数控规划及其数据管理技术研究[D].天津大学,2009.
[12]郑慧江,王太勇,何改云等.在机检测中基于无向图结构的STL模型曲面划分方法[J].机械科学与技术,2011,30(4):629-633.
[13]朱燏,陈志国,宁涛等.面向3+2轴加工的复杂曲面划分算法[J].中国科技论文,2014,8(9):887-892.
[14]林洁琼,赵继,张雷等.虚拟轴混联机床研抛模具自由曲面的分片规划[J].现代制造工程,2005(8):66-68.
[15]林洁琼,赵继,王义强,张代治.虚拟轴机床研抛模具自由曲面的分片规划[J].农业机械学报,2005(9):123-127.
[16]王宏远.复杂型面NC加工过程中刀具轨迹的研究[D].兰州:兰州理工大学,2007.
[17]冯志新,蔡玉俊,黎振.基于K-均值聚类算法的模具型腔曲面分片加工研究[J].北京工业大学学报,2012(38):683-688.
[18]RB,Jerard.Approximate Methods for Simulation and Verification of Numerically Controlled Machining Programs[J].Visual Computer,1989,5:20.
[19]CHOI B,KO K.C-space Based CAPP Algorithm for Freeform Diecavity Machining[J].Computer-Aided Design,2003,35(2):179-189.
[20]闫光荣.基于留量模型的数控加工[D].北京:北京航空航天大学,2001.