[发明专利]一种基于计算机进行多线程并行的非结构网格体绘制方法

权利要求书

1.一种基于计算机进行多线程并行的非结构网格体绘制方法，其特征在于，包括：

—存储有计算程序的存储器，

—执行所述程序的处理器及显示器，其中所述处理器执行所述程序实现如下步骤：

计算四面体网格单元的深度信息；

对四面体数据进行基于深度的并行可见性排序生成有序的四面体数据；

对有序的四面体数据进行归一化的拆分处理生成构造数据；

对构造数据采用计算偏移量的方法生成顶点数组；

顶点数组载入显存并光栅化顶点生成最终体绘制图像。

2.根据权利要求1所述的一种基于计算机进行多线程并行的非结构网格体绘制方法，其特征在于，所述并行可见性排序是对四面体数据先进行粗排序，再细排序，其中：

粗排序是对四面体数据划分成若干个数值区间没有交集的子数组，

细排序是对子数组采用线程并行方式进行排序生成有序的四面体数据。

3.根据权利要求1所述的一种基于计算机进行多线程并行的非结构网格体绘制方法，其特征在于，所述构造数据是对四面体投影分类和拆分，过程分为两层循环，外层循环对子数组集合进行遍历，内层循环根据子数组中的ID对每个四面体单元进行处理。