Walking Faster in a Triangulation

Pedro Machado Manhães de Castro 1 Olivier Devillers 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : La localisation d'un point dans une triangulation est un des problèmes les plus étudiés en géométrie algorithmique. Pour un petit nombre de requêtes, la marche stochastique est une bonne stratégie en pratique. Dans ce travail, nous proposons deux idées qui améliorent les performances de la marche stochastique. La première est basée sur une relaxation de l'exactitude du prédicat d'orientation, tandis que la deuxième est basée sur lune tentative de divination de la longueur de cette marche.
Type de document :
Rapport
[Research Report] RR-7322, Inria. 2010, pp.15
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00493046
Contributeur : Pedro Machado Manhaes de Castro <>
Soumis le : jeudi 17 juin 2010 - 17:57:04
Dernière modification le : samedi 27 janvier 2018 - 01:31:26
Document(s) archivé(s) le : lundi 22 octobre 2012 - 11:56:06

Fichier

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

Identifiants

  • HAL Id : inria-00493046, version 1

Collections

Citation

Pedro Machado Manhães de Castro, Olivier Devillers. Walking Faster in a Triangulation. [Research Report] RR-7322, Inria. 2010, pp.15. 〈inria-00493046〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

151