s'authentifier
version française rss feed

inria-00338566, version 1

Removing degeneracies by perturbing the problem or perturbing the world

Pierre Alliez () 1, Olivier Devillers () 1, Jack Snoeyink 2

Reliable Computing (2000)

Résumé : We describe two problem-specific approaches to remove geometric degeneracies that we call perturbing the problem and perturbing the world. Using as our primary examples 2-d and 3-d Delaunay triangulation with Euclidean and polygonal metrics, we show that these approaches lead to relatively simple and efficient perturbations of the points that do not depend on a fixed ordering or index. Thus, they produce canonical output, which is important for producing test suites and verifiers for randomized or dynamic geometric algorithms.

  • Domaine : Informatique/Géométrie algorithmique
 
  • inria-00338566, version 1
  • oai:hal.inria.fr:inria-00338566
  • Contributeur : 
  • Soumis le : Jeudi 13 Novembre 2008, 16:05:25
  • Dernière modification le : Jeudi 13 Novembre 2008, 16:34:52
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...