基于工程图三维重建中预处理与信息提取技术研究.docVIP

基于工程图三维重建中预处理与信息提取技术研究 　　摘要：提出了基于边界表示Brep方法的工程图三维重建中对于二维工程图纸进行预处理和信息提取的一系列实用算法，涉及到工程图读入、实体过滤、视图分离、视图坐标规格化以及视图数据处理等流程。不但可以快速准确地获得二维工程视图中完备的几何信息和拓扑信息，而且处理对象并不局限于标准的工程三视图，对于工程一视图、二视图同样可以处理。这些算法已经应用于一个CAD原型系统并取得了较好的效果，为后续的三维重建工作提供了良好的基础。 　　关键词：三维重建； 预处理； 信息提取； 视图分离 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-3695(2007)04-0161-05 　　 　　0引言?? 　　 　　从二维视图重建三维实体已经研究了近三十年，是CAD/CAM中的主要研究课题之一。目前的三维重建方法主要有自顶向下基于体素的CSG方法和自底向上基于边界表示的Brep方法，两种方法各有特点[1～4]。在基于二维工程图纸的形体重建方面，基于边界表示的Brep方法有着先天的优势[5,6]。人们对该方法的研究越来越广泛和深入，目前在某些领域已经开始得到实际应用。?? 　　工程图预处理和信息提取是三维重建中的一项基本流程，同时也是三维重建工作的第一步，这一部分工作的好坏与否将直接影响到后期的重建工作。工程图纸中并不是所有的信息均是三维重建所需要的，对于重建不需要的信息，如图纸的边框，文字标注等必须过滤掉。另外，二维图纸的输入是在整体坐标系下进行的，而从二维视图到三维形体重建的基础是视图之间图元投影关系。所以在三维重建之前必须对整个视图进行视图分离，即把图纸中的每个图元归属于一个视图中。由于视图投影的重叠性和积聚性以及绘图者绘图过程的不确定性，在投影面会有图元重叠和相交情况的出现，对这些情况要进行适当的处理。以上这些均是工程图预处理要完成的工作。其主要步骤包括：读取工程图实体元素，提取重建所需要的点、边的信息；对工程图进行视图分离并对视图坐标规格化；对视图数据进行必要处理，将视图中点和边的信息存储到相应的点集和边集中，以便重建需要。?? 　　如何准确快速地实现视图分离是其中的一项关键技术。国内外的研究者们相继提出一些方法。传统的视图分离方法[7,8]是根据角度判别法[9](TurntotheLeftMost Rule)求出各个视图的外部轮廓线，然后搜索位于每一轮廓内的二维实体。主要步骤为：将视图中的曲线按照y坐标值增大的顺序排列；在未分离的曲线中选择y值最大的曲线作为跟踪的起点，用角度判别法生成一个二维环，环中的曲线是某个视图的边界；收集所有位于该环内的曲线，分离出一个视图，将这些曲线从输入工程图中移走；如果输入数据中还包含其他曲线,则在其中选y值最大的曲线作为跟踪的起点继续分离。?? 　　虽然轮廓搜索的算法已经比较成熟，但是应用于二维转三维的视图分离时,通常每搜索一个视图轮廓均需要先通过比较确定出一个起始点。当视图的轮廓比较复杂，如包括许多边界曲线时，运算量较大；而且如果曲线的遍历方向选择不正确，生成的二维环可能不是视图的边界环。为此，传统方法必须生成所有经过初始边的二维环，从中选择最大环，这大大降低了算法的效率。?? 　　本文提出了改进的坐标轴投影分离法来实现视图的分离。该方法避免了每一视图外轮廓线的搜索，而且减少了每一个二维实体的比较次数，每一实体只需作两次比较即可确定其所在的视图。本文在此方法的基础上进行了改进，引入了X、Y坐标链表，以此来判断输入工程图的类型；根据不同的类型来调用相应的视图分离方法，实现了对于各类视图的分离。?? 　　本文在基于清华大学自主开发CAD系统――GEMS平台下，实现了对于各类工程视图（包括一视图、二视图和三视图等）进行预处理和信息提取的一套处理流程与算法，并经过了多个实例验证。结果表明完全能够满足后续的三维重建工作的需要。?? 　　 　　1工程图的预处理与信息提取?? 　　 　　1.1基本性质和定义?? 　　性质1(空间点的投影特性)设空间点P(x,y,z)在主视图投影面上的投影为(xf,zf)，在俯视图投影面上的投影为(xt, yt)，在侧视图投影面上的投影为(ys,zs)，则有：xf=xt=x，yt=ys=y，zf=zs=z。性质2(对应原理)若主视图、俯视图、侧视图三个视图中的二维点(xf,zf)，(xt,yt)和(ys,zs)满足xf=xt，yt=ys，zf=zs，那么它们对应于三维空间中的唯一点(x,y,z)。?? 　　为了叙述方便，特作如下定义：?? 　　定义1图元：亦可称为实体，是指视图中所有可见的图形元素。例如直线、圆、圆弧、尺寸标注以及文字等。?? 　　定义2特征点：反映一个图元位置特征的