Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D

DOI10.1016/S0167-8655(01)00141-6zbMath1006.68140MaRDI QIDQ4538848

Edouard Thiel, Eric Remy

Publication date: 3 July 2002

Published in: Pattern Recognition Letters (Search for Journal in Brave)

zbMATH Keywords

shape representationcentres of maximal disks

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (9)

Medial axis lookup table and test neighborhood computation for 3D chamfer norms ⋮ Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands ⋮ A topological look at human trabecular bone tissue ⋮ Weighted distance transforms generalized to modules and their computation on point lattices ⋮ Digital distance functions on three-dimensional grids ⋮ Finding a minimum medial axis of a discrete shape is NP-hard ⋮ Medial Axis LUT Computation for Chamfer Norms Using $\mathcal{H}$ -Polytopes ⋮ Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms ⋮ Visible vectors and discrete Euclidean medial axis

This page was built for publication: Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D