Visibility in Discrete Geometry: an application to discrete geodesic paths - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

Visibility in Discrete Geometry: an application to discrete geodesic paths

Résumé

In this article, we present a discrete definition of the classical visibility in computational geometry. We present algorithms to compute the set of pixels in a non-convex domain that are visible from a source pixel. Based on these definitions, we define discrete geodesic paths in discrete domain with obstacles. This allows us to introduce a new geodesic metric in discrete geometry.
Fichier principal
Vignette du fichier
article_HAL.pdf (238.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00185214 , version 1 (17-11-2009)

Identifiants

  • HAL Id : hal-00185214 , version 1

Citer

David Coeurjolly. Visibility in Discrete Geometry: an application to discrete geodesic paths. Discrete Geometry for Computer Imagery, 10th International Conference, 2002, Bordeaux, France. pp.316--327. ⟨hal-00185214⟩
60 Consultations
193 Téléchargements

Partager

More