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

说明书

提供了基于图块的计算机图形，特别是一种用于在基于图块的计算机图形系统中产生和阴影化计算机图形图像的方法和系统。提供几何数据及从所述几何数据获得多个图元。接着从所述多个图元中的至少一者获得一个或多个修改后图元。对于多个图块中的每个图块，获得包括标识了从中获得至少部分位于图块内的每个修改后图元的图元的数据的对象列表。可替换地，对象列表可以包括标识至少部分位于图块内的每个修改后图元的数据。接着使用各自的对象列表来阴影化每个图块以用于显示。

本申请是申请日为2013年9月12日，申请号为201310415416.5，名称为“基于图块的计算机图形”的中国发明专利申请的分案申请。

技术领域

本发明涉及用于在基于图块的计算机图形系统中产生和阴影化计算机图形图像的方法和系统。

背景技术

基于图块的渲染是用于渲染2D或3D计算机图形图像的众所周知的技术。图像被再分成多个通常为矩形的块或图块，并且每个块或图块包括多个图像像素。

从存储器中读取表示几何对象的图元数据并将其传输至屏幕空间。图元通常为多边形的，但也可能是线或点。之后为每个图块创建用于指示图元的对象列表，并且如果存在图元的话，这些图元部分或全部地位于该图块内。

每个图块独立地被渲染。对于每个图块，在各个对象列表中标识的图元被处理并且隐藏面消除可以被执行。可见对象的合成像素数据接着被传递至阴影化单元，该阴影化单元将纹理和阴影应用至可见对象内的每个像素。在已经为图块中的每个像素确定了最终像素值之后，图块的像素数据被写入存储器中以用于在输出设备上显示。

对于三角图元，图元数据将通常包括定义了顶点的数据和这些图元数据所定义的表面，其中用标记来指示待应用的相关阴影和纹理数据。

发明内容

根据本发明的第一方面，提供了一种用于在基于图块的计算机图形系统中产生和阴影化计算机图形图像的方法，该方法包括以下步骤：提供几何数据；从所述几何数据获得多个图元；从所述多个图元中的至少一者获得一个或多个修改后图元；对于多个图像图块中的每个图像图块，获得包括标识了从中获得至少部分位于图块内的每个修改后图元的图元的数据的对象列表；以及使用各自的对象列表来阴影化每个图块以用于显示。

根据本发明的第二方面，提供了一种用于在基于图块的计算机图形系统中产生和阴影化计算机图形图像的方法，该方法包括以下步骤：提供几何数据；从所述几何数据获得多个图元；从所述多个图元中的至少一者获得一个或多个修改后图元；对于多个图块中的每个图块，获得包括标识了至少部分位于图块内的每个修改后图元的数据的对象列表；以及使用各自的对象列表来阴影化每个图块以用于显示。

本发明的实施方式具有以下优势：(全部或部分地)位于特定图块内的所有修改后图元能够从该图块的对象列表来确定。

申请人已经意识到，在基于图块的计算机图形系统中，对于每个图块而言，如果修改后图元仅在该图块的对象列表已经产生之后被从一个或多个在该对象列表中标识的图元中获得，那么并非事实上所有位于该图块中的修改后图元都将被创建。正如申请人已经意识到的，这是因为根据从中获得修改后图元的图元，这些修改后图元可以位于一个或多个不同的图块中。

以示出为目的，图5是显示了划分为四个矩形图块T1至T4的图像170的图示。在该图示中，一个图元180完全位于图块3(T3)中。从图元180获得的两个修改后图元以在图元中被阴影化的方式示出。这些修改后图元中的一者(由参考数字190所指示)也位于图块3中。但是，另一个修改后图元200在邻近的图块中，即图块4(T4)中。