Anti-aliased Euclidean distance transform

Euclidean distance mapping

Per‐Erik Danielsson · Computer Graphics and Image Processing · 1980 · 2K citations

Sequential Operations in Digital Picture Processing

Azriel Rosenfeld, John L. Pfaltz · Journal of the ACM · 1966 · 1.6K citations

Computing, Computer Science, Computer Graphics +5

A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions

Calvin R. Maurer, Rensheng Qi, Vijay Raghavan · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2003 · 921 citations

Computing, Computer Science, Algorithms +16

Efficient algorithms for globally optimal trajectories

John N. Tsitsiklis · IEEE Transactions on Automatic Control · 1995 · 856 citations

Computing, Mechanical Engineering, Algorithms +16

Distance functions on digital pictures

Amir Rosenfeld, John L. Pfaltz · Pattern Recognition · 1968 · 835 citations

Natural Sciences, Computer Science, Mathematics +9