两种障碍距离变换栅格生成方法的对比分析

Analysis and Comparison of Two Distance Transformation with Obstacles Grid Generation Methods

障碍距离变换(DTO)是距离变换在考虑障碍空间时的一种拓展。本文为对比障碍距离变换两种实现方法MA-DTO和ArcGIS-DTO的精度,在介绍了障碍距离变换的相关概念以及两种方法的算法原理之后,分别从可视化和量化的角度对两种方法的实现结果进行直观的比较。结果表明,MA-DTO精度随着模板大小的变换变化,精度越高算法也越复杂;ArcGIS-DTO的实现结果在八方向上精度较高,在其他方向上随着距离值的增大,误差也有增大的趋势。因此,在实际问题中,要根据具体情况来妥善选择精度较高的方法。

The obstacle distance transformation(DTO)is an extension of the distance transformation considering the obstacle space.In order to compare the accuracy of the two methods MA-DTO and ArcGIS-DTO,this paper introduced the related concepts of the obstacle distance transformation and the algorithm principle of the two methods,the results of the two methods were compared from the visual and quantitative points of view.The results showed that the higher the precision of MA-DTO was,the more complex the algorithm was,and the higher the precision of ArcGIS-DTO was in eight directions,the higher the error was in other directions.In the practical problem,the method with higher precision was chosen according to the situation.