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

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