Visualisation of implicit algebraic curves

Lionel Alberti 1, 2 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 describe a new algorithm for the visualisation of implicit algebraic curves, which isolates the singular points, compute the topological degree around these points in order to check that the topology of the curve can be deduced from the points on the boundary of these singular regions. The other regions are divided into $x$ or $y$ regular regions, in which the branches of the curve are also determined from information on the boundary. Combined with enveloping techniques of the polynomial represented in the Bernstein basis, it is shown on examples that this algorithm is able to render curves defined by high degree polynomials with large coefficients, to identify regions of interest and to zoom safely on these regions.
Type de document :
Communication dans un congrès
Marc, Alexa and Steven, Gortler and Tao, Ju. Pacific Conference on Computer Graphics and Applications 2007, Oct 2007, Lahaina, Maui, Hawaii, United States. IEEE Computer Society, pp.303-312, 2007, Pacific Conference on Computer Graphics and Applications
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00175062
Contributeur : Lionel Alberti <>
Soumis le : mercredi 26 septembre 2007 - 14:19:00
Dernière modification le : vendredi 12 janvier 2018 - 01:48:44
Document(s) archivé(s) le : vendredi 9 avril 2010 - 02:55:57

Fichiers

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

Identifiants

  • HAL Id : inria-00175062, version 1

Collections

Citation

Lionel Alberti, Bernard Mourrain. Visualisation of implicit algebraic curves. Marc, Alexa and Steven, Gortler and Tao, Ju. Pacific Conference on Computer Graphics and Applications 2007, Oct 2007, Lahaina, Maui, Hawaii, United States. IEEE Computer Society, pp.303-312, 2007, Pacific Conference on Computer Graphics and Applications. 〈inria-00175062〉

Partager

Métriques

Consultations de la notice

422

Téléchargements de fichiers

760