Implementing Delaunay triangulations of the Bolza surface

Iordan Iordanov 1 Monique Teillaud 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : La bibliothèque logicielle CGAL offre des modules pour calculer des triangulations de Delaunay du tore plat de genre un en dimension deux et trois. À notre connaissance, il n’existe pas de logiciel pour l’extension la plus simple possible, c’est-à-dire la surface de Bolza, qui est une variété hyperbolique homéomorphe à un double tore. Dans cet article, nous présentons une implémentation basée sur les résultats théoriques et l’algorithme incrémental proposé récemment. Nous décrivons la représentation d’une triangulation, nous détaillons les différentes étapes de l’algorithme, nous étudions les prédicats et présentons des résultats expérimentaux.
Type de document :
Rapport
[Research Report] RR-8994, INRIA Nancy. 2016
Liste complète des métadonnées



https://hal.inria.fr/hal-01411415
Contributeur : Iordan Iordanov <>
Soumis le : mercredi 7 décembre 2016 - 14:37:49
Dernière modification le : mercredi 14 décembre 2016 - 10:24:37
Document(s) archivé(s) le : jeudi 23 mars 2017 - 01:11:36

Fichiers

RR-8994.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01411415, version 1

Citation

Iordan Iordanov, Monique Teillaud. Implementing Delaunay triangulations of the Bolza surface. [Research Report] RR-8994, INRIA Nancy. 2016. <hal-01411415>

Partager

Métriques

Consultations de
la notice

192

Téléchargements du document

77