[发明专利]压缩图元列表的方法和设备、以及图形渲染系统

权利要求书

1.一种用于在计算机图形系统中压缩图元列表的方法，所述方法包括：

将用于定义表面数据的被曲面细分的面片的图元列表中的第一图元的域点索引存储在缓存中；

将在所述图元列表中用于压缩一个或多个随后的图元的预测域点索引存储在所述缓存中；

比较所述图元列表中下一个图元的域点索引和存储在所述缓存中的所述域点索引，以确定匹配索引的缓存位置；

针对所述图元列表中的图元重复所述预测域点索引的存储和重复所述域点索引的比较；

从所述图元列表中的图元序列上的各自匹配索引的所述缓存位置，确定对于具有重复结构的所述缓存的缓存位置访问模式；以及

通过指定以下来生成所述序列中图元的压缩的域点索引：(i)针对所述匹配索引的所述缓存的所述缓存位置访问模式，以及(ii)所述模式重复的次数。

2.根据权利要求1所述的方法，该方法还包括由存储在所述缓存中的所述域点索引计算所述预测域点索引。

3.根据权利要求1或2所述的方法，该方法还包括根据所述表面数据的被曲面细分的面片的几何图形计算所述预测域点索引。

4.根据权利要求1或2所述的方法，其中所述模式重复的次数是整数。

5.根据权利要求1或2所述的方法，其中所述模式重复的次数是小数。

6.根据权利要求1或2所述的方法，其中所述图元是一个或多个点、线或三角形。

7.根据权利要求1或2所述的方法，该方法还包括输出针对所述被曲面细分的面片压缩的域点索引的说明，所述说明包括，针对所述被曲面细分的面片的图元序列的：(i)针对所述匹配索引的所述缓存的缓存位置访问模式，以及(ii)每一种模式重复的对应次数。

8.用于在计算机图形系统中压缩图元列表的设备，包括：

缓存，用于存储将用于定义表面数据的被曲面细分的面片的图元列表中的第一图元的域点索引，以及用于存储将在所述图元列表中用于压缩一个或多个随后的图元的预测域点索引；

比较器，用于比较所述图元列表中下一个图元的域点索引和存储在所述缓存中的所述域点索引，以确定匹配索引的缓存位置；

其中所述设备被配置为从所述图元列表中的图元序列上的各自匹配索引的所述缓存位置，确定对于具有重复结构的所述缓存的缓存位置访问模式；以及通过指定以下来进一步压缩所述序列中图元的压缩的域点索引：(i)针对所述匹配索引的所述缓存的所述缓存位置访问模式，以及(ii)所述模式重复的次数。

9.根据权利要求8所述的设备，其中所确定的所述匹配索引的缓存位置表示所述图元列表中的所述下一个图元的压缩域点索引。

10.根据权利要求8或9所述的设备，其中所述设备被配置为由存储在所述缓存中的所述域点索引计算所述预测域点索引。

11.根据权利要求8或9所述的设备，其中所述设备被配置为基于所述表面数据的被曲面细分的面片的几何图形计算所述预测域点索引。

12.根据权利要求8或9所述的设备，其中所述模式重复的次数是整数。

13.根据权利要求8或9所述的设备，其中所述模式重复的次数是小数。

14.根据权利要求8或9所述的设备，其中所述图元是点、线或三角形。

15.根据权利要求8或9所述的设备，所述设备进一步包括输出，用于针对所述序列中的所述图元，通过输出(i)针对所述匹配索引的所述缓存的所述缓存位置访问模式，以及(ii)所述模式重复的次数，来输出压缩的域点索引。