论文部分内容阅读
面基域的确定是从工程设计二维平面图进行三维模型重构工作中的一个重要步骤。首先介绍两个面基域划分算法思想:一种是基于平面拓扑结构的广度遍历支撑树,然后对支撑树进行遍历确定各个面基域;另一种是对一个节点的可见边进行旋转角度的有序排列,确定从一条边出发如何选择后继边以围成面基域,从而对图进行划分确定面基域。在比较这两种算法的优缺点的基础上,结合它们的优点得出一种新的综合算法思想。