[发明专利]曲面处理系统及方法

权利要求书

1.一种曲面处理方法，应用于计算装置，其特征在于，该方法包括：

曲面网格化步骤：根据计算装置存储的产品的点云数据构建曲面，对曲面进行三角网格化得到曲面的所有三角形，记录各三角形的顶点标志及坐标到一个数据结构；

重复顶点处理步骤：以相同标志表示不同三角形中坐标相同的顶点，直到数据结构中坐标相同的顶点的顶点标志也相同；

内部三角形删除步骤：识别曲面的表面三角形及内部三角形，删除曲面的内部三角形；

多线程执行步骤：获取计算装置的执行单元的数目N，创建N个线程，将曲面的表面三角形分割成若干个小单位，随机分配给N个线程，N个线程同步执行读取数据结构中三角形的顶点标志及坐标，以输出曲面的所有表面三角形。

2.如权利要求1所述的曲面处理方法，其特征在于，所述重复顶点处理步骤包括：

确定曲面的最大包围盒，将该最大包围盒等分为多个小包围盒，每个三角形对应一个小包围盒，记录小包围盒与三角形的对应关系；及

依次读取各个小包围盒，将读取的小包围盒对应的三角形的顶点坐标与相邻小包围盒对应的三角形的顶点坐标比较，若两个三角形存在坐标相同的顶点，则以相同的顶点标志标示该坐标相同的顶点。

3.如权利要求2所述的曲面处理方法，其特征在于，与一个小包围盒对应的三角形落入或穿过该小包围盒。

4.如权利要求1所述的曲面处理方法，其特征在于，所述内部三角形删除步骤中的识别曲面的表面三角形及内部三角形包括以下步骤：

根据法向量相同的三角形产生一个平面，得到曲面的所有平面；

从该曲面的所有平面中读取一个平面，生成一个沿该读取的平面的法向量方向无限延伸的射平面，计算该射平面与延伸方向上的所有平面的相交线的数目；及

判断相交线的数目为奇数还是偶数，若相交线的数目为奇数，则标志该读取的平面包括的所有三角形为曲面的内部三角形，若相交线的数目为偶数，则标志该读取的平面包括的所有三角形为曲面的表面三角形。

5.一种曲面处理系统，其特征在于，该系统包括：

曲面网格化模块，用于根据计算装置存储的产品的点云数据构建曲面，对曲面进行三角网格化得到曲面的所有三角形，记录各三角形的顶点标志及坐标到一个数据结构；

重复顶点处理模块，用于以相同标志表示不同三角形中坐标相同的顶点，直到数据结构中坐标相同的顶点的顶点标志也相同；

内部三角形删除模块，用于识别曲面的表面三角形及内部三角形，删除曲面的内部三角形；

多线程执行模块，用于获取计算装置的执行单元的数目N，创建N个线程，将曲面的表面三角形分割成若干个小单位，随机分配给N个线程，N个线程同步执行读取数据结构中三角形的顶点标志及坐标，以输出曲面的所有表面三角形。

6.如权利要求5所述的曲面处理系统，其特征在于，重复顶点处理模块以相同标志表示不同三角形的坐标相同的顶点包括：

确定曲面的最大包围盒，将该最大包围盒等分为多个小包围盒，每个三角形对应一个小包围盒，记录小包围盒与三角形的对应关系；及

读取各个小包围盒，将读取的小包围盒对应的三角形的顶点坐标与相邻小包围盒对应的三角形的顶点坐标比较，若两个三角形存在坐标相同的顶点，则以相同的顶点标志标示该坐标相同的顶点。

7.如权利要求6所述的曲面处理系统，其特征在于，与一个小包围盒对应的三角形落入或穿过该小包围盒。

8.如权利要求5所述的曲面处理系统，其特征在于，所述内部三角形删除模块识别曲面的表面三角形及内部三角形包括：

根据法向量相同的三角形产生一个平面，得到曲面的所有平面；

从该曲面的所有平面中读取一个平面，生成一个沿该读取的平面的法向量方向无限延伸的射平面，计算该射平面与延伸方向上的所有平面的相交线的数目；及

判断相交线的数目为奇数还是偶数，若相交线的数目为奇数，则标志该平面包括的所有三角形为曲面的内部三角形，若相交线的数目为偶数，则标志该平面包括的所有三角形为曲面的表面三角形。