DocumentCode :
2148213
Title :
Classifying the nonsingular intersection curve of two quadric surfaces
Author :
Tu, Changhe ; Wang, Wenping ; Wang, Jiaye
Author_Institution :
Fac. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
fYear :
2002
fDate :
2002
Firstpage :
23
Lastpage :
32
Abstract :
We present new results on classifying the morphology of the nonsingular intersection curve of two quadrics by studying the roots of the characteristic equation, or the discriminant, of the pencil spanned by the two quadrics. The morphology of a nonsingular algebraic curve means the structural (or topological) information about the curve, such as the number of disjoint connected components of the curve in PR3 (the 3D real projective space), and whether a particular component is a compact set in any affine realization of PR3. For example, we show that two quadrics intersect along a nonsingular space quartic curve in PR3 with one connected component if and only if their characteristic equation has two distinct real roots and a pair of complex conjugate roots. Since the number of the real roots of the characteristic equation can be counted robustly with exact arithmetic, our results can be used to obtain structural information reliably before computing the parameterization of the intersection curve; thus errors in the subsequent computation that is most likely done using floating point arithmetic will not lead to erroneous topological classification of the intersection curve. The key technique used to prove our results is to reduce two quadrics into simple forms using a projective transformation, a technique equivalent to the simultaneous block diagonalization of two real symmetric matrices, a topic that has been studied in matrix algebra.
Keywords :
CAD; computational geometry; engineering graphics; floating point arithmetic; mathematical morphology; matrix algebra; affine realization; compact set; complex conjugate roots; connected component; discriminant; disjoint connected components; equation roots; errors; exact arithmetic; floating point arithmetic; morphology classification; nonsingular algebraic curve; nonsingular intersection curve; parameterization; projective transformation; quadric surfaces; real roots; real symmetric matrices; simultaneous block diagonalization; structural information; topological information; Computational geometry; Computer graphics; Computer science; Design automation; Equations; Floating-point arithmetic; Information systems; Robustness; Surface morphology; Symmetric matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geometric Modeling and Processing, 2002. Proceedings
Print_ISBN :
0-7695-1674-2
Type :
conf
DOI :
10.1109/GMAP.2002.1027493
Filename :
1027493
Link To Document :
بازگشت