[发明专利]一种多环多边形自相交模式识别及处理方法有效
| 申请号： | 202010974521.2 | 申请日： | 2020-09-16 |
| 公开（公告）号： | CN112053622B | 公开（公告）日： | 2021-04-13 |
| 发明（设计）人： | 李成名;郭曼;殷勇;武鹏达;张成成;印洁;吴伟;郭沛沛 | 申请（专利权）人： | 中国测绘科学研究院 |
| 主分类号： | G09B29/00 | 分类号： | G09B29/00 |
| 代理公司： | 北京市盛峰律师事务所 11337 | 代理人： | 于国强 |
| 地址： | 100830 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多环多边形自相交模式识别及处理方法，包括获取多环多边形中组成该多环多边形的节点与线段，以逆时针方向进行标识，获取该多环多边形的外环和内环；计算每个线段的最小外包矩形，并建立R树索引，识别与某一线段的最小外包矩形彼此相交的所有最小外包矩形，组成多个最小外包矩形对，放入该线段的待处理候选集中等步骤。优点是：依据构成自相交模式要素之间的空间关系，细化多环多边形自相交的模式类别，并利用要素间拓扑及距离关系，实现不同类型自相交模式的自动识别；利用顾及冲突区域及最小可视距离约束的移位和内缩算法，对多环多边形的各种自相交模式进行处理，保证处理结果同时满足拓扑、形状一致性和视觉可分辨性。 | ||
| 搜索关键词： | 一种 多边形 相交 模式识别 处理 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国测绘科学研究院，未经中国测绘科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010974521.2/，转载请声明来源钻瓜专利网。
