一种基于工程图三维重建系统的面片提取的实现方法技术方案

本发明专利技术涉及一种基于工程图三维重建系统的面片提取的实现方法。步骤是：Ａ在客户端输入形体的线框模型，产生空间顶点表和空间边表以及其关联关系，并发送到服务器端；Ｂ在服务器端生成基环表；Ｃ在服务器端对基环表中的基环建立起标记该基环方向的特征三角形，并通过计算来判定和赋予该基环的方向属性；Ｄ在服务器端建立基环关系树；Ｅ按照基环关系树中各节点之间的层级关系和属性提取出面片集，并以标准的ＩＧＥＳ等文件格式输出给客户端。该方法可广泛应用于基于工程图纸的三维重建过程中，也可用于工业自动化检测、三维形体特征识别、逆向工程以及计算机辅助设计与制造等其他领域。

Implementation method of patch extraction based on 3D reconstruction system of engineering drawing

The invention relates to an implementation method of patch extraction based on an engineering drawing three-dimensional reconstruction system. The steps are: A in the client input form the wireframe model, space vertex table and space edge table and its relationship, and sent to the server; B generates the base ring table on the server; the server side C of base ring in base ring establish feature triangle mark of the base ring direction. And through the calculation to determine the direction and the properties of the base ring; the D server is established based on ring tree; E hierarchy and attribute extraction between each node according to the relationship between the base ring in the tree to film, and the standard IGES file format output to the client. This method can be widely used in 3D reconstruction process based on engineering drawings, can also be used for industrial automation detection, 3D feature recognition, reverse engineering, computer aided design and manufacturing and other fields.

【技术实现步骤摘要】

本专利技术涉及工程图的三维重建系统，特别是一种基于工程图三维重建系 统的面片提取的实现方法。
技术介绍
在计算机辅助设计与制造(CAD/CAM)领域中，出现最早的三维造型 系统就是二十世纪六、七十年代出现的基于线框模型的表示系统，线框作为 最简便的形体表示方式，能表达形体的基本几何信息和某些特定的拓扑关 系。二十世纪七、八十年代，随着计算机技术的高速发展，CAD/CAM技术也 有了较大发展，先后出现了基于二维平面、基于三维实体的CAD绘图系统， 如AutoCAD, CATIA， UG， Pro/E， SolidWorks等。其中出现的表面模型和实 体模型等表示方法，都表达了零件更多的空间特性，给设计带来了惊人的方 便性，但它们都是在基于线框模型的基础上发展起来的。另一方面，随着计 算机技术与人工智能的发展，基于工程图的智能CAD/CAE/CAM系统在工业领 域越来越受到重视，如何将草图设计的线框模型快速地转换成理想的三维形 体,必将成为CAD/CAM —个重要的研究领域。无论是当前还是将来的CAD/CAM 系统，基于线框的工程图三维重建，都是非常重要的研究课题。特别是基于 线框的边界表示的重建方式是一个主流的形体重建方法，就是从线框中提取 数据的几何和拓扑信息再转化为实体模型。本方法在Markow， Wesly文献中 所提理论的基础上，给出了的基环关系树构造和基环嵌套关系判定的具体的实现方法，为面片提取提供了新的具体实施例，而面片提取方法作为造型技 术的基础，可以在相当大的程度上简化三维产品的设计工作，节省了资源、人力成本，也为其他CAD/CAM系统提供了更多的便利和更大的发展空间。
技术实现思路
本专利技术的目的在于提供一种基于工程图三维重建系统的面片提取的实 现方法，主要步骤是在重建出的线框模型基础上，生成空间表面，生成空间 基环，生成空间面片以及产生最终的面片表示模型。，其特征在于它是在由广域网连接的客户端和服务器端之间实现的，在建立基环关系树的过程中，使用特征三角形的方法来标记基环方向；该方法包括如下步骤A在客户端输入由三维顶点和三维边组成的形体的线框模型，读取线框信息以空间顶点表和空间边表形式存储，并发送到服务器端；B在服务器端对空间顶点表和空间边表操作生成全部空间表面；在每个 空间表面里，对线框模型中的顶点和边提取基环，即提取首尾相连的两两不 同的边组成的环，并生成基环表；C在服务器端对基环表中的基环建立标记方向属性的特征三角形，并计 算特征三角形上任意两条翼边的叉积，然后用叉积向量的方向和支撑表面的 外法矢方向进行比较，判定和赋予该原基环的方向属性是in或out;所述 的支撑表面是包含基环的平面；D在服务器端对在同一支撑平面上的基环进行位置包含关系的判断，接 着判断它们之间的重合边的条数，进而确定它们之间的嵌套关系，再结合步 骤C中给出的基环的方向属性来建立基环关系树；E按照基环关系树中各个节点之间的层级关系判断和提取出面片并产生线框模型中的面片表，然后可以用标准的IGES (Initial Graphics Exchange Specification,基本图形交换规范)格式或STEP (Standard for The Exchange of Product model data,产品模型数据交换标准)格式输出给客户端。所述的基于工程图三维重建系统的面片提取的实现方法，其特征在于所 述的步骤A进一步包括Al形体的线框模型输入过程中，所述的空间三维线框是由三维重建过 程得到或者由三维CAD软件绘图产生的；A2空间顶点表和空间边表的读取数据是遍历三维空间中的顶点和边产 生的以表的形式存储，并发送到服务器端。所述的基于工程图三维重建系统的面片提取的实现方法，其特征在于所 述的步骤B进一步包括Bl在服务器端利用两条相邻(即相交在公共端点)的空间边的三个端点 生成出三维线框中的所有可能的空间表面，建立了空间表面表；B2在服务器端检测空间表面表中每个表面上的所有空间边，根据表面 的外法矢方向并按照右手螺旋法则，提取出该空间表面上所有可能的基环， 然后创建基环表；所述的基于工程图三维重建系统的面片提取的实现方法，其特征在于所 述的步骤C其过程进一步包括CI在服务器端对每一个基环提取它相邻的两条翼边(即有向边)，按照 选定的这两条翼边的走向，连接第二条翼边的终点和第一条翼边的起点，创 建一条新翼边，即求出原来选定的两条相邻翼边的和向量的反向量。由此得 到的三角形基环就是标记原来基环的方向属性的特征三角形；C2在服务器端首先判断特征三角形的新边是否完全包含于原基环对应的多边形中；若特征三角形的三条边不是完全包含在原基环中，则在原基环 中另外重新选取两条相邻的翼边，重新构造基环的特征三角形，直到选出满 足条件的相邻翼边为止；C3在服务器端对在特征三角形中的两条翼边做叉积运算，用叉积向量 和支撑平面的法矢进行比较，根据两者方向相同与否来确定原基环的in或 out属性。所述的基于工程图三维重建系统的面片提取的实现方法，其特征在于所述的步骤D其过程进一步包括Dl在服务器端检测每个支撑平面对应的基环表中的基环，以该支撑平 面为虚拟节点建立基环关系树的根节点；D2在服务器端对于每个支撑平面上的所有基环，按照在支撑平面上的 基环之间的包含关系，结合步骤C3中已经获得的基环的方向属性，并判断 基环之间的重合边的条数，进而确定基环之间的嵌套关系生成，包含关系对 应父子关系，并列关系对应兄弟关系，以基环为虚拟子节点建立起基环关系 树；所述的基于工程图三维重建系统的面片提取的实现方法，其特征在于所 述的步骤E其过程进一步包括El在服务器端根据基环关系树中节点的属性，判定所有具有in属性的 叶子节点其对应的基环为边界生成面片，并把面片输出给客户端；E2在服务器端根据基环在关系树中的方向属性和嵌套关系，判定具有 in属性的节点和具有out属性的子节点之间的所有基环构成一个面片，该面 片的边界就是这些基环，并把面片输出给客户端。藉由上述技术方案，本专利技术具有如下有益技术效果本专利技术基于线框模型的三维重建系统中面片提取实现方法具有适用范 围广、三维重建精度高等优点，对于基于线框模型的三维重建系统具有重要本专利技术方法可以将各种CAD设计软件绘制得到的工程机械零件的线框 模型，或在基于草图的智能CAD实体造型系统中重建出的三维线框 (Wire-frame)模型转化为三维表面表示(Surface)模型。特别是对匹配精 度高，几何信息和拓扑信息完整的线框模型尤其有效；该方法可广泛应用于 基于工程图纸的三维重建过程之中，也可用于工业自动化检测、三维形体特 征识别、逆向工程及其他计算机辅助设计与制造领域。 附图说明图1是本专利技术方法所采用客户端/服务器的硬件拓扑结构； 图2是本专利技术方法中面片生成的流程示意图； 图3是本专利技术方法中基环关系树生成的流程示意图； 图4是本专利技术方法中基环的方向属性判定的流程示意图； 图5是本专利技术方法中基环的特征三角形中第三边的包含关系判定的流 程示意图6-1是本专利技术方法中要构造判定属性方向的基环；图6-2是本专利技术方法中在基环上构造出的特征三角形；图7-1是本专利技术方法中要提取基环的支撑平面中的顶点和边；图7-2是本专利技术本文档来自技高网...

【技术保护点】
一种基于工程图三维重建系统的面片提取的实现方法，其特征在于它是在由广域网连接的客户端和服务器端之间实现的，在建立基环关系树的过程中，使用特征三角形的方法来标记基环方向；该方法包括如下步骤：　Ａ在客户端输入由三维顶点和三维边组成的形体的 线框模型，读取线框信息以空间顶点表和空间边表形式存储，并发送到服务器端；　Ｂ在服务器端对空间顶点表和空间边表操作生成全部空间表面；在每个空间表面里，对线框模型中的顶点和边提取基环，即提取首尾相连的两两不同的边组成的环，并生成基环表；　 　Ｃ在服务器端对基环表中的基环建立标记方向属性的特征三角形，并计算特征三角形上任意两条翼边的叉积，然后用叉积向量的方向和支撑表面的外法矢方向进行比较，判定和赋予该原基环的方向属性是ｉｎ或ｏｕｔ；所述的支撑表面是包含基环的平面；　Ｄ 在服务器端对在同一支撑平面上的基环进行位置包含关系的判断，接着判断它们之间的重合边的条数，进而确定它们之间的嵌套关系，再结合步骤Ｃ中给出的基环的方向属性来建立基环关系树；　Ｅ按照基环关系树中各个节点之间的层级关系判断和提取出面片并产生 线框模型中的面片表，然后可以用标准的ＩＧＥＳ格式或ＳＴＥＰ格式输出给客户端。...

【技术特征摘要】

【专利技术属性】
技术研发人员：顾永明，赵会波，
申请(专利权)人：永凯软件技术上海有限公司，
类型：发明
国别省市：31[]