Euclidean Distance Transform

Algorithm Animation

I implemented the algorithm from the paper below, this page shows a visualization of the algorithm in progress.

• Marina L. Gavrilova, Muhammad H. Alsuwaiyel, Juraj Pivovarov: Performance Analysis of a Fast Distance Transform Algorithm in the Euclidean Metric. PDPTA 2002: 1261-1270
• Marina L. Gavrilova, Muhammad H. Alsuwaiyel: Two Algorithms for Computing the Euclidean Distance Transform. Int. J. Image Graphics 1(4): 635-645 (2001)