发明授权
CN111428811B 一种单环多边形自相交模式识别及处理方法
失效 - 权利终止
- 专利标题: 一种单环多边形自相交模式识别及处理方法
-
申请号: CN202010290936.8申请日: 2020-04-14
-
公开(公告)号: CN111428811B公开(公告)日: 2021-05-25
- 发明人: 李成名 , 郭曼 , 武鹏达 , 戴昭鑫 , 段勇 , 吴伟 , 郭沛沛
- 申请人: 中国测绘科学研究院
- 申请人地址: 北京市海淀区莲花池西路28号
- 专利权人: 中国测绘科学研究院
- 当前专利权人: 中国测绘科学研究院
- 当前专利权人地址: 北京市海淀区莲花池西路28号
- 代理机构: 北京市盛峰律师事务所
- 代理商 于国强
- 主分类号: G06K9/62
- IPC分类号: G06K9/62
摘要:
本发明公开了一种单环多边形自相交模式识别及处理方法,包括获取单环多边形中组成该单环多边形的节点与线段,以逆时针方向进行标识,计算每个线段的最小外包矩形,并建立R树索引;任选一条线段作为参考线段,由所述R树索引探测与该参考线段相邻或相交的匹配线段,得到由该参考线段和与其对应的匹配线段构成的线段对;进行线段相交计算,即判断该参考线段与匹配线段是否相交,并根据判断结果进行单环多边形自相交模式的识别;等步骤。优点是:依据单边多边形中节点与节点、节点与线段、线段与线段之间的距离及拓扑关系,对自相交模式进行自动化识别,提出结构拟合及内缩处理方法,保证处理结果的同时满足拓扑正确性、形状一致性和精度可描述性。
公开/授权文献
- CN111428811A 一种单环多边形自相交模式识别及处理方法 公开/授权日:2020-07-17