[发明专利]一种处理多边形多重包含关系的边界一笔画方法有效
| 申请号： | 201510465283.1 | 申请日： | 2015-07-31 |
| 公开（公告）号： | CN105139435B | 公开（公告）日： | 2017-12-08 |
| 发明（设计）人： | 龚红波;钮焱 | 申请（专利权）人： | 湖北工业大学 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙)42222 | 代理人： | 张火春 |
| 地址： | 430068 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种处理多边形多重包含关系的边界一笔画方法，本发明引入基于最短连接线的边界一笔画方法，有效解决了复杂多边形保持拓扑关系一致性的前提下，进行合理的边界连接和组织的问题，避免了数据的复杂性和冗余，有效地确保了地图分层显示的正确性。 | ||
| 搜索关键词： | 一种 处理 多边形 多重 包含 关系 边界 笔画 方法 | ||
【主权项】：
一种处理多边形多重包含关系的边界一笔画方法，其特征在于，包括以下步骤：步骤1.通过平面几何坐标，判断所有目标区域内多边形之间的拓扑关系，并根据多边形的特定目标属性，初始化多边形的包含关系；所有多重包含关系分解为多个层次的内外两层包含关系；步骤2.提取最里层的两层包含关系的多边形，作为循环边界组织的基础单元；步骤3.寻找每个多边形的最短连接线；步骤4.组织两层包含关系的多边形的一笔画新边界；步骤5.判断两层包含关系的外层多边形是不是整个工作区最外层的多边形，如果不是则返回步骤2循环处理，如果是则结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖北工业大学，未经湖北工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510465283.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种双柱立式车床的梯子结构
- 下一篇：可扩展模块柔性组合门窗扇型生产流水线
