一种顾及障碍物的欧氏距离变换方法

摘要

提出了一种顾及障碍物的欧氏距离变换方法。该方法基于栅格扫描方式进行距离变换,逐行逐列传播距离值,并在距离传播过程中进行可见性检测,从而使距离传递路径避开障碍物,得到一种反映实际通行距离的欧氏距离图像。该算法思路简单直接,不涉及任何复杂数据结构,具有线性时间复杂度。实验表明,该算法计算出的距离图像准确性高,优于ArcGIS基于距离累计的算法,适合于点、线、面3种形态的源和障碍物的欧氏距离变换。