Most existing algorithms of three dimensional distance transform are extensions of two dimensional approximate Euclidean distance transform algorithms such as the city block/chessboard.

• 常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展；得到的依然是近似欧氏距离.