Distance Transformation on Two-Dimensional Irregular Isothetic Grids

DOI10.1007/978-3-540-79126-3_22zbMath1138.68619OpenAlexW1491663532MaRDI QIDQ5458891

Antoine Vacavant, David Coeurjolly, Laure Tougne

Publication date: 24 April 2008

Published in: Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79126-3_22

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes ⋮ Stochastic distance transform: theory, algorithms and applications ⋮ Separable Distance Transformation and Its Applications ⋮ Fast distance transformation on irregular two-dimensional grids ⋮ A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids

Cites Work

• Weighted distance transforms generalized to modules and their computation on point lattices
• Multidimensional binary search trees used for associative searching
• The computational geometry algorithms library CGAL
• Discrete Geometry for Computer Imagery
• Run-length encodings (Corresp.)
• Sequential Operations in Digital Picture Processing
• Unnamed Item
• Unnamed Item