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

说明书

技术领域

本发明涉及一种计算机辅助设计系统及方法，尤其是一种应用于模型重建中的曲面处理系统及方法。

背景技术

目前，模型重建技术通常是通过构建曲面来实现的，在构建曲面的过程中，根据实物模型的点云数据构建曲面、对曲面利用几何图形例如三角形进行网格化生成纹理，使得构建的曲面更加逼近实物模型，在计算机辅助设计(computer aided design，CAD)中被广泛应用。通常，在三角网格化的过程中，曲面的内部和外部都会产生大量三角形，且多个三角形会共用顶点(坐标相同的顶点)。生成的内部三角形在象征模型表面纹理中的作用不大，但在生成纹理时会产生大量运算量。其次，在生成纹理时，对相同的数据进行多次重复处理(例如多次处理坐标相同的顶点)会占用处理时间降低处理速度。另一方面，输出三角网格化结果一般是利用单线程处理，没有充分利用计算机的内存资源和CPU的占用率。

发明内容

鉴于以上内容，有必要提供一种曲面处理系统及方法，可以在模型重建生成模型表面纹理的过程中，简化内部三角形纹理生成的运算量，避免重复处理相同数据，并充分利用CPU资源，在不影响模型重建的立体效果的前提下，提高模型重建的速度。

一种曲面处理系统，包括曲面网格化模块、重复顶点处理模块、内部三角形删除模块及多线程执行模块。曲面网格化模块根据计算装置存储的产品的点云数据构建曲面，对曲面进行三角网格化得到曲面的所有三角形，记录各三角形的顶点标志及坐标到一个数据结构。重复顶点处理模块以相同标志表示不同三角形中坐标相同的顶点，直到数据结构中坐标相同的顶点的顶点标志也相同。内部三角形删除模块识别曲面的表面三角形及内部三角形，删除曲面的内部三角形。多线程执行模块获取计算装置的执行单元的数目N，创建N个线程，将曲面的表面三角形分割成若干个小单位，随机分配给N个线程。N个线程同步执行读取数据结构中三角形的顶点标志及坐标，以输出曲面的所有表面三角形。

一种曲面处理方法，该方法包括(A)根据计算装置存储的产品的点云数据构建曲面，对曲面进行三角网格化得到曲面的所有三角形，记录各三角形的顶点标志及坐标到一个数据结构；(B)以相同标志表示不同三角形中坐标相同的顶点，直到数据结构中坐标相同的顶点的顶点标志也相同；(C)识别曲面的表面三角形及内部三角形，删除曲面的内部三角形；及(D)获取计算装置的执行单元的数目N，创建N个线程，将曲面的表面三角形分割成若干个小单位，随机分配给N个线程，N个线程同步执行读取数据结构中三角形的顶点标志及坐标，以输出曲面的所有表面三角形。

相较于现有技术，本发明提供的曲面处理系统及方法，可以在模型重建生成模型表面纹理的过程中，简化内部三角形纹理生成的运算量，避免重复处理相同数据，并充分利用CPU资源，在不影响模型重建的立体效果的前提下，提高模型重建的速度。

附图说明

图1是本发明曲面处理系统较佳实施例的功能模块图。

图2是本发明曲面处理方法较佳实施例的流程图。

图3是图2中步骤S20的细化流程图。

图4是图2中步骤S30的细化流程图。

图5是求取曲面的一个平面的射平面与曲面所有平面的相交线的示意图。

图6利用二维图示辅助说明利用相交线数目的奇偶数判断曲面的三角形是内部三角形还是表面三角形。

主要元件符号说明