完整提取平面正交视图环路的实用算法

在用模式引导(或CSG)方法对平面三视图进行三维模型重建时,首先须识别出平面视图的环路。提出了一个实用的提取平面视图中所有环路的算法和相应的实例。该算法的特点是,1)通过将平面与圆柱面相切时产生的平滑过渡断头线延长直至与最近的可见轮廓线(实线)相交的方式处理平滑断头线;2)通过先合并再分解的方式唯一地处理直线、圆和圆弧;3)把环路分成外环路和内环路,通过递归方式在平面视图中搜索所有外环路和在每个外环路中的所有内环路。有了上述特点,该算法能以统一的方式完整地提取出平面正交视图中所有存在的外环路和内环路。该算法已被编制成能在Auto CAD图形系统中使用的程序,并在多个平面正交视图实例中成功地提取出了所有存在的环路。