[发明专利]一种处理多边形多重包含关系的边界一笔画方法

权利要求书

1.一种处理多边形多重包含关系的边界一笔画方法，其特征在于，包括以下步骤：

步骤1.通过平面几何坐标，判断所有目标区域内多边形之间的拓扑关系，并根据多边形的特定目标属性，初始化多边形的包含关系；所有多重包含关系分解为多个层次的内外两层包含关系；

步骤2.提取最里层的两层包含关系的多边形，作为循环边界组织的基础单元；

步骤3.寻找每个多边形的最短连接线；

步骤4.组织两层包含关系的多边形的一笔画新边界；

步骤5.判断两层包含关系的外层多边形是不是整个工作区最外层的多边形，

如果不是则返回步骤2循环处理，如果是则结束。

2.根据权利要求1所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于，所述步骤3中寻找多边形之间的最短连接线需遵循：最短连接线的定义和寻找原则。

3.根据权利要求2所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于，所述的最短连接线定义为：某多边形的所有形点与其他多边形所有形 点之间，距离最短的那条连接线则为该多边形的最短连接线。

4.根据权利要求3所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于，所述的最短连接线的寻找原则为：需保证所有的多边形均能够通过最短连接线连为一体；当内层部分多边形相互以最短连接线连接起来，而不与其他多边形连接时，将这些多边形设为一个组合多边形，再次寻找与其他尚未连接的多边形之间的最短连接线，直到所有步骤2选择的最里层的两层包含关系的所有多边形均连接起来。

5.根据权利要求1所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于，所述步骤4中组织两层包含关系的多边形的一笔画新边界，按如下子步骤进行：

步骤4.1：选择外层多边形的任意一个形点为一笔画新边界的起始点；

步骤4.2：按照步骤1初始化调整后的外层多边形的边界方向，依次连接外层多边形的形点，直至外层多边形的一条最短连接线在外层多边形的端点；

步骤4.3：从该最短连接线的端点沿最短连接线，连接到内层多边形的端点；

步骤4.4：按照步骤1初始化调整后的内层多边形的边界方向，依次连接内层多边形的形点，直至下一个最短连接线的端点；该最短连接线如果连接两个内层多边形，则通过最短连接线连接到另一个内层多边形中，并按照边界方向继续连接内层 多边形的形点，直至步骤4.3的端点，从而连接返回至外层多边形；如果该最短连接线连接到的是内外层的两个多边形，返回至外层多边形；

步骤4.5：如果外层多边形上的最短连接线只有一条，则按照外层多边形的边界组织方向，连接至步骤4.1的起始点；如果外层多边形上的最短连接线大于一条，则重复步骤4.2至4.4，直至连接回步骤4.1的起始点。

6.根据权利要求5所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于，所述步骤4.3和步骤4.4中，某一端点处存在多条最短连接线的情况下，需要选择一条最短连接线的办法为：根据多边形的边界方向，与进入连接线形成最小角度的最短连接线，为要寻找的最短连接线。

7.根据权利要求1所述的一种处理多边形多重包含关系的边界一笔画方法，其特征在于：所述的多边形的特定目标属性为包含关系；设定目标区域内具有此特定属性的多边形为目标多边形，其他属性的多边形均为非目标多边形，

并按照如下的拓扑关系进行处理；

目标多边形与目标多边形之间：如果外部邻接，相交，内部相切，包含，均合并；分离情况不处理；

非目标多边形与非目标多边形之间：如果外部邻接，相交，内部相切，

包含，均合并；分离的情况不处理；

目标多边形与非目标多边形之间：如果相交，则将相交区域判定为目标多边形或者非目标多边形，再进行非目标多边形或者目标多边形的切分处理；如果内部相切，则将外部多边形的边界进行再次组织，将内切多边形切分处理；分离、外界和包含关系不处理；

通过以上拓扑关系的处理，则目标区域内的多边形之间只存在包含关系和分离关系；

最后，将目标多边形和非目标多边形的边界组织方向调整为相反的方向，一个为顺时针，另一个为逆时针，这是初始化多边形包含关系，并进行多边形边界组织，将所有多重包含关系分解为多个层次的内外两层包含关系。