Adaptive NC Path Generation From Massive Point Data With Bounded Error

This paper presents an approach for generating curvature-adaptive finishing tool paths with bounded error directly from massive point data in three-axis computer numerical control (CNC) milling. This approach uses the moving least-squares (MLS) surface as the underlying surface representation. A closed-form formula for normal curvature computation is derived from the implicit form of MLS surfaces. It enables the generation of curvature-adaptive tool paths from massive point data that is critical for balancing the trade-off between machining accuracy and speed. To ensure the path accuracy and robustness for arbitrary surfaces where there might be an abrupt curvature change, a novel guidance field algorithm is introduced. It overcomes potential excessive locality of curvature-adaptive paths by examining the neighboring points' curvature within a self-updating search bound. Our results affirm that the combination of curvature-adaptive path generation and the guidance field algorithm produces high-quality numerical control (NC) paths from a variety of point cloud data with bounded error

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  Alan C. Lin,et al.  Automatic generation of NC cutter path from massive data points , 1998, Comput. Aided Des..

[3]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[4]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[5]  Ho-Chan Kim,et al.  STL file generation from measured point data by segmentation and Delaunay triangulation , 2002, Comput. Aided Des..

[6]  K L Chui,et al.  Direct tool-path generation from massive point input , 2002 .

[7]  Mark Pauly,et al.  Point primitives for interactive modeling and processing of 3D-geometry , 2003 .

[8]  Sang C. Park,et al.  Tool-path generation from measured data , 2003, Comput. Aided Des..

[9]  Aun Neow Poo,et al.  Adaptive iso-planar tool path generation for machining of free-form surfaces , 2003, Comput. Aided Des..

[10]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[11]  Nina Amenta,et al.  Defining point-set surfaces , 2004, ACM Trans. Graph..

[12]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[13]  Nina Amenta,et al.  The Domain of a Point Set Surface , 2004, PBG.

[14]  Z. W. Yin.  Adaptive tool path generation from measured data , 2004 .

[15]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..

[16]  T. Dey,et al.  Extremal Surface Based Projections Converge and Reconstruct with Isotopy , 2005 .

[17]  Kenneth S Kosik,et al.  A Model for Local Regulation of Translation Near Active Synapses , 2005, Science's STKE.

[18]  Hsi-Yung Feng,et al.  Iso-planar piecewise linear NC tool path generation from discrete measured data points , 2004, Comput. Aided Des..

[19]  Cláudio T. Silva,et al.  Triangulating point set surfaces with bounded error , 2005, SGP '05.

[20]  Tamal K. Dey,et al.  An Adaptive MLS Surface for Reconstruction with Guarantees , 2022 .

[21]  Min-Yang Yang,et al.  Triangular mesh offset for generalized cutter , 2005, Comput. Aided Des..

[22]  Xiaoping Qian,et al.  Eurographics Symposium on Point-based Graphics (2007) Direct Computing of Surface Curvatures for Point-set Surfaces , 2022 .

[23]  Amarnath Banerjee,et al.  Tool path generation and tolerance analysis for free-form surfaces , 2007 .

[24]  Xiaoping Qian,et al.  Adaptive Slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing of Point Set Surfaces , 2007, DAC 2007.

[25]  Jae-Woo Lee,et al.  Tool path generation for free form surfaces using Bézier curves/surfaces , 2007, Comput. Ind. Eng..

[26]  Y. H. Peng,et al.  The algorithms for trimmed surfaces construction and tool path generation in reverse engineering , 2008, Comput. Ind. Eng..