INTERSECTION ALGORITHM BETWEEN A CYLINDER AND A GENERAL QUADRIC SURFACE

Xiao-Wu Li 1 Jun-Hai Yong 1 Xiao-Diao Chen 1 Li Fu 2
1 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
2 THSS - School of Software
Abstract : In BRep geometric modeling system, the positions of end-points of the resultant intersection curves (called key points as well) are very important for many other operations, such as boolean operations. This paper provides a method to determine the positions of the end-points of the intersection curves between a cylinder and a quadric surface. Our algorithm ¯rst turns the original intersection problem into another intersec- tion problem between a set of line segments and a quadric surface, and obtains the parametric form of the intersection curves. Then, it computes all the key positions. Finally, it calculates the intersec- tion intervals and their corresponding intersection curves by mid-point judging method. The algo- rithm has been applied in the commercial software Gems6.0, and practical experiences show both ro- bustness and e±ciency of the new algorithm.
Keywords : computer-aided design geo- metric modeling cylinder quadric surface inter- section
Type de document :
Communication dans un congrès
Computer-Aided Industrial Design & Conceptual Design (CAID&CD 2005), 2005, Delft / Netherlands, pp.520-523, 2005, Applications of digital techniques in industrial design engineering
Liste complète des métadonnées
https://hal.inria.fr/inria-00143807
Contributeur : Chine Publications Liama <>
Soumis le : vendredi 27 avril 2007 - 11:16:34
Dernière modification le : mercredi 10 octobre 2018 - 14:28:07

Identifiants

  • HAL Id : inria-00143807, version 1

Collections

INRIA | CIRAD | INRA | LIAMA

Citation

Xiao-Wu Li, Jun-Hai Yong, Xiao-Diao Chen, Li Fu. INTERSECTION ALGORITHM BETWEEN A CYLINDER AND A GENERAL QUADRIC SURFACE. Computer-Aided Industrial Design & Conceptual Design (CAID&CD 2005), 2005, Delft / Netherlands, pp.520-523, 2005, Applications of digital techniques in industrial design engineering. 〈inria-00143807〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

180

Contact


archive-ouverte@inria.fr