Parts Localization Oriented Practical Method for Point Projection on Model Surfaces Based on Subdivision

ABSTRACTIn algorithm of part localization, the distances between the measured points and their projections on the model surface is evaluated as the machining allowance or machining error of the parts with free-form surfaces. Point projection of a measured point on the model surface is the key to process the localization of the measured data points to the CAD model. At present, iteration-type methods are the most popular solving strategy. However, it cannot provide full assurance that all roots have been found. This paper presents a subdivision-based method for computing point projection on the model surface. Different from the previous methods, our method is to use the position relationships of the graph of the first derivative of the squared distance function and the u-v parametric plane to eliminate the invalid surface segments. A simple formula is derived based on AMBP (arithmetic of multivariate Bernstein-form polynomial) to facilitate the use of this criterion. Compared with the iteration-type method...

[1]  Wolfram Luther,et al.  Distance Calculation Between a Point and a NURBS Surface , 2000 .

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

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

[4]  Ilijas Selimovic,et al.  Improved algorithms for the projection of points on NURBS curves and surfaces , 2006, Comput. Aided Geom. Des..

[5]  Zhenyuan Jia,et al.  A unified localization approach for machining allowance optimization of complex curved surfaces , 2009 .

[6]  George Q. Huang,et al.  A best-fitting algorithm for optimal location of large-scale blanks with free-form surfaces , 2003 .

[7]  Nicholas M. Patrikalakis,et al.  Shape Intrinsic Properties for Free-Form Object Matching , 2003, Journal of Computing and Information Science in Engineering.

[8]  Javier D. Bruguera,et al.  Parallel architecture for conversion of NURBS curves to Be/spl acute/zier curves , 2000, Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future.

[9]  Hartmut PRAUTZSCH.  A short proof of the Oslo algorithm , 1984, Comput. Aided Geom. Des..

[10]  Jun-Hai Yong,et al.  A counterexample on point inversion and projection for NURBS curve , 2007, Comput. Aided Geom. Des..

[11]  J. Kearney,et al.  Robust and Efficient Computation of the Closest Point on a Spline Curve , 2002 .

[12]  T. Lyche,et al.  Making the Oslo algorithm more efficient , 1986 .

[13]  Guo Dongming,et al.  Machining localization and quality evaluation of parts with sculptured surfaces using SQP method , 2009 .

[14]  YingLiang Ma,et al.  Point inversion and projection for NURBS curve and surface: Control polygon approach , 2003, Comput. Aided Geom. Des..

[15]  Peihua Gu,et al.  Free-form surface inspection techniques state of the art review , 2004, Comput. Aided Des..

[16]  刘伟军,et al.  Accurate and Efficient Algorithm for the Closest Point on a Parametric Curve , 2008 .

[17]  Lei Yang,et al.  A torus patch approximation approach for point projection on surfaces , 2009, Comput. Aided Geom. Des..

[18]  Jun-Hai Yong,et al.  Computing the minimum distance between a point and a NURBS curve , 2008, Comput. Aided Des..

[19]  The NURBS Book: By Les Piegl, Wayne Tiller Springer-Verlag, (1995), 646 pp, ISBN 3-54055-069-0 , 1996, Comput. Aided Des..

[20]  Adrian Bowyer,et al.  Robust arithmetic for multivariate Bernstein-form polynomials , 2000, Comput. Aided Des..

[21]  Yadong Li,et al.  Inspection of free-form shaped parts , 2005 .

[22]  Erich Hartmann.  On the curvature of curves and surfaces defined by normalforms , 1999, Comput. Aided Geom. Des..

[23]  Shi-Min Hu,et al.  A second order algorithm for orthogonal projection onto curves and surfaces , 2005, Comput. Aided Geom. Des..

[24]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[25]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .