Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00143807
Contributor : Chine Publications Liama <>
Submitted on : Friday, April 27, 2007 - 11:16:34 AM
Last modification on : Tuesday, March 17, 2020 - 2:56:22 AM

Identifiers

  • HAL Id : inria-00143807, version 1

Collections

INRIA | CIRAD | CNRS | INRA | LIAMA | INRAE

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), Delft University of Technology, 2005, Delft / Netherlands, pp.520-523. ⟨inria-00143807⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

225

 

Contact                    Legal Notice                    Personal Data