In this article, we propose to investigate the extension of the E DT (squared Euclidean Distance Transformation) on irregular isothetic grids. We give two algorithms to handle different structurations of grids. We first describe a simple approach based on the complete Voronoi diagram of the background irregular cells. Naturally, this is a fast approach on sparse and chaotic grids. Then, we extend the separable algorithm defined on square regular grids proposed in [22], more convenient for dense grids. Those two methodologies permit to process efficiently E2DT on every irregular isothetic grids. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Vacavant, A., Coeurjolly, D., & Tougne, L. (2008). Distance transformation on two-dimensional irregular isothetic grids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4992 LNCS, pp. 238–249). https://doi.org/10.1007/978-3-540-79126-3_22
Mendeley helps you to discover research relevant for your work.