The Generation Algorithm of Tool Path Based on the Discrete Data Points with Curves of Cross Sections
-
摘要: 提出了一种利用截面线等误差步长法计算点云刀具路径的算法。首先定义一组截平面,运用点云切片算法求出截平面与点云的交线,作为刀触点(CC)轨迹。刀触点轨迹是由大量离散点组成的点集,本文中提出了一种等误差步长法对刀触点轨迹计算刀触点,然后利用最小二乘法拟合刀触点附近点获得平面,平面法矢作为刀触点的法矢,沿法矢偏置刀具半径得到对应的刀位点,并对生成的刀位点进行干涉处理。该算法计算出的刀具路径包含的刀位点数量更少,误差均匀且都满足最大误差要求,最后通过实例验证了算法的可行性。Abstract: This paper presents a new approach with cutter-contact (CC) curves of cross sections for the determina-tion of tool paths in the machining of discrete data points using 3-axis ball end milling.Firstly, a set of cutting planes are defined to compute the intersection curves with the point cloud and the curves are seen as CC point traces.Because the CC point traces consists of a series of intersection points, this paper presents a constant step-er-ror method to calculate CC points, and the K-nearest points of a CC point are obtained to fit a plane.The normal vector of the plane is seen as the normal vector of the CC point.The CC point is offset by the radius size along the normal vector to calculate the corresponding CL point.Finally, after detecting and eliminating all the CL points, the interference-free tool paths are generated.The tool paths generated by this approach meet the step error require-ment and keep the step error constant, and the CL points are fewer.The experiment result indicates that the ap-proach is feasible and efficient.
-
Key words:
- algorithms /
- numerical control systems /
- NC /
- point cloud /
- cutter-contact
-
[1] 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 [2] Park S C,Chung Y C.Tool-path generation from measured data[J].Computer-Aided Design,2003,35(5):467~475 [3] Kim D S,Jun C S,Park S C.Tool path generation for clean-up machining by a curve-based approach[J].Computer-Aided Design,2005,37(9):967~973 [4] Feng H Y,Teng Z.Iso-planar piecewise linear NC tool path gen-eration from discrete measured data points[J].Computer-Aided Design,2005,37(1):55~64 [5] Teng Z J,Feng H Y,Azeem.Generating efficient tool paths from point cloud data via machining area segmentation[J].Interna-tional Journal of Advanced Manufacturing Technology,2005,30(3-4): 254~260 [6] Yau H T,Hsu C Y.Generating NC tool paths from random scanned data using point-based models[J].International Jour-nal of Advanced Manufacturing Technology,2009,41 (9-10):897~907 [7] 吴世雄,王文,陈子辰.测点数据生成刀具路径研究[J].计算 机辅助设计与图形学学报,2005,17(8):1704~1709 [8] 谢叻,魏安顺,周印.基于激光测量点云数据的五坐标加工刀 轨生成[J].上海交通大学学报,2004,38(8):1378~1379 [9] 吴福忠,华小洋,连晋毅.测量点数据等残留高度刀具路径规 划[J].计算机辅助设计与图形学学报,2007,19(12):1618~1623 [10] Wu Y F,Wong Y S,Loh H T,Zhang Y F.Modeling cloud data using an adaptive slicing approach[J].Computer-Aided Design,2004,36(6):231~240 [11] 柯映林,王青.反求工程中的点云切片算法研究[J].计算机 辅助设计与图形学学报,2005,17(8):1798~1802 [12] 熊邦书,何明一,俞华璟.三维散乱数据的 K 个最近邻近快速 搜索算法[J].计算机辅助设计与图形学学报,2004,16(7): 909~911 [13] Park S C,Shin H.Polygonal chain intersection[J].Computer and Graphics,2002,26(2):341~350 [14] Choi B K,Jun C S.Ball-end cutter interference avoidance in NC machining of sculptured surfaces[J].Computer-Aided Design,1989,21(6):371~378
点击查看大图
计量
- 文章访问数: 204
- HTML全文浏览量: 22
- PDF下载量: 4
- 被引次数: 0