Delaunay triangulations of spaces of constant negative curvature

Mikhail Bogdanov 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : Nous étudions les triangulations dans des espaces de courbure négative constante, en théorie et en pratique. Ce travail est motivé par des applications dans des domaines variés. Nous considérons les complexes de Delaunay et les diagrammes de Voronoï dans la boule de Poincaré, modèle conforme de l'espace hyperbolique, en dimension quelconque. Nous utilisons l'espace des sphères pour la description des algorithmes. Nous étudions aussi les questions algébriques et arithmétiques et observons que les calculs effectués sont rationnels. Les démonstrations sont basées sur des raisonnements géométriques et n'utilisent aucune formulation analytique de la distance hyperbolique. Nous présentons une implantation complète, exacte et efficace en dimension deux. Le code est développé en vue d'une intégration dans la bibliothèque CGAL, qui permettra une diffusion à un large public. Nous étudions ensuite les triangulations de Delaunay des surfaces hyperboliques fermées. Nous définissons une triangulation comme un complexe simplicial afin de permettre l'adaptation de l'algorithme incrémentiel connu pour le cas euclidien. Le cœur de l'approche consiste à montrer l'existence d'un revêtement fini dans lequel les fibres définissent toujours une triangulation de Delaunay. Nous montrons une condition suffisante sur la longueur des boucles non contractiles du revêtement. Dans le cas particulier de la surface de Bolza, nous proposons une méthode pour construire un tel revêtement, en étudiant les sous groupes distingués du groupe fuchsien définissant la surface. Nous considérons des aspects liés à l'implantation.
Type de document :
Thèse
Computer Science [cs]. Univeristé Nice Sophia Antipolis, 2013. English. 〈NNT : 2013NICE4139〉
Liste complète des métadonnées

https://hal.inria.fr/tel-01090723
Contributeur : Alain Monteil <>
Soumis le : jeudi 4 décembre 2014 - 09:43:04
Dernière modification le : samedi 27 janvier 2018 - 01:30:56
Document(s) archivé(s) le : lundi 9 mars 2015 - 05:55:18

Fichier

 Accès restreint
Fichier visible le : 2099-12-04

Connectez-vous pour demander l'accès au fichier

Identifiants

  • HAL Id : tel-01090723, version 1

Collections

Citation

Mikhail Bogdanov. Delaunay triangulations of spaces of constant negative curvature. Computer Science [cs]. Univeristé Nice Sophia Antipolis, 2013. English. 〈NNT : 2013NICE4139〉. 〈tel-01090723〉

Partager

Métriques

Consultations de la notice

228