[发明专利]于计算机环境中共享缓冲器的系统及方法

权利要求书

1.一种共享一缓冲器的系统，其特征在于，应用于具有多个先进先出装置的计算机绘图处理环境，该系统包括：

一共享缓冲器，其接收与多个图形数据值对应的多个属性值；

多个数据处理元件，依序排列于一计算机绘图管线中，用于处理该多个图形数据值；

多个指针阵列，依序排列于该计算机绘图管线中，用以保留对应该多个属性值的多个指针；以及

一缓冲器遮罩，用以指出该共享缓冲器内的至少一个可用存储器位置。

2.根据权利要求1所述的共享一缓冲器的系统，其特征在于，该缓冲器遮罩包括与该共享缓冲器的多个地址对应的多个位。

3.根据权利要求1所述的共享一缓冲器的系统，其特征在于，一数据处理元件包括一属性设定单元，用于产生该多个属性值，而另一数据处理元件包括一Z测试单元。

4.根据权利要求3所述的共享一缓冲器的系统，其特征在于，一指针阵列包括一第一指针阵列，位于该属性设定单元及该Z测试单元之间。

5.根据权利要求4所述的共享一缓冲器的系统，其特征在于，更包括：

一第一三角形；

一第一位，对应一第一共享缓冲器存储地址，如果该Z测试单元剔除该第一三角形，则将该第一位写入该缓冲器遮罩；以及

一第一指针，如果该Z测试单元剔除该第一三角形，则该第一指针阵列丢弃对应该第一三角形的该第一指针。

6.根据权利要求1所述的共享一缓冲器的系统，其特征在于，每一指针阵列对应两个数据处理元件。

7.根据权利要求6所述的共享一缓冲器的系统，其特征在于，更包括：

一三角形；

一属性差量数据指针，对应该三角形的三角形差量数据；以及

一状态数据指针，对应该三角形的状态数据，该状态数据指针传送至一相邻的指针阵列；

其中如果一数据处理元件剔除该三角形，则对应该数据处理元件的一指针阵列丢弃该属性差量数据指针。

8.根据权利要求1所述的共享一缓冲器的系统，其特征在于，部分的该多个属性值包括三角形差量数据，而另一部分的该多个属性值包括状态数据。

9.根据权利要求1所述的共享一缓冲器的系统，其特征在于，每一指针阵列的容量能够容纳多个指针，该多个指针的数量等于该共享缓冲器的地址的数量。

10.根据权利要求1所述的共享一缓冲器的系统，其特征在于，一数据处理元件包括一内插单元；以及

一指针阵列用于补偿纹理读取延迟，并对应该内插单元，每一指针阵列均包括一先进先出缓冲器。

11.一种于一计算机环境中提供共用缓冲器的方法，其特征在于，该计算机环境具有多个包括指针的先进先出装置，该方法包括：

采用一属性设定单元决定多个属性值；

读取一闲置项目列表，以于一共用缓冲器内建立对应该多个属性值的多个项目地址，该闲置项目列表用于遮蔽该共用缓冲器的不可用地址；

将该多个属性值写入该共用缓冲器内的该多个项目地址；

将对应该多个项目地址的多个指针写入一第一指针先进先出装置；

于一第一处理单元追踪多个三角形，判断是否剔除任何三角形；

将对应被剔除的该三角形的部分指针复制到该闲置项目列表；以及

将对应未被剔除的该三角形的所有指针传送到一第二指针先进先出装置。

12.根据权利要求11所述的于一计算机环境中提供共用缓冲器的方法，其特征在于，该决定步骤还包括下列至少一步骤：

建立至少一差量值为一先进先出装置项目；以及

建立至少一状态值为一属性值。

13.根据权利要求12所述的于一计算机环境中提供共用缓冲器的方法，其特征在于，如果该部分指针对应至少一状态值，则不将对应的指针复制到该闲置项目列表；以及

以一逻辑位标示对应该至少一状态值的该部分指针。

14.根据权利要求11所述的于一计算机环境中提供共用缓冲器的方法，其特征在于，该闲置项目列表包括多个位，且该多个位的总数与该共用缓冲器内的项目地址的总数相同。