Invention Grant
CN112053622B 一种多环多边形自相交模式识别及处理方法
失效 - 权利终止
- Patent Title: 一种多环多边形自相交模式识别及处理方法
-
Application No.: CN202010974521.2Application Date: 2020-09-16
-
Publication No.: CN112053622BPublication Date: 2021-04-13
- Inventor: 李成名 , 郭曼 , 殷勇 , 武鹏达 , 张成成 , 印洁 , 吴伟 , 郭沛沛
- Applicant: 中国测绘科学研究院
- Applicant Address: 北京市海淀区莲花池西路28号
- Assignee: 中国测绘科学研究院
- Current Assignee: 中国测绘科学研究院
- Current Assignee Address: 北京市海淀区莲花池西路28号
- Agency: 北京市盛峰律师事务所
- Agent 于国强
- Main IPC: G09B29/00
- IPC: G09B29/00

Abstract:
本发明公开了一种多环多边形自相交模式识别及处理方法,包括获取多环多边形中组成该多环多边形的节点与线段,以逆时针方向进行标识,获取该多环多边形的外环和内环;计算每个线段的最小外包矩形,并建立R树索引,识别与某一线段的最小外包矩形彼此相交的所有最小外包矩形,组成多个最小外包矩形对,放入该线段的待处理候选集中等步骤。优点是:依据构成自相交模式要素之间的空间关系,细化多环多边形自相交的模式类别,并利用要素间拓扑及距离关系,实现不同类型自相交模式的自动识别;利用顾及冲突区域及最小可视距离约束的移位和内缩算法,对多环多边形的各种自相交模式进行处理,保证处理结果同时满足拓扑、形状一致性和视觉可分辨性。
Public/Granted literature
- CN112053622A 一种多环多边形自相交模式识别及处理方法 Public/Granted day:2020-12-08
Information query