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

摘要

本发明提供一种曲面处理系统，该系统安装并运行于与点云数据捕获装置相连接的计算装置。该计算装置还包括存储设备、处理器及显示设备。点云数据捕获装置扫描得到产品的点云数据，并传送给计算装置。该曲面处理系统一系列功能模块，存储设备存储这些模块的计算机化程序代码。处理器执行所述计算机化程序代码，对根据产品的点云数据构建的曲面进行三角网格化，删除三角形重复的顶点及内部三角形，并创建多线程输出网格化得到的表面三角形象征的曲面。显示设备显示所述输出结果。本发明还提供一种曲面处理方法。

主权项

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