| 一种顾及障碍物的欧氏距离变换方法 |
| |
| 引用本文： | 张青年. 一种顾及障碍物的欧氏距离变换方法[J]. 中山大学学报(自然科学版), 2013, 52(1): 130-135 |
| |
| 作者姓名： | 张青年 |
| |
| 作者单位： | 中山大学地理科学与规划学院,广东广州,510275 |
| |
| 基金项目： | 国家自然科学基金资助项目(40971210) |
| |
| 摘 要： | 提出了一种顾及障碍物的欧氏距离变换方法.该方法基于栅格扫描方式进行距离变换,逐行逐列传播距离值,并在距离传播过程中进行可见性检测,从而使距离传递路径避开障碍物,得到一种反映实际通行距离的欧氏距离图像.该算法思路简单直接,不涉及任何复杂数据结构,具有线性时问复杂度.实验表明,该算法计算出的距离图像准确性高,优于ArcGIS基于距离累计的算法,适合于点、线、面3种形态的源和障碍物的欧氏距离变换.
|
| 关 键 词： | 欧氏距离变换 障碍物 可见性 |
Euclidean Distance Transform by Raster Scan in Obstacle Space |
| |
| ZHANG Qingnian. Euclidean Distance Transform by Raster Scan in Obstacle Space[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2013, 52(1): 130-135 |
| |
| Authors: | ZHANG Qingnian |
| |
| Affiliation: | ZHANG Qingnian(School of Geography and Planning,Sun Yat-sen University,Guangzhou 510275,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
