多边形地物绕行路径生成算法的设计与应用

摘要：

本算法先对给定区域内中若干个固定多边形进行预处理,之后将与行进路线呈相交关系的多边形中的部分端点加入算法中,主要使用逐点判断的方法,寻找满足一定条件的顶点,渐进式生成绕行路径.最后文章给出该算法在实际应用中的例子,并讨论算法的优缺点.

关键词：多边形、路径、生成绕行算法

分类号：P283.7(地图制图学（地图学）)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：46-48