Geodesic Distance Transformation

In this chapter we extend the works of Piper and Granum [122] and Verwer et al. [167] on geodesic distances. First, we generalize the definition of geodesic distances. Secondly, we propose two algorithms to compute the new geodesic DT. Thirdly we evaluate how accurately these algorithms approximate the Euclidean metric. Finally, we study their computational complexity.