Importance

Loading Importance Indicators...

Abstract

A computer graphics system simultaneously stores graphical storage areas of variable size in a two-dimensionally addressed graphics memory. The storage areas contain data corresponding to two-dimensional graphical images such as, for example, texture maps, mip maps, bit maps, or fonts. The graphics system manages the storage areas within the graphics memory using a quadtree that indicates the current storage state thereof. Using the quadtree, a memory manager divides the graphics memory address space into a first level of quadrants of equal two-dimensional size. The size of a storage area to be placed into the memory is compared with the size of the first level quadrants. If size is equal, then the storage area is placed into one of the quadrants. Otherwise, the memory manager further subdivides the graphics memory into quadrants on one or more descending levels as necessary to store the storage area within.

Loading the Abstract Image...

First Claim