Visible Vectors and Discrete Euclidean Medial Axis

Authors:
Jérôme Hulin;Edouard Thiel
Affiliations:
Université de la Méditerranée, Laboratoire d’Informatique Fondamentale de Marseille (LIF, UMR 6166), 163 Av. de Luminy, case 901, 13288, Marseille Cedex 9, France;Université de la Méditerranée, Laboratoire d’Informatique Fondamentale de Marseille (LIF, UMR 6166), 163 Av. de Luminy, case 901, 13288, Marseille Cedex 9, France
Venue:
Discrete & Computational Geometry
Year:
2009

Citing 0
Cited 4

Farey Sequences and the Planar Euclidean Medial Axis Test Mask

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Appearance radii in medial axis test mask for small planar chamfer norms

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Digital distance functions on three-dimensional grids

Theoretical Computer Science
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We denote by ℳ R n the test neighbourhood sufficient to extract the Euclidean Medial Axis of any n-dimensional discrete shape whose inner radius is no greater than R. In this paper, we study properties of discrete Euclidean disks overlappings so as to prove that in any given dimension n, ℳ R n tends to the set of visible vectors as R tends to infinity.