TY - GEN

T1 - Point inversion and projection for NURBS curve: Control polygon approach

AU - Ma, Ying Liang

AU - Hewitt, W. T.

PY - 2003

Y1 - 2003

N2 - 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 Bezier curves using knot insertion. For point projection, we extract candidate Bezier subcurves based on the relationship between the test point and the control polygon of the Bezier subcurve. For point inversion, we extract candidate Bezier 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.

AB - 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 Bezier curves using knot insertion. For point projection, we extract candidate Bezier subcurves based on the relationship between the test point and the control polygon of the Bezier subcurve. For point inversion, we extract candidate Bezier 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.

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-84942083242&partnerID=MN8TOARS

U2 - 10.1109/TPCG.2003.1206938

DO - 10.1109/TPCG.2003.1206938

M3 - Conference contribution

SP - 113

EP - 120

BT - Proceedings - Theory and Practice of Computer Graphics, TPCG 2003

ER -