On the Computation of an Arrangement of Quadrics in 3D - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computational Geometry Année : 2005

On the Computation of an Arrangement of Quadrics in 3D

Résumé

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.
Fichier principal
Vignette du fichier
CGTA-final.pdf (332.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00350858 , version 1 (07-01-2009)

Identifiants

Citer

Bernard Mourrain, Jean-Pierre Técourt, Monique Teillaud. On the Computation of an Arrangement of Quadrics in 3D. Computational Geometry, 2005, 30 (2), pp.145-164. ⟨10.1016/j.comgeo.2004.05.003⟩. ⟨inria-00350858⟩
163 Consultations
205 Téléchargements

Altmetric

Partager

More