Computing the minimum distance between a point and a NURBS curve

CAD Computer Aided Design

Volumn 40, Issue 10-11, 2008, Pages 1051-1054

  Chen, Xiao Diao ^a,d   Yong, Jun Hai ^b   Wang, Guozhao ^c   Paul, Jean Claude ^b,d   Xu, Gang ^a,c  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d INRIA   (France)

Author keywords

Newton's method; NURBS curve; Point projection; Root isolation; Subdivision

Indexed keywords

NEWTON-RAPHSON METHOD;

NEWTON'S METHOD; NURBS CURVE; POINT PROJECTION; ROOT ISOLATION; SUBDIVISION;

SPLINES;

EID: 56649107906     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.06.008     Document Type: Article

References (25)

1. Hu S.M., and Wallner J. A second order algorithm for orthogonal projection onto curves and surfaces. Computer Aided Geometric Design 22 3 (2005) 251-260
2. Ma Y.L., and Hewitt W.T. Point inversion and projection for NURBS curve and surface: Control polygon approach. Computer Aided Geometric Design 20 2 (2003) 79-99
3. Yang H.P., Wang W.P., and Sun J.G. Control point adjustment for B-spline curve approximation. Computer-Aided Design 36 (2004) 639-652
4. Johnson D.E., and Cohen E. A framework for efficient minimum distance computations. Proceedings of IEEE intemational conference on robotics & automation (1998) 3678-3684
5. Piegl L., and Tiller W. Parametrization for surface fitting in reverse engineering. Computer-Aided Design 33 8 (2001) 593-603
6. Pegna J., and Wolter F.E. Surface curve design by orthogonal projection of space curves onto free-form surfaces. Journal of Mechanical Design, ASME Transactions 118 1 (1996) 45-52
7. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
8. Mortenson M.E. Geometric modeling (1985), Wiley, New York
9. Zhou J.M., Sherbrooke E.C., and Patrikalakis N. Computation of stationary points of distance functions. Engineering with Computers 9 4 (1993) 231-246
10. Johnson DE, Cohen E. Distance extrema for spline models using tangent cones. In: Proceedings of the 2005 conference on graphics interface. 2005
11. Gutierrez J.M., and Hernandez M.A. An acceleration of Newton's method: Super-Halley method. Applied Mathematics and Computation 117 2 (2001) 223-239
12. Polak E. Optimization, algorithms and consistent approximations (1997), Springer-Verlag, Berlin (Heidelberg, NY)
13. Polak E., and Royset J.O. Algorithms with adaptive smoothing for finite minimax problems. Journal of Optimization : Theory and Applications 119 3 (2003) 459-484
14. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical recipes in C: The art of scientific computing. 2nd ed. (1992), Cambridge University Press, New York
15. Elber G, Kim MS. Geometric constraint solver using multivariate rational spline functions. In: Proceedings of the sixth ACM symposium on solid modeling and applications. 2001. p. 1-10
16. Patrikalakis N., and Maekawa T. Shape interrogation for computer aided design and manufacturing (2001), Springer
17. Sederberg T.W., and Nishita T. Curve intersection using Bézier clipping. Computer-Aided Design 22 9 (1990) 538-549
18. Chen XD, Zhou Y, Shu ZY, Su H, Paul JC. Improved algebraic algorithm on point projection for Bézier curves. In: International multi-symposiums on computer and computational sciences. USA: The University of Iowa; 2007
19. Selimovic I. Improved algorithms for the projection of points on NURBS curves and surfaces. Computer Aided Geometric Design 23 5 (2006) 439-445
20. Chen X.D., Su H., Yong b J.H., Paul J.C., and Sun J.G. A counterexample on point inversion and projection for NURBS curve. Computer Aided Geometric Design 24 (2007) 302
21. Boehm W. Inserting new knots into B-spline curves. Computer-Aided Design 12 (1980) 199-201
22. Cohen E., Lyche T., and Riesebfeld R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing 14 (1980) 87-111
23. Piegl L., and Tiller W. The NURBS book (1995), Springer, New York
24. Ye Y. Combining binary search and Newton's method to compute real roots for a class of real functions. Journal of Complexity 10 3 (1994) 271-280
25. Morken K. Some identities for products and degree raising of splines. Constructive Approximation 7 2 (1991) 195-208