Andrew Mehnert, Paul T. Jackway. On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids. Journal of Mathematical Imaging and Vision, 11(3):223-230, 1999. [doi]
@article{MehnertJ99, title = {On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids}, author = {Andrew Mehnert and Paul T. Jackway}, year = {1999}, doi = {10.1023/A:1008352402867}, url = {http://dx.doi.org/10.1023/A:1008352402867}, researchr = {https://researchr.org/publication/MehnertJ99}, cites = {0}, citedby = {0}, journal = {Journal of Mathematical Imaging and Vision}, volume = {11}, number = {3}, pages = {223-230}, }