On the Computation of an Arrangement of Quadrics in 3D

Bernard Mourrain 1 Jean-Pierre Técourt 1 Monique Teillaud 1
1 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 : In this paper, we study a sweeping algorithm for computing the arrangement of a set of quadrics in $\RR^{3}$. We define a ``trapezoidal'' decomposition in the sweeping plane, and we study the evolution of this subdivision during the sweep. A key point of this algorithm is the manipulation of algebraic numbers. In this perspective, we put a large emphasis on the use of algebraic tools, needed to compute the arrangement, including Sturm sequences and Rational Univariate Representation of the roots of a multivariate polynomial system.
Type de document :
Article dans une revue
Computational Geometry, Elsevier, 2005, 30 (2), pp.145-164. 〈10.1016/j.comgeo.2004.05.003〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00350858
Contributeur : Monique Teillaud <>
Soumis le : mercredi 7 janvier 2009 - 16:46:05
Dernière modification le : jeudi 11 janvier 2018 - 16:57:39
Document(s) archivé(s) le : mardi 8 juin 2010 - 18:58:41

Fichiers

CGTA-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bernard Mourrain, Jean-Pierre Técourt, Monique Teillaud. On the Computation of an Arrangement of Quadrics in 3D. Computational Geometry, Elsevier, 2005, 30 (2), pp.145-164. 〈10.1016/j.comgeo.2004.05.003〉. 〈inria-00350858〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

213