A framework for dynamic implicit curve approximation by an irregular discrete approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Graphical Models Année : 2009

A framework for dynamic implicit curve approximation by an irregular discrete approach

Résumé

The approximation of implicit planar curves by line segments is a very classical problem.Many algorithms use interval analysis to approximate this curve, and to handle the topology of thefinal reconstruction. In this article, we use discrete geometry tools to build an original geometricaland topological representation of the implicit curve. The polygonal approximation contains fewsegments, and the Reebgraph permits to sum up efficiently the shape and the topology of the curve.Furthermore, we propose two algorithms to process local cells refinement and local cells groupingschemes.We illustrate these schemes with a global system thatefficiently handles manual or automatic fast updates on the global reconstruction, by consideringtopological or geometrical constraints.We also compare the speed and the quality of our approach with two classical methods.
Fichier non déposé

Dates et versions

hal-01437639 , version 1 (17-01-2017)

Identifiants

  • HAL Id : hal-01437639 , version 1

Citer

Antoine Vacavant, David Coeurjolly, Laure Tougne. A framework for dynamic implicit curve approximation by an irregular discrete approach. Graphical Models, 2009, 3, 71, pp.113-124. ⟨hal-01437639⟩
98 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More