Quadrant-based two-dimensional memory manager

Details Quadrant-based two-dimensional memory manager Quadrant-based two-dimensional memory manager

1994-04-18

1995-10-24

Powell, Mark R.

395160, G06F 1200

Patent

active

054617120

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.

REFERENCES:
patent: 4225861 (1980-09-01), Langdon, Jr. et al.
patent: 4615013 (1986-09-01), Yan et al.
patent: 4692880 (1987-09-01), Merz et al.
patent: 4694404 (1987-09-01), Meagher et al.
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4885703 (1989-12-01), Deering
patent: 4888713 (1989-12-01), Falk
patent: 4905164 (1990-02-01), Chandler et al.
patent: 4935879 (1990-06-01), Ueda
patent: 4945495 (1990-07-01), Ueda
patent: 4972319 (1990-11-01), Delorme
patent: 5029225 (1991-07-01), Ueda
patent: 5030117 (1991-07-01), Delorme
patent: 5097427 (1992-03-01), Lathrop et al.
patent: 5222205 (1993-06-01), Larson et al.

Affiliated with

Also associated with

Rating

Quadrant-based two-dimensional memory manager does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quadrant-based two-dimensional memory manager, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadrant-based two-dimensional memory manager will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1892946