[发明专利]三维图象绘制装置及方法

权利要求书

1.一种根据三维图象数据来绘制图象的绘制装置，该装置包含：

绘制装置通过其接收三维图象数据的一个通道，三维图象数据包括多边形数据和纹理数据，其中纹理数据定义一个纹理并包括纹理大小和图案数据，图案数据代表纹理的实例，每一个实例具有不同的分辨率，包括最低分辨率实例和最高分辨率实例，图案数据构成了纹理数据的大部分，该装置一开始只通过通道接收多边形数据、纹理大小数据和代表纹理的最低分辨率实例的图案数据；

一个包括有与绘制屏面的象素对应的存储单元的基准缓冲器；

一个绘制引擎，它仅用多边形数据和纹理大小数据执行初始光栅化操作，以生成并在基准缓冲器的每个存储单元中存储绘制屏面的一个对应象素的纹理坐标，它重复地执行一种显示-加载操作，绘制引擎在这种操作中：

用绘制引擎中现有的纹理的实例中的最高分辨率实例的图案数据来生成代表图象的颜色值，

根据基准缓冲器中存储器的纹理坐标，标识绘制具有更高分辨率的至少部分图象所需要的纹理的下一个更高分辨率实例的图案数据，和

使标识成绘制具有更高分辨率的至少部分图象所需要的这些图案数据通过通道被加载，绘制引擎重复地执行显示-加载操作，直到发生下列情况之一：(a)用绘制装置中现有的不同的图案数据生成了绘制屏面所有象素的颜色值；(b)已经加载了代表着纹理的至少部分最高分辨率实例的图案数据。

2.权利要求1的绘制装置，其中：

绘制引擎所执行的初始光栅化操作另外还生成绘制屏面的该个象素的亮度系数；

亮度系数被另外存储在基准缓冲器的一个对应绘制屏面的该个象素的存储单元中。

3.权利要求1或2的绘制装置，另外还包含一个在其中的金字塔型数据结构中存储通过通道被加载的图案数据的纹理存储器，金字塔型数据结构包括的各层中存储纹理的各个实例的图案数据。

4.权利要求3的绘制装置，其中：

图案数据属于以矩形格片排列的纹理象素；

纹理存储器另外还包括纹理的一个格片加载列表，格片加载列表含有对应每个格片的条目；

当绘制引擎标识纹理的下一个更高分辨率实例的图案数据时，绘制引擎：

    检测包括有其图案数据被绘制引擎在生成绘制屏面的一个以

上象素的颜色值时用过的纹理象素的格片；和

    将位于纹理的下一个更高分辨率实例中位置对应于其图案数

据在生成绘制屏面的一个以上象素的颜色值时被用过的纹理象素

的格片的每个格片在格片加载列表中的对应条目设置成加载状

态，加载状态表明，在绘制具有更高分辨率的图象时需要下一个

更高分辨率实例的该个格片的图案数据。

5.权利要求4的绘制装置，其中：当绘制引擎使标识成需要的图案数据通过通道被加载时，绘制引擎：

测试纹理的格片加载列表以标识被设置成加载状态的条目；

将图案数据已经加载了的那些格片在格片加载列表中的条目从加载状态改变成已加载状态，已加载状态表示这些格片的图案数据已经加载。

6.权利要求4或5的绘制装置，其中：

绘制装置另外还包括其图案数据存在于绘制装置中的每个格片的对应访问图，访问图包括格片之一的每一个纹理象素的对应条目，条目被初始化为第一状态；

当绘制引擎检测到有包括其图案数据在生成绘制屏面的一个以上附近象素的颜色值时被用过的纹理象素的格片时，绘制引擎首先检测其图案数据被绘制引擎在生成颜色值时用过的每一个纹理象素对应的访问图条目是否处于第二状态，然后才将该纹理象素之一的该条目设置成第二状态。测试结果是访问图条目处于第二状态时，表明这一个纹理象素的图案数据曾被用于生成绘制屏面的一个以上附近象素的颜色值。