Computing minimum distance between two implicit algebraic surfaces

Xiao-Diao Chen 1, 2 Jun-Hai Yong 1 Guo-Qin Zheng 1 Jean-Claude Paul 1, 2 Jia-Guang Sun 1
1 THSS - School of Software
2 CST - Department of Computer Science and Technology
Abstract : The minimum distance computation problem between two surfaces is very important in many applications such as robotics, CAD/CAM and computer graphics. Given two implicit algebraic surfaces, a new method based on the offset technique is presented to compute the minimum distance and a pair of points where the minimum distance occurs. The new method also works where there are an implicit algebraic surface and a parametric surface. Quadric surfaces, tori and canal surfaces are used to demonstrate our new method. When the two surfaces are a general quadric surface and a surface which is a cylinder, a cone or an elliptic paraboloid, the new method can produce two bivariate equations where the degrees are lower than those of any existing method.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2006, 38 (10), pp.1053-1061. 〈10.1016/j.cad.2006.04.012〉
Liste complète des métadonnées

Littérature citée [53 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00518397
Contributeur : Thss Tsinghua <>
Soumis le : vendredi 17 septembre 2010 - 11:09:07
Dernière modification le : lundi 20 septembre 2010 - 16:29:36
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 06:41:33

Fichier

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

Identifiants

Citation

Xiao-Diao Chen, Jun-Hai Yong, Guo-Qin Zheng, Jean-Claude Paul, Jia-Guang Sun. Computing minimum distance between two implicit algebraic surfaces. Computer-Aided Design, Elsevier, 2006, 38 (10), pp.1053-1061. 〈10.1016/j.cad.2006.04.012〉. 〈inria-00518397〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

116

Téléchargements de fichiers

1427

Contact


archive-ouverte@inria.fr