[发明专利]一种包含多个洞的多边形区域快速桥接方法

摘要

本发明公开了一种包含多个洞的多边形区域快速桥接方法，包括：输入一个外轮廓多边形和若干内轮廓多边形；复制并储存各多边形顶点坐标，同时记录每个点在对应多边形上的序号以及该多边形在多边形数组中的序号，得到一组平面点云；对该点云进行Delaunay三角化处理，得到一个平面三角形数组；删除该三角形数组中的无用三角形；在剩下的每个三角形内部建立初始桥以连接对应的两个多边形，得到一个初始桥数组；在该数组中寻找若干座有用桥并用这些桥将所有内轮廓桥接至外轮廓多边形上；最终输出一个包含了内、外轮廓的统一多边形。本发明能够在接近线性时间内将平面区域上的多个内轮廓桥接到外轮廓多边形上，提高了粗加工路径生成效率。

主权项

一种包含多个洞的多边形区域快速桥接方法，其特征在于，包括：步骤1、输入一个表示平面区域的多边形数组，其中第一个多边形表示区域的外轮廓，定义为外轮廓多边形，其余多边形表示区域内轮廓，即各个洞的轮廓，定义为内轮廓多边形；步骤2、复制并存储上述多边形各顶点坐标，同时记录每个顶点在对应多边形上的序号以及该多边形在多边形数组中的序号，得到一组平面点云；步骤3、对上述平面点云进行Delaunay三角化处理，得到一个平面三角形数组；步骤4、删除上述平面三角形数组中无用的三角形，这些三角形包括三个顶点都在同一多边形上或三个顶点分别在三个多边形上的三角形；步骤5、在每个三角形内建立初始桥以连接对应的两个多边形，得到一个初始桥数组；步骤6、在初始桥数组中寻找若干座有用桥并用这些桥将所有内轮廓多边形桥接至外轮廓多边形；步骤7、输出一个包含了所有内轮廓多边形和外轮廓多边形的统一多边形。