Geometry of Signed Point-to-Surface Distance Function and Its Application to Surface Approximation

This paper presents a unifie d framework for computing a surface to approximate a target shape defined by discrete data points. A signed point-to-surface distance function is defined, and its properties are investigated, especially its second-order Taylor approximant is derived. The intercorrelations between the signed and the squared distance functions are clarified, and it is demonstrated that the squared distance function studied in the previous works is just the Type I squared distance function deduced from the signed distance function. It is also shown that surface approximations under different criteria and constraints can all be formulated as optimization problems with specified requirements on the residual errors represented by the signed distance functions, and that classical numerical optimization algorithms can be directly applied to solve them since the derivatives of the involved objective functions and constraint functions are all available. Examples of global cutter position optimization for flank milling of ruled surface with a cylindrical tool, which requires approximating the tool envelope surface to the point cloud on the design surface following the minimum zone criterion, are given to confirm the validity of the proposed approach.

[1]  Han Ding,et al.  A unified approach for least-squares surface fitting , 2004 .

[2]  D. Sourlier,et al.  Surface-independent, theoretically exact bestfit for arbitrary sculptured, complex, or standard geometries , 1995 .

[3]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[4]  Gershon Elber,et al.  Piecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds , 2006, GMP.

[5]  H. Pottmann,et al.  Approximation by ruled surfaces , 1999 .

[6]  Claire Lartigue,et al.  Tool path deformation in 5-axis flank milling using envelope surface , 2003, Comput. Aided Des..

[7]  H. Ding,et al.  A Distance Function Based Approach for Localization and Profile Error Evaluation of Complex Surface , 2004 .

[8]  Walter Rubio,et al.  Side milling of ruled surfaces: Optimum positioning of the milling cutter and calculation of interference , 1998 .

[9]  Chia-Hsiang Menq,et al.  Parameter optimization in approximating curves and surfaces to measurement data , 1991, Comput. Aided Geom. Des..

[10]  Helmut Pottmann,et al.  Constrained 3D shape reconstruction using a combination of surface fitting and registration , 2006, Comput. Aided Des..

[11]  Gábor Renner,et al.  Advanced surface fitting techniques , 2002, Comput. Aided Geom. Des..

[12]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[13]  H. Yau,et al.  Reverse engineering of complex geometry using rational B-splines , 1997 .

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

[15]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[16]  Helmut Pottmann,et al.  A concept for parametric surface fitting which avoids the parametrization problem , 2003, Comput. Aided Geom. Des..

[17]  Xiong-Wei Liu,et al.  Five-axis NC cylindrical milling of sculptured surfaces , 1995, Comput. Aided Des..

[18]  Simon Flöry,et al.  Surface fitting and registration of point clouds using approximations of the unsigned distance function , 2010, Comput. Aided Geom. Des..

[19]  Nicholas M. Patrikalakis,et al.  Computation of stationary points of distance functions , 1993, Engineering with Computers.

[20]  Michael J. Pratt,et al.  Smooth parametric surface approximations to discrete data , 1985, Comput. Aided Geom. Des..

[21]  Les A. Piegl,et al.  Parametrization for surface fitting in reverse engineering , 2001, Comput. Aided Des..

[22]  Zexiang Li,et al.  Geometric algorithms for workpiece localization , 1998, IEEE Trans. Robotics Autom..

[23]  John C. J. Chiou,et al.  Accurate tool position for five-axis ruled surface machining by swept envelope approach , 2004, Comput. Aided Des..

[24]  Anath Fischer,et al.  Modeling an envelope generated by 3D volumetric NC tool motion , 2008 .

[25]  Sanjeev Bedi,et al.  Triple tangent flank milling of ruled surfaces , 2004, Comput. Aided Des..

[26]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[27]  J. Kruth,et al.  NURBS curve and surface fitting for reverse engineering , 1998 .

[28]  Gershon Elber,et al.  5-Axis Freeform Surface Milling Using Piecewise Ruled Surface Approximation , 1997 .

[29]  Chia-Hsiang Menq,et al.  A unified least-squares approach to the evaluation of geometric errors using discrete measurement data , 1996 .

[30]  Y. Xiong,et al.  Distance function based algorithm for spatial straightness evaluation , 2003 .

[31]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[32]  Jian Liu,et al.  Improved positioning of cylindrical cutter for flank milling ruled surfaces , 2005, Comput. Aided Des..

[33]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..