一种新的线要素构面方法

摘要

本发明公开了一种新的线要素构面方法，该方法包括以下步骤：判断输入的线要素是否相交；定义线段数据结构和节点数据结构；遍历线段和节点，组成有向图；判断每个节点连接线段的个数是否为1个；选取任一节点作为起始节点，选取与起始节点连接的任一线段作为当前搜索线段，判断该搜索方向是否为正方向；且判断当前搜索线段在当前搜索线段上的另一节点上的方位角与在该节点上所有连接线段的方位角的大小；直至回到起始节点，搜索到的所有线段形成多边形；若搜索到已标志相同方向线段时停止搜索，即可不产生重复面要素，直至搜索到所有多边形。本发明能够对多边形存在悬挂线段、假悬挂节点或假悬挂弧段和桥时，仍然可能快速构面。