[发明专利]存储器管理系统和方法

说明书

提供了一种用于管理产生3D计算机图像的系统中的存储器的方法和设备。所述图像被细分成多个矩形区域。存储器被提供并且存储器页面被分配用于存储所述图像中对象的对象数据。然后所述图像中对象的对象数据被写入所分配的存储器页面。最后，用于所分配的存储器页面的位掩码被编译，所述位掩码指示具有在所分配的存储器页面中存储的对象数据的矩形区域。所述图像的矩形区域然后可以通过从存储在所述存储器中的所述对象数据得出的用于显示的数据而被渲染，以用于该矩形区域中的对象。一旦所述矩形区域被渲染，那么在渲染步骤之前存储用于该矩形区域的对象数据的用于每个存储器页面的所述位掩码被更新以使该位掩码不再指示该矩形区域。

本申请是申请日为2011年3月18日，申请号为201180014822.X，名称为“存储器管理系统和方法”的中国发明专利申请的分案申请。

技术领域

本发明涉及存储器管理系统并且尤其涉及用于3D图形系统中的管理存储器中的系统。

背景技术

在申请人的英国专利No.2281682中，描述了多边形的3D渲染系统，其中所看到的每个对象可看作是定义在一组无限的表面中。将显示图像的屏幕的每个像点区域(即像素)具有射线，该射线通过基本区域从视点投射到3D场景中。然后确定投射的射线与每个表面的交叉位置。根据这些交叉点，然后可以确定是否任何交叉的表面在那个像点区域都是可见的。然后像点区域依据确定的结果被掩盖以用于显示。该系统可以在包括多个单元的管线类型处理器中实施，多个单元中的每个单元可以执行与表面的交叉点计算。因此，大量的表面交叉点可以被同时计算。每个单元被装载了一组定义用于执行交叉测试的表面的系数。

在申请人的英国专利No.2298111中描述了另一种配置，其中图像被分为分子区域或图块(tile)并且图块被轮流处理。各种图块大小被使用并且边界框在全部对象的周围被投射使得只有落入边界框内的那些图块需要处理。为了选择适当的图块大小，这通过确定对象在可视化屏幕上的分布来完成。然后定义各种对象的表面被存储在显示列表中，从而避免了需要存储用于每个图块的相同表面，因为多个表面组成的一个对象可以显示在多个图块中。还存储识别显示列表中的对象指针。每个图块具有一个对象指针。然后图块可以使用上述射线投射技术轮流被渲染直到每个图块中的所有对象被处理。这是一个有用的方法，因为渲染已知在特定图块中不可见的对象无需作出努力。

在申请人的英国专利No.2343603中提出了另一种配置，其中不需要显示特定对象的边界框内的任何图块在渲染之前被丢弃。

在上述的现有系统中，处理器通常包括三个组件。图块加速器单元(TA)执行图块化操作，即选择适当的图块大小并将可视化屏幕划分成多个图块，并提供图块信息(即用于每个图块的3D对象数据)到显示列表存储器。图像合成处理器(ISP)使用显示列表存储器中的3D对象数据来执行上述的射线/表面交叉测试。这产生了用于可视化屏幕的每个像点区域的深度数据。在此之后，从ISP得出的图像数据被提供至结构化和阴影化处理器(TSP)，TSP将结构化和阴影化数据应用到已经被确定为可见的表面并将图像和阴影化数据输出到帧缓冲存储器。因此，显示器的每个像点区域的外观被确定以便呈现3D图像。

在申请人的欧洲专利No.1287494中描述了另外一种有利的配置，特别用于复杂场景，在该场景中用于每个图块的更多的3D对象数据需要被存储在显示列表存储器中，这导致了增加的存储请求。这提出了局部渲染的想法。在EP 1287494中，描述了存储器管理系统，其中在基于图块的渲染系统中，存储器块(页面)被分配给各个图块以用于与每个图块相关联的对象列表的存储。当3D系统确定对象在图块中可能是可见的时，关于该对象的数据被写入各自的对象列表。对于复杂的图像，需要用于对象列表的数据的数量将大于分配给该对象列表的存储器块的大小。所以，当在对象列表中存储的数据的数量超出预定的阈值时，已经写入对象列表的对象针对该图块被渲染。然后其他对象被写入对象列表直到所有对象都已经被确定在图块中是可见的或者是不可见的，并且剩余数据可能准备被渲染(结构化和阴影化)以用于显示。