Computing the minimum distance between a point and a clamped B-spline surface

Xiao-Diao Chen 1, 2 Gang Xu 2, 3 Jun-Hai Yong 1, 4 Guozhao Wang 3 Jean-Claude Paul 1, 4
1 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : The computation of the minimum distance between a point and a surface is important for the applications such as CAD/CAM, NC verification, robotics and computer graphics. This paper presents a spherical clipping method to compute the minimum distance between a point and a clamped B-spline surface. The surface patches outside the clipping sphere which do not contain the nearest point are eliminated. Another exclusion criterion whether the nearest point is on the boundary curves of the surface is employed, which is proved to be superior to previous comparable criteria. Examples are also shown to illustrate efficiency and correctness of the new method.
Type de document :
Article dans une revue
Graphical Models, Elsevier, 2009, 71 (3), pp.107-112. 〈10.1016/j.gmod.2009.01.001〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00518353
Contributeur : Thss Tsinghua <>
Soumis le : vendredi 17 septembre 2010 - 09:28:59
Dernière modification le : jeudi 11 janvier 2018 - 06:21:19
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 02:47:22

Fichier

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

Identifiants

Collections

Citation

Xiao-Diao Chen, Gang Xu, Jun-Hai Yong, Guozhao Wang, Jean-Claude Paul. Computing the minimum distance between a point and a clamped B-spline surface. Graphical Models, Elsevier, 2009, 71 (3), pp.107-112. 〈10.1016/j.gmod.2009.01.001〉. 〈inria-00518353〉

Partager

Métriques

Consultations de la notice

219

Téléchargements de fichiers

327