[发明专利]一种舱段多边形封闭区域任务下路径优化方法

摘要

本发明公开了一种舱段多边形封闭区域任务下路径优化方法，包括如下步骤：步骤1、获取需要合并的至少两个多边形封闭区域的路径，每一个多边形封闭区域的路径均由一组有顺序的顶点表示，顶点以顺时针的序列存放于一个向量中；步骤2、设置起始搜索边；步骤3、距离搜索和步骤4、桥接。本发明路径优化方法解决了多边形桥接问题，其通过搜索的方式，得到多边形之间相对较近的一对边，并在此处进行桥接，连接相邻的多边形，该方法相比于传统的多边形桥接方法具有更高的效率，其可以在线性的时间复杂度下找到两个多边形最近或在一定范围内最近处，满足应用场合中对多边形封闭区域路径的合并优化要求。