[发明专利]三维网格模型透明绘制的方法及其系统

权利要求书

1.一种三维网格模型透明绘制的方法，其特征在于，所述方法包括如下步骤：

A、在三维网格模型的绘制区域每个像素的位置使用链表和/或固定数组保存其当前位置上的片元数据；

B、将所有的所述链表根据所述片元的深度进行排序；

C、对已排序的所述片元的属性信息进行合成，获得所述每个像素的颜色值；

D、将所述每个像素位置上的所述像素的颜色值复制到显示缓冲区，在显示窗口显示所述三维网格模型。

2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：

A1、对所述三维网格模型的绘制进行初始化；

A2、输入所述三维网格模型，并进行光栅化处理，获得所述每个像素的位置的片元的数据；

A3、对每个所述片元进行并行处理，使每个所述片元存储在共享存储纹理内；

A4、查看所述片元进行并行处理的结果，并根据剩余的所述片元的数量进行相应的处理。

3.根据权利要求2所述的方法，其特征在于，所述步骤A1包括：

A11、将每个像素对应的存储在所有所述片元的链表共享的存储区域；

A12、建立一个与所述显示窗口分辨率一致的表头二维纹理；

A13、建立一个与所述显示窗口分辨率一致的信号量二维纹理；

A14、初始化所述三维网格模型的全局片元计算器。

4.根据权利要求3所述的方法，其特征在于，所述步骤A3包括：

A31、根据当前所述像素位置，读取所述信号量二维纹理对应位置的数值，并根据所述数值执行相应的操作；

A32、根据当前所述片元对应的像素位置和所述全局片元计算器的读数，将所述片元的相关信息以及在所述片元在当前像素位置上链表的第一元素在所述链表共享的存储区域的位置信息存储在所述链表共享的存储区域；

A33、修改所述表头二维纹理，在对应的像素位置上改写为所述链表共享的存储区域的所述片元的位置信息；

A34、将所述信号量置为0，开放对当前所述链表的控制；

A35、将所述片元从图形处理中去除。

5.根据权利要求4所述的方法，其特征在于，在所述步骤A1中对三维网格模型的绘制区域采用图形处理器中的纹理进行存储；

在所述步骤A3中使用片断着色器对每个所述片元进行并行处理；

在所述步骤A4中查询所述片断着色器处理结果，在有剩下未被擦除的片元时，增加所述共享存储纹理的存储空间；在没有剩下未被擦除的片元时，将所有所述片元存储到对应的像素位置的链表内。

6.根据权利要求4所述的方法，其特征在于，所述链表共享的存储区域采用图形处理器中的纹理进行存储；所述链表共享的存储区域包括数据部分和指针部分；

所述片元的相关信息包括：所述片元的颜色、不透明度或者深度。

7.根据权利要求5所述的方法，其特征在于，所述步骤B包括：

B1、使用所述片断着色器并行遍历每个像素位置上对应的链表，并存储在一个临时缓存数组中；

B2、使用所述片断着色器对每个链表的临时缓存数组中的片元根据其深度进行排序。

8.根据权利要求7所述的方法，其特征在于，所述步骤B1包括：

B11、所述片断着色器读取所述每个像素位置链表头部的表头二维纹理，获得所述链表的头部信息；

B12、为所述每条链表新创建一个临时片元存储区，存储每个链表的所有片元；

B13、依次读取每个所述链表中元素，将所述元素中的片元数据复制到所述临时片元存储区中。

9.根据权利要求1所述的方法，其特征在于，所述链表和/或固定数组保存其当前位置上的片元数据时将基于相同像素位置的片元作为一个片元集合保存。

10.一种用于实现如权利要求1～9任一项所述的方法的系统，其特征于所述系统包括：

保存模块，用于在三维网格模型的绘制区域每个像素的位置使用链表和/或固定数组保存其当前位置上的片元数据；

排序模块，用于将所有的所述链表根据所述片元的深度进行排序；

获取模块，用于对已排序的所述片元的属性信息进行合成，获得所述每个像素的颜色值；

显示模块，用于将所述每个像素位置上的所述像素的颜色值复制到显示缓冲区，在显示窗口显示所述三维网格模型。