向图元块分配图元

摘要

本发明涉及向图元块分配图元。应用向图形处理系统发送图元，使得可以渲染3D场景的图像。图元被放入图元块中用于存储以及从参数存储器中取回。取代于将第一图元简单地放入图元块中直到图元块是满的以及然后将更多图元放入下一图元块中，多个图元块可以是“开放的”使得图元块分配模块可以向开放的图元块中的一个开放的图元块分配图元，从而根据图元的空间位置将图元分类到图元块中。通过根据图元的空间位置将图元分组到图元块中，可以提高光栅化模块的性能。例如，在基于区片的渲染系统中，这意味着更少的图元块需要被隐藏面消除模块取出以便于处理区片。

主权项

一种在图元块分配模块处向图元块分配图元的方法，所述图元块分配模块包括数据存储库，所述数据存储库用于存储可以向其分配图元的图元块的集合，所述方法包括：接收图元的序列；以及针对接收到的所述图元中的每个图元，如果至少一个图元块被存储在所述数据存储库中，则：(i)比较接收到的所述图元的空间位置的指示和存储在所述数据存储库中的所述至少一个图元块的空间位置的至少一个指示；以及(ii)基于所述比较的结果来向图元块分配接收到的所述图元，使得接收到的所述图元根据接收到的所述图元的空间位置而被分配给图元块。