TY - JOUR
T1 - Point inversion and projection for NURBS curve and surface: Control polygon approach
AU - Ma, Ying Liang
AU - Hewitt, W. T.
PY - 2003/5
Y1 - 2003/5
N2 - 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 Bézier subcurves or patches. Based on the relationship between the test point and the control polygon of Bézier curve or the control point net of the Bézier patch, we extract candidate Bézier subcurves or Bézier 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.
AB - 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 Bézier subcurves or patches. Based on the relationship between the test point and the control polygon of Bézier curve or the control point net of the Bézier patch, we extract candidate Bézier subcurves or Bézier 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.
UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-0037621953&partnerID=MN8TOARS
U2 - 10.1016/S0167-8396(03)00021-9
DO - 10.1016/S0167-8396(03)00021-9
M3 - Article
VL - 20
SP - 79
EP - 99
JO - Computer Aided Geometric Design
JF - Computer Aided Geometric Design
SN - 0167-8396
IS - 2
ER -