[发明专利]基于图块的计算机图形

权利要求书

1.一种用于从限定要显示的对象的多个图元在基于图块的计算机图形系统中生成计算机图形图像的方法，所述方法包括：

从所述多个图元中的至少一个图元获得一个或多个几何修改后的图元；以及

对于多个图块中的每一个图块：

获得对象列表，该对象列表包括标识至少部分位于该图块内的未修改图元的数据，以及标识从中获得至少部分位于该图块内的每个修改后的图元的未修改图元的数据；

存储指示在所述对象列表中标识的哪些未修改图元具有在所述图块内的从该图元获得的修改后的图元的标记；以及

使用其各自的对象列表来阴影化每个图块以用于显示。

2.根据权利要求1所述的方法，其中所述标记被存储在每个图块的所述对象列表中。

3.根据权利要求1或2所述的方法，所述方法还包括，对于每个图块，读取所述图块的所述对象列表，并且从从中获得该修改后的图元的所述图元中重新获得至少部分位于所述图块内的每个修改后的图元，所述阴影化步骤包括处理至少部分位于所述图块内的重新获得的图元以阴影化所述图块。

4.根据权利要求3所述的方法，其中所述重新获得步骤包括对由所存储的标记标识的图块的所述对象列表中的每个图元应用修改函数，以重新获得至少部分位于所述图块内的每个修改后的图元。

5.根据权利要求1所述的方法，其中获得所述一个或多个几何修改后的图元的步骤包括使用多个修改函数从所述多个图元中的至少一个图元获得修改后的图元，所述方法还包括给每个修改函数分配标识该修改函数的标识符。

6.根据权利要求5所述的方法，还包括对于所述多个图块中的每一个图块：存储标识修改函数的每个标识符，所述修改函数生成位于所述图块内的修改后的图元。

7.根据权利要求6所述的方法，其中每个修改函数标识符被存储在所述图块的对象列表中。

8.根据权利要求6或7所述的方法，还包括：对于每个图块：读取由所存储的标记标识的图块的对象列表中的每个图元的修改函数标识符；以及将所标识的修改函数重新应用于所述图元以重新获得至少部分位于所述图块内的修改后的图元，所述阴影化步骤包括处理至少部分位于所述图块内的重新获得的图元以阴影化所述图块。

9.一种用于从定义用于显示的对象的多个图元生成计算机图形图像的基于图块的计算机图形系统，包括：

修改单元，被配置为从所述多个图元中的至少一个图元获得一个或多个几何修改后的图元；

图块化单元，被配置为，对于多个图块中的每一个图块：

获得对象列表，该对象列表包括标识至少部分位于该图块内的未修改图元的数据，以及标识从中获得至少部分位于该图块内的每个修改后的图元的未修改图元的数据；

存储指示在所述对象列表中标识的哪些未修改图元具有在所述图块内的从该图元获得的修改后的图元的标记；以及

阴影化单元，被配置为使用其各自的对象列表来阴影化每个图块以用于显示。

10.根据权利要求9所述的系统，其中所述图块化单元被配置为将所述标记存储在每个图块的所述对象列表中。

11.根据权利要求9或10所述的系统，其中所述修改单元还被配置为读取所述图块的对象列表，并且从从中获得该修改后的图元的所述图元中重新获得至少部分位于所述图块内的每个修改后的图元，所述阴影化单元被配置为处理所述重新获得的图元以阴影化所述图块。

12.根据权利要求11所述的系统，其中所述修改单元被配置为对由所存储的标记标识的图块的所述对象列表中的每个图元应用修改函数，以重新获得至少部分位于所述图块内的每个修改后的图元。