Computing the minimum distance between a point and a NURBS curve

Xiao-Diao Chen 1, 2 Jun-Hai Yong 3 Guozhao Wang 4, 5 Jean-Claude Paul 2, 3 Gang Xu 1, 4, 5
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
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.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2008, 40 (10-11), pp.1051-1054. 〈10.1016/j.cad.2008.06.008〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00518359
Contributeur : Thss Tsinghua <>
Soumis le : vendredi 17 septembre 2010 - 09:42:57
Dernière modification le : jeudi 11 janvier 2018 - 06:21:19
Document(s) archivé(s) le : samedi 18 décembre 2010 - 02:55:59

Fichier

Xiao-DiaoChen2008b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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, Elsevier, 2008, 40 (10-11), pp.1051-1054. 〈10.1016/j.cad.2008.06.008〉. 〈inria-00518359〉

Partager

Métriques

Consultations de la notice

227

Téléchargements de fichiers

670