以障碍物凸角点为中继源的欧氏距离变换算法

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

摘要

已有的测地距离变换算法顾及了障碍物的影响，但存在较大的距离误差。针对这一问题，提出了一种在障碍空间中进行精确的测地距离变换的蛮力算法。该算法将障碍物的凸角点视为中继源，利用中继源计算特征像元到障碍物背后的背景像元的最短可通行距离。与已有的测地距离变换算法不同，该算法选取的中继源位于最短距离传播路径上，偏移量为零。实验结果表明，该算法不存在距离计算误差，其距离准确性不受障碍物数量、位置和形状的影响。

作者信息

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