论文部分内容阅读
由二维工程图重建三维实体模型是计算机辅助设计领域的一个重要研究课题,也是工业、制造业实现信息化的重要技术之一。本文针对已有的三维重建算法无法很好处理带剖视工程图的问题,对其中的关键技术进行了研究。论文工作包括:1以传统的体重建方法为基础,建立了由带剖视工程图重建三维实体模型的算法框架。通过分析剖视图的表达特性,对体重建流程中的每一步进行了讨论。首先,提出了一个同时适用于剖视图和非剖视图的两步搜环算法;然后,提出了环匹配规则和基于线索的基元体识别算法;接着,提出了模型引导的基元体构造算法;最后,根据基元体的虚实性和关联关系,利用布尔运算将其组合,生成最终形体。该算法较好地解决了全剖视图的重建问题,对工程图中剖视的数量没有限制,并且可以处理倾斜的以及相交的二次曲面体。2提出了基于剖视投影语义的基元体识别、构造及验证算法。首先,根据基元体投影完备程度的不同,将其分成显式和隐式两大类,采用一定的优先级顺序启发式地识别。在构造阶段,对于显式基元体,将该问题转换成了一个0-1线性规划问题,用于选择合适的特征操作环;对于隐式基元体,通过理解投影语义获取其三维空间信息。然后,提出了描述基元体和环之间关系的图表示方法。根据该基元体关系图,提出了一个可信度引导的交互式基元体验证算法。该算法可以重建投影不完备的基元体,提高了计算机的识别能力。并且,扩展了可重建剖视图的种类,可以处理全剖视、半剖视、阶梯剖视、局部剖视以及旋转剖视等常见剖视类型。3提出了一个轴类形体工程图的重建算法。该算法首先识别轴类形体中带有语义类型的基本零件,然后构造其三维模型。通过分析轴类形体工程图的特性,将基本零件的识别问题转换成了二维视图中环的分类问题,并利用条件随机场模型这种分类技术解决该问题。对于每类基本零件,建立了相应的参数模板,用于构造其三维实体。算法可重建由单视图、重合断面图和移出断面图表示的轴类形体。与已有重建方法相比,该算法不但可以识别基元体的空间几何属性,还可以直接从工程图中获取它们的零件类别信息,将计算机对于基元体的解析能力从几何层面上升到了高级语义层面。