Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

Olivier Devillers 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : Nous proposons un algorithme qui prétraite un ensemble de disques unitaires disjoints pour être capable de calculer la triangulation d'un ensemble de n points, un dans chaque disque, en temps moyen O(n). Par rapport à d'autres résultats simiaires, notre algorithme permet également d'avoir effectivement un temps de calcul meilleur que les algorithmes classiques en O(n log n).
Type de document :
Rapport
[Research Report] RR-7299, INRIA. 2010, pp.10
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00485915
Contributeur : Olivier Devillers <>
Soumis le : vendredi 28 mai 2010 - 11:15:23
Dernière modification le : jeudi 11 janvier 2018 - 16:23:45
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 04:02:37

Fichier

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

Identifiants

  • HAL Id : inria-00485915, version 2

Collections

Citation

Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. [Research Report] RR-7299, INRIA. 2010, pp.10. 〈inria-00485915v2〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

95