Computing the minimum distance between a point and a NURBS curve - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer-Aided Design Year : 2008

Computing the minimum distance between a point and a NURBS curve

Abstract

A new method is presented for computing the minimum distance between a point and a NURBS curve. It utilizes a circular clipping technique to eliminate the curve parts outside a circle with the test point as its center point. The radius of the elimination circle becomes smaller and smaller during the subdivision process. A simple condition for terminating the subdivision process is provided, which leads to very few subdivision steps in the new method. Examples are shown to illustrate the efficiency and robustness of the new method.
Fichier principal
Vignette du fichier
Xiao-DiaoChen2008b.pdf (970.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00518359 , version 1 (17-09-2010)

Identifiers

Cite

Xiao-Diao Chen, Jun-Hai Yong, Guozhao Wang, Jean-Claude Paul, Gang Xu. Computing the minimum distance between a point and a NURBS curve. Computer-Aided Design, 2008, 40 (10-11), pp.1051-1054. ⟨10.1016/j.cad.2008.06.008⟩. ⟨inria-00518359⟩
264 View
3181 Download

Altmetric

Share

Gmail Facebook X LinkedIn More