二维多边形修复的方法技术

本发明专利技术提供了一种二维多边形修复的方法，属于计算机几何图形技术领域。本发明专利技术能够简化多边形，同时能很好地修复多边形中存在的毛刺、极短边，也能去除孤立边，解除存在的自交环，以保证修复后的二维多边形真实有效。技术方案包括去除短边，修补较大缝隙的步骤、对二维多边形的边进行两两求交，得到分段点和重合段的步骤、根据求交结果建立有向图的步骤、删除有向图中的无效边的步骤、以及在当前有向图中搜环，把环添加到新的多边形中的步骤。本发明专利技术在多边形中所有可能出现自交的地方设置了打断点，同时在搜环过程中根据当前边选取下一条边的时候根据候选出边的角度进行选取，能够很好地避免结果多边形出现自交的情况。

【技术实现步骤摘要】
二维多边形修复的方法
本专利技术属于计算机几何图形
，具体涉及一种二维多边形修复的方法，尤其涉及用于建筑领域的二维多边形修复的方法。
技术介绍
二维多边形修复是修复二维多边形中存在的往复边、毛刺、孤立边、极短边、边延长、环自交等问题，以保证二维多边形真实有效。对于一个输入的二维多边形，如果存在上述问题不利于后续处理，所以所有生成多边形的地方都需要对多边形进行修复，如CAD识别、智能布置、多边形复制、二维多边形点绘等，从而保证每一步生成的多边形形状都是有效的，避免后续任何操作因多边形无效导致操作失败。因此本领域迫切需要一种能够克服上述问题的二维多边形修复的方法。
技术实现思路
本专利技术旨在解决上述问题，提供一种二维多边形修复方法，能够简化多边形，同时能很好地修复多边形中存在的毛刺、极短边，也能去除孤立边，解除存在的自交环，以保证修复后的二维多边形真实有效。为实现上述专利技术目的，本专利技术采用以下技术方案。二维多边形修复的方法，包括以下步骤：步骤一：去除二维多边形中存在的短边，修补二维多边形中存在的较大的缝隙。步骤二：对二维多边形的边进行两两求交，得到每一条边的分段点和重合段。步骤本文档来自技高网...

【技术保护点】
1.二维多边形修复的方法，其特征在于：包括以下步骤：步骤一、去除二维多边形中存在的短边，修补二维多边形中存在的较大缝隙；步骤二、对二维多边形的边进行两两求交，得到每一条边的分段点和重合段；步骤三、根据步骤二的求交结果建立有向图；步骤四、删除有向图中的无效边；步骤五、在当前的有向图中搜环，把环添加到新的多边形中。

【技术特征摘要】
1.二维多边形修复的方法，其特征在于：包括以下步骤：步骤一、去除二维多边形中存在的短边，修补二维多边形中存在的较大缝隙；步骤二、对二维多边形的边进行两两求交，得到每一条边的分段点和重合段；步骤三、根据步骤二的求交结果建立有向图；步骤四、删除有向图中的无效边；步骤五、在当前的有向图中搜环，把环添加到新的多边形中。2.根据权利要求1所述二维多边形修复的方法，其特征在于：步骤一之前，还包括获取用户输入的容差的步骤。3.根据权利要求2所述二维多边形修复的方法，其特征在于：步骤一具体包括：遍历多边形中的所有边，如果遇到短边则删除该边；所述短边是长度小于容差的边；删除所有的短边后再遍历当前多边形所有的边；如果相邻两条边在连接处的端点距离，即当前边的终止点和下一条边的起始点的距离大于容差则添加直线边，将两个端点连接起来；此时的二维多边形中相邻两条边在连接处的端点距离小于容...

【专利技术属性】
技术研发人员：俞薇珊，
申请(专利权)人：广联达科技股份有限公司，
类型：发明
国别省市：北京,11