[发明专利]面向工程图的视图基环自动匹配方法

权利要求书

1、一种面向工程图的视图基环自动匹配方法，其特征在于它是在由广域网连接的客户端和服务器端之间实现的；它包括如下步骤：

A客户端输入二维CAD图形文件，读取二维点表和二维线表，并发送到服务器端；

B服务器端对二维点表和二维线表进行视图预处理，所述的视图预处理包括：(1)采用包围盒合并方法分割并判别视图，(2)进行坐标转换；

C服务器端发送请求至客户端，客户端选取一个基视图，并将结果发送至服务器端；服务器在基视图中进行基环提取，即提取首尾相连的两两不同的边组成的环；

D服务器端选择基视图的基环，找出该基环在其余两个视图照射范围内的所有线段，对这些线段进行重叠处理，并在这两个视图中进行基环提取；

E服务器端将基视图的基环和其他两个视图的基环之间进行匹配，生成面向工程图的视图基环自动匹配系统的最终结果——三视图匹配基环组。

2、根据权利要求1所述的面向工程图的视图基环自动匹配方法，其特征在于：所述的二维CAD图形文件为DXF格式、IGES格式或STEP格式。

3、根据权利要求1或2所述的面向工程图的视图基环自动匹配方法，其特征在于所述的步骤A进一步包括：

A1二维CAD图形文件输入，所述的二维CAD图形文件是由扫描并矢量化得到或者由二维CAD绘图软件产生的；

A2二维点表和二维线表的读取数据，它是客户端根据输入的图形文件，遍历其中的点、线图形元素，采用自动方式初步生成二维点表和二维线表，存贮并发送到服务器端。

4、根据权利要求1或2所述的面向工程图的视图基环自动匹配方法，其特征在于所述步骤B对视图进行了预处理进一步包括：

B1采用包围盒合并方法分割并判别视图：遍历所有线段，求出线段的包围盒，并判断包围盒之间是否相交，如果相交则将包围盒进行合并；遍历结束得到两两互不相交的三个包围盒，将满足X方向坐标最大的作为侧视图的包围盒，Y方向最小的作为俯视图的包围盒，余下的为正视图的包围盒，则在正视图包围盒内的所有点和线段属于主视图，在侧视图包围盒内的所有点和线段为侧视图，在俯视图包围盒内的所有点和线段为俯视图；

B2进行坐标转换：主视图以该视图包围盒的右下角坐标作为坐标原点、侧视图以该视图包围盒的左下角坐标作为坐标原点、俯视图以该视图包围盒的右上角坐标作为坐标原点，分别进行坐标转换。

5、根据权利要求1或2所述的面向工程图的视图基环自动匹配方法，其特征在于所述步骤C进一步包括：

C1服务器端发送请求至客户端，客户端选取一个基视图，并将结果发送至服务器端；

C2判断视图类型，若基视图为主视图，则法矢n＝(0，1，0)；若基视图为侧视图，则法矢n＝(1，0，0)；若基视图为俯视图，则法矢n＝(0，0，1)；在基视图中按法矢方向根据极左邻边法则，对视图中的所有线段进行基环提取。

6、根据权利要求1或2所述的面向工程图的视图基环自动匹配方法，其特征在于所述步骤D进一步包括：

D1选取基视图中的基环，求取基环的包围盒，即X坐标和Y坐标轴方向的最大最小值；

D2根据基视图的视图类别的不同，分别找出该基环在其余两个视图照射范围内的所有线段；

如果基视图为主视图，则找出侧视图中所有Y坐标值在该基环Y坐标方向最大最小值之间的所有线段，俯视图中所有X坐标值在该基环X坐标方向最大最小值之间的所有线段；

如果基视图为侧视图，则找出主视图中所有Y坐标值在该基环Y坐标方向最大最小值之间的所有线段，俯视图中所有Y坐标值在该基环X坐标方向最大最小值之间的所有线段；

如果基视图为俯视图，则找出主视图中所有X坐标值在该基环X坐标方向最大最小值之间的所有线段，侧视图中所有X坐标值在该基环Y坐标方向最大最小值之间的所有线段；

D3对在其余两个视图的找出的线段进行重叠处理，将两两重叠的线段相连生成最长的线段；然后在重叠处理后的线段中进行基环提取。

7、根据权利要求1或2所述的面向工程图的视图基环自动匹配系统，其特征在于所述步骤E进一步包括：

E1选取基视图中的基环，求取基环的包围盒，即X坐标和Y坐标轴方向的最大最小值；

E2根据下列原则，将基视图的基环和其余两个视图的基环自动匹配；

1)主视图的基环的Y坐标轴方向的最大最小值和侧视图的基环的Y坐标轴方向的最大最小值相同；

2)主视图的基环的X坐标轴方向的最大最小值和俯视图的基环的X坐标轴方向的最大最小值相同；

3)侧视图的基环的X坐标轴方向的最大最小值和俯视图的基环的Y坐标轴方向的最大最小值相同。