Constrained distance transform.
Perform Chamfer distance transform in 3D while avoiding obstacles, i.e. get distance from each "inside" point to closest "outside" point while avoiding "obstacle" points. The distance is measured as the length of the shortest path to the closest outside point that does not touch an obstacle point.
- Reference:
- Verwer, B.J., Verbeek, P.W., Dekker, S.T. (1989). An efficient uniform cost algorithm applied to distance transforms. IEEE Trans. on Pattern Aanalysis and Machine Intelligence, Vol.11, No.4, pp. 425--429.
- Author:
- Gabriele Lohmann, MPI-CBS