Point inversion and projection for NURBS curve and surface: Control polygon approach

This paper presents an accurate and efficient method to solve both point projection and point inversion for NURBS curves and surfaces. We first subdivide the NURBS curve or surface into a set of Bezier subcurves or patches. Based on the relationship between the test point and the control polygon of Bezier curve or the control point net of the Bezier patch, we extract candidate Bezier subcurves or Bezier patches and then find the approximate candidate points. Finally, by comparing the distances between the test point and candidate points, we are able to find the closest point. We improve its accuracy by using the Newton-Raphson method. (C) 2003 Elsevier Science B.V. All rights reserved.