一种处理多边形多重包含关系的边界一笔画方法

摘要

本发明提出了一种处理多边形多重包含关系的边界一笔画方法，本发明引入基于最短连接线的边界一笔画方法，有效解决了复杂多边形保持拓扑关系一致性的前提下，进行合理的边界连接和组织的问题，避免了数据的复杂性和冗余，有效地确保了地图分层显示的正确性。

主权项

一种处理多边形多重包含关系的边界一笔画方法，其特征在于，包括以下步骤：步骤1.通过平面几何坐标，判断所有目标区域内多边形之间的拓扑关系，并根据多边形的特定目标属性，初始化多边形的包含关系；所有多重包含关系分解为多个层次的内外两层包含关系；步骤2.提取最里层的两层包含关系的多边形，作为循环边界组织的基础单元；步骤3.寻找每个多边形的最短连接线；步骤4.组织两层包含关系的多边形的一笔画新边界；步骤5.判断两层包含关系的外层多边形是不是整个工作区最外层的多边形，如果不是则返回步骤2循环处理，如果是则结束。