Conformal Factor Persistence for Fast Hierarchical Cone Extraction

Abstract : This paper presents a new algorithm for the fast extraction of hierarchies of cone singularities for conformal surface param-eterization. Cone singularities have been shown to greatly improve the distortion of such parameterizations since they locally absorb the area distortion. Therefore, existing automatic approaches aim at inserting cones where large area distortion can be predicted. However, such approaches are iterative, which results in slow computations, even often slower than the actual subsequent parameterization procedure. This becomes even more problematic as often the user does not know in advance the right number of needed cones and thus needs to explore cone hierarchies to obtain a satisfying result. Our algorithm relies on the key observation that the local extrema of the conformal factor already provide a good approximation of the cone singular-ities extracted with previous techniques, while needing only one linear solving where previous approaches needed one solving per hierarchy level. We apply concepts from persistent homology to organize very efficiently such local extrema into a global hierarchy. Experiments demonstrate the approximation quality of our approach quantitatively and report time-performance improvements of one order of magnitude, which makes our technique well suited for interactive contexts.
Type de document :
Communication dans un congrès
Eurographics 2017, Apr 2017, Lyon, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01508966
Contributeur : Julien Tierny <>
Soumis le : samedi 15 avril 2017 - 11:25:41
Dernière modification le : vendredi 10 novembre 2017 - 01:19:23
Document(s) archivé(s) le : dimanche 16 juillet 2017 - 12:27:00

Fichier

vintescu_eg17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01508966, version 1

Citation

Ana Vintescu, Florent Dupont, Guillaume Lavoué, Pooran Memari, Julien Tierny. Conformal Factor Persistence for Fast Hierarchical Cone Extraction. Eurographics 2017, Apr 2017, Lyon, France. 〈hal-01508966〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

152