loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Theory and Practice of Computer Graphics 2003
Point inversion and projection for NURBS curve: Control polygon approach
University of Birmingham, UK
June 03-June 05
ISBN: 0-7695-1942-3
YingLiang Ma, University of Glasgow
W T Hewitt, University of Manchester
Projecting a test point to a NURBS curve finds the closest point on the curve and point inversion finds the corresponding parameter for this test point. This paper presents an accurate and efficient method to solve both of these problems. We first subdivide the NURBS curves into a set of B?zier curves using knot insertion. For point projection, we extract candidate B?zier subcurves based on the relationship between the test point and the control polygon of the B?zier subcurve. For point inversion, we extract candidate B?zier subcurves based on the strong convex hull property, and then find the approximate candidate points and their corresponding parameter values. Finally, by comparing the distances between the test point and candidate points, we can find the closest point. We improve its accuracy by using the Newton-Raphson method.
Index Terms:
point projection, point inversion, polygon condition, NURBS curve
Citation:
YingLiang Ma, W T Hewitt, "Point inversion and projection for NURBS curve: Control polygon approach," tpcg, pp.113, Theory and Practice of Computer Graphics 2003, 2003
Usage of this product signifies your acceptance of the Terms of Use.