A unified linear-time algorithm for computing distance maps
Information Processing Letters
Medial axis for chamfer distances: computing look-up tables and neighbuorhoods in 2D or 3D
Pattern Recognition Letters
Medial axis lookup table and test neighborhood computation for 3D chamfer norms
Pattern Recognition
Visible Vectors and Discrete Euclidean Medial Axis
Discrete & Computational Geometry
Exact medial axis with euclidean distance
Image and Vision Computing
Medial axis LUT computation for chamfer norms using H-polytopes
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
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
Hi-index | 0.00 |
The Euclidean test mask $\mathcal{T}$(r) is the minimum neighbourhood sufficient to detect the Euclidean Medial Axis of any discrete shape whose inner radius does not exceed r . We establish a link between $\mathcal{T}$(r) and the well-known Farey sequences, which allows us to propose two new algorithms. The first one computes $\mathcal{T}$(r) in time $\mathcal{O}(r^4)$ and space $\mathcal{O}(r^2)$. The second one computes for any vector $\overrightarrow{v}$ the smallest r for which $\overrightarrow{v} \in\mathcal{T}$(r), in time $\mathcal{O}(r^3)$ and constant space.