Distance Transformation on Two-Dimensional Irregular Isothetic Grids

DOI10.1007/978-3-540-79126-3_22MaRDI QIDQ5458891zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• A novel algorithm for distance transformation on irregular isothetic grids
• Fast distance transformation on irregular two-dimensional grids
• Separable distance transformation and its applications
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Distance transform computation for digital distance functions

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• A general algorithm for computing distance transforms in linear time
• Discrete Geometry for Computer Imagery
• Multidimensional binary search trees used for associative searching
• Run-length encodings (Corresp.)
• Sequential Operations in Digital Picture Processing
• The computational geometry algorithms library CGAL
• Weighted distance transforms generalized to modules and their computation on point lattices

Cited in

(5)

• Stochastic distance transform: theory, algorithms and applications
• Fast distance transformation on irregular two-dimensional grids
• A novel algorithm for distance transformation on irregular isothetic grids
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Separable distance transformation and its applications

This page was built for publication: Distance Transformation on Two-Dimensional Irregular Isothetic Grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458891)