Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification

Changhe Tu 1 Wenping Wang 2 Bernard Mourrain 3 Jiaye Wang 1
3 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : We present an efficient method for classifying the morphology of the intersection curve of two quadrics (QSIC) in PR3, 3D real projective space; here, the term morphology is used in a broad sense to mean the shape, topological, and algebraic properties of a QSIC, including singularity, reducibility, the number of connected components, and the degree of each irreducible component, etc. There are in total 35 different QSIC morphologies with non-degenerate quadric pencils. For each of these 35 QSIC morphologies, through a detailed study of the eigenvalue curve and the index function jump we establish a characterizing algebraic condition expressed in terms of the Segre characteristics and the signature sequence of a quadric pencil. We show how to compute a signature sequence with rational arithmetic so as to determine the morphology of the intersection curve of any two given quadrics. Two immediate applications of our results are the robust topological classification of QSIC in computing B-rep surface representation in solid modeling and the derivation of algebraic conditions for collision detection of quadric primitives.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2009, 26 (3), pp.317-335. 〈10.1016/j.cagd.2008.08.004〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00123473
Contributeur : Bernard Mourrain <>
Soumis le : jeudi 18 janvier 2007 - 17:36:49
Dernière modification le : jeudi 11 janvier 2018 - 16:57:38
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:59:55

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Changhe Tu, Wenping Wang, Bernard Mourrain, Jiaye Wang. Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification. Computer Aided Geometric Design, Elsevier, 2009, 26 (3), pp.317-335. 〈10.1016/j.cagd.2008.08.004〉. 〈hal-00123473v2〉

Partager

Métriques

Consultations de la notice

369

Téléchargements de fichiers

340