基于MLS拟合带容差的测量数据加工刀位面生成算法

中国机械工程 ›› 2015, Vol. 26 ›› Issue (8): 1040-1047,1057.

基于MLS拟合带容差的测量数据加工刀位面生成算法

李向佳1;戴宁1;廖文和1;郭保苏1;王永波2

1.南京航空航天大学,南京,210016
2.山东新华医疗器械股份有限公司,淄博,255086

出版日期:2015-04-25 发布日期:2015-09-10
基金资助:
国家科技支撑计划资助项目(2012BAI07B04);国家自然科学基金资助项目(51205192,81271181);国家高技术研究发展计划（863计划）资助项目(SS2013AA040801-02）;南航科研基地创新基金资助项目(NJ20130015)

An Algorithm for Tolerance Cutter-location Surface Generation of Measured Data Based on MLS Method

Li Xiangjia1;Dai Ning1;Liao Wenhe1;Guo Baosu1;Wang Yongbo2

1.Nanjing University of Aeronautics and Astronautics,Nanjing,210016
2.Shinva Medical Instrument Co., Ltd.,Zibo,Shandong,255086

Online:2015-04-25 Published:2015-09-10
Supported by:
The National Key Technology R&D Program（No. 2012BAI07B04）;National Natural Science Foundation of China（No. 51205192,81271181）National High-tech R&D Program of China (863 Program) （No. SS2013AA040801-02）

摘要/Abstract

摘要：

传统的刀位面生成算法无法直接生成存在缺陷的离散数据的刀位面,因此,针对球头铣刀提出了一种基于MLS拟合带容差的离散数据加工刀位面生成算法。该方法首先依据球头铣刀构造离散数据的点膨胀球模型,然后根据凸包原理获取该模型的最外层包络面,最终通过MLS投影拟合方法剔除奇异点、修补裂缝,生成刀位面网格模型。实例表明,该算法具有较高的稳定性,能够有效解决存在缺陷的离散数据刀位面生成问题，适用于实际工程应用加工。

关键词: 移动最小二乘法, 容差, 测量数据, 数控加工, 刀位面

Abstract:

Traditional offset method can not directly generate the cutter-location surface of measured data with defects. Thus, a tolerance method of cutter-location surface generation was proposed based on MLS fitness. Firstly, the measured data were transformed to a swelling ball model by the length of ball-end cutter's radius. Secondly, according to the geometric principle of convex hull, outer envelope data of this swelling ball model were acquired. Finally, local MLS projection fitting method was used to eliminate possible defects, and generated the final cutter location mesh surface. It is shown that this algorithm is able to generate cutter-location surface of measured data even they have defects, and also is suitable for the practical engineering applications for its high efficiency and accuracy.

Key words: moving least squares(MLS), tolerance, measured data, NC machining, cutter-location surface

中图分类号:

TP391

李向佳, 戴宁, 廖文和, 郭保苏, 王永波. 基于MLS拟合带容差的测量数据加工刀位面生成算法[J]. 中国机械工程, 2015, 26(8): 1040-1047,1057.

Li Xiangjia, Dai Ning, Liao Wenhe, Guo Baosu, Wang Yongbo. An Algorithm for Tolerance Cutter-location Surface Generation of Measured Data Based on MLS Method[J]. China Mechanical Engineering, 2015, 26(8): 1040-1047,1057.

参考文献

[1]Lasemi A,Xue Deyi,Gu Peihua.Recent Development in CNC Machining of Freeform Surfaces:A State-of-the-art Review[J]. Computer-Aided Design,2010,42(1):641-654.
[2]Lin A C,Liu H T.Automatic Generation of NC Cutter Path from Massive Data Points[J].Computer-Aided Design,1998,30(1):77-90.
[3]董光雷.面向齿科数控加工轨迹的高效生成方法研究[D].南京:南京航空航天大学,2011.
[4]Choi B K,Jerard R B.Sculptured Surface Machining[M].Dordrecht:Kluwer,1999.
[5]Choi B K.Surface Modeling for CAD/CAM[M].Amsterdam:Elsevier,1991.
[6]Jun C S,Kim D S,Park S H.A New Curve-based Approach to Polyhedral Machining[J].Computer-Aided Design,2002,34(5):379-389.
[7]Ren Yongfu.Computational Techniques to Improve Efficiency and Accuracy for High Performance Machining of Polyhedral Models[D]. Raleigh:North Carolina State University,2002.
[8]Kim Su-Jin,Yang Min-Yang.Triangular Mesh Offset for Generalized Cutter[J].Computer-Aided Design,2005,37(5):999-1014.
[9]赵巍,戴宁.基于特征点的离散建模偏置技术研究[J].中国制造业信息化:学术版,2012,41(9):38-42.
Zhao Wei, Dai Ning. Study of Discrete Modeling Offset Technology Based on Feature Pionts [J].Manufacture Information Engineering of China,2012,41(9):38-42.
[10]Chen Yong,Wang C L.Uniform Offsetting of Polygonal Model Based on Layered Depth-normal Images[J].Computer-Aided Design, 2011,43(1):31-46.
[11]Park S C,Chung Y C.Tool-path Generation from Measured Data[J]. Computer-Aided Design,2003,35(5):467-475.
[12]Park S C.Sculptured Surface Machining Using Triangular Mesh Slicing[J].Computer-Aided Design,2004,36(3):279-288.
[13]Botsch M,Pauly M,Kobbetl L,et al.Geometric Modeling Based on Polygonal Meshes[J].ACM Siggrapd,2007,36(5):221-234.
[14]Kim Soo-Kyun,Kim Chang-Hun.Finding Ridges and Valleys in a Discrete Surface Using a Modified MLS Approximation[J]. Computer-Aided Design,2005,37(7):1533-1542.
[15]Fasshauer G E. Toward Approximate Moving Least Squares Approximation with Irregularly Spaced Centers[J].Computer Methods in Applied Mechanics and Engineering,2004,193(1):1231-1243.
[16]杨文玉,胡雯蔷,熊有伦.基于三维凸包的可变形离散网格模型[J].中国机械工程,2004,15(22):2040-2043.
Yang Wenyu,Hu Wenqiang,Xiong Youlun.A Deformable Mesh Model Based on Convex Hull of Scattered Points[J].China Mechanical Engineering,2004,15(22):2040-2043.
[17]曾清红,卢德堂.基于移动最小二乘法的曲线曲面拟合[J].工程图学学报,2004,25(1):84-89.
Zeng Qinghong,Lu Detang.Curve and Surface Fitting Based on Moving Least-squares Methods[J].Journal of Engineering Graphics, 2004,25(1):84-89.
[18]刘福保,李卫国.散乱数据曲面拟合的局部加权最小二乘插值方法及权函数的选择讨论[J].数学理论与应用,2009,29(1):113-117.
Liu Fubao,Li Weiguo.The Topic on Choice of Weighted Functional and Local Weighted Leased-mean Square Method for Surface Interpolation to Scattered Data[J].Mathematical Theory and Application,2009,29(1):113-117.
[19]钱归平.散乱点云网格重建及修补研究[D].杭州:浙江大学,2008.