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

YingLiang Ma, W.T Hewitt

Research output: Contribution to journalArticlepeer-review

129 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)79-99
Number of pages21
JournalComputer Aided Geometric Design
Volume20
Issue number2
Early online date28 Mar 2003
DOIs
Publication statusPublished - May 2003
Externally publishedYes

Keywords

  • Point projection
  • Point inversion
  • NURBS curve
  • NURBS surface

Fingerprint

Dive into the research topics of 'Point inversion and projection for NURBS curve and surface: Control polygon approach'. Together they form a unique fingerprint.

Cite this