A method and apparatus for efficiently rasterizing graphics is provided. The method is intended to be used in combination with a frame buffer that provides fast tile-based addressing. Within this environment, frame buffer memory locations are organized into a tile hierarchy. For this hierarchy, smaller low-level tiles combine to form larger mid-level tiles. Mid-level tiles combine to form high-level tiles. The tile hierarchy may be expanded to include more levels, or collapsed to included fewer levels. A graphics primitive is rasterized by selecting an starting vertex. The low-level tile that includes the starting vertex is then rasterized. The remaining low-level tiles that are included in the same mid-level tile as the starting vertex are then rasterized. Rasterization continues with the mid-level tiles that are included in the same high-level tile as the starting vertex. These mid-level tiles are rasterized by rasterizing their component low-level tiles. The rasterization process proceeds bottom-up completing at each lower level before completing at higher levels. In this way, the present invention provides a method for rasterizing graphics primitives that accesses memory tiles in an orderly fashion. This reduces page misses within the frame buffer and enhances graphics performance.

Обеспечены метод и прибор для эффективно rasterizing графиков. Метод предназначен быть использованным in combination with буфер изображения обеспечивает быстро плитк-osnovanny1 адресовать. Внутри эта окружающая среда, участка памяти буфера изображения организованы в иерархию плитки. Для этой иерархии, более малые низкоуровневые плитки совмещают для того чтобы сформировать более большие mid-level плитки. Mid-level плитки совмещают для того чтобы сформировать high-level плитки. Иерархия плитки может быть расширена для того чтобы включить больше уровней, или обрушено к включил немногие уровни. Примитив графиков rasterized путем выбирать начиная вершину. Низкоуровневая плитка вклюает начиная вершину после этого rasterized. Остальные низкоуровневые плитки включены в такую же mid-level плитку начиная вершина после этого rasterized. Rasterization продолжается с mid-level плитками включены в такую же high-level плитку как начиная вершина. Эти mid-level плитки rasterized путем rasterizing их компонентные низкоуровневые плитки. Процесс rasterization продолжает bottom-up завершать на каждом lower level перед завершать на более высоких уровнях. В этой дороге, присытствыющий вымысел обеспечивает метод для rasterizing примитивы графиков плитки той памяти доступа в аккуратном способе. Это уменьшает несоосность страницы внутри буфер изображения и увеличивает представление графиков.