一种单环多边形自相交模式识别及处理方法
摘要:
本发明公开了一种单环多边形自相交模式识别及处理方法,包括获取单环多边形中组成该单环多边形的节点与线段,以逆时针方向进行标识,计算每个线段的最小外包矩形,并建立R树索引;任选一条线段作为参考线段,由所述R树索引探测与该参考线段相邻或相交的匹配线段,得到由该参考线段和与其对应的匹配线段构成的线段对;进行线段相交计算,即判断该参考线段与匹配线段是否相交,并根据判断结果进行单环多边形自相交模式的识别;等步骤。优点是:依据单边多边形中节点与节点、节点与线段、线段与线段之间的距离及拓扑关系,对自相交模式进行自动化识别,提出结构拟合及内缩处理方法,保证处理结果的同时满足拓扑正确性、形状一致性和精度可描述性。
公开/授权文献
0/0