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