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

• 作者: 张青年
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 欧氏距离变换 障碍物 可见性
• 年，卷（期）: 2013,（1）
• 页码范围: 130-135
• 页数: 6页
• 分类号: P208
• 字数: 5613字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张青年	中山大学地理科学与规划学院	23	267	11.0	16.0