A subdivision arrangement algorithm for semi-algebraic curves: an overview

Julien Wintz 1 Bernard Mourrain 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 : We overview a new method for computing the arrangement of semi-algebraic curves. A subdivision approach is used to compute the topology of the algebraic objects and to segment the boundary of regions defined by these objects. An efficient insertion technique is described, which detects regions in conflict and updates the underlying arrangement structure. We describe the general framework of this method, the main region insertion operation and the specializations of the key ingredients for the different types of objects: implicit, parametric or piecewise linear curves.
Type de document :
Communication dans un congrès
Marc Alexa, Steven Gortler and Tao Ju. 15th Pacific Conference on Computer Graphics and Applications, Oct 2007, Lahaina, Maui, Hawaii, United States. IEEE Computer Society, 15, pp.449-452, 2007, Pacific Conference on Computer Graphics and Applications. 〈10.1109/ISBN0-7695-3009-5〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00189560
Contributeur : Julien Wintz <>
Soumis le : mercredi 21 novembre 2007 - 13:14:22
Dernière modification le : jeudi 11 janvier 2018 - 16:03:49
Document(s) archivé(s) le : lundi 12 avril 2010 - 03:04:27

Fichier

wintz-ArrangementSemiAlgebraic...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Julien Wintz, Bernard Mourrain. A subdivision arrangement algorithm for semi-algebraic curves: an overview. Marc Alexa, Steven Gortler and Tao Ju. 15th Pacific Conference on Computer Graphics and Applications, Oct 2007, Lahaina, Maui, Hawaii, United States. IEEE Computer Society, 15, pp.449-452, 2007, Pacific Conference on Computer Graphics and Applications. 〈10.1109/ISBN0-7695-3009-5〉. 〈inria-00189560〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

318