Method of determining active priorities

Details Method of determining active priorities Method of determining active priorities

2005-05-10

2005-05-10

Tung, Kee M. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S637000

Reexamination Certificate

active

06891536

ABSTRACT:
A method (300) and apparatus (1000) for determining active objects contributing to a run of pixels corresponding to a scanline is disclosed. The method300utilizes two memory (1006) integer arrays (1101) and (1102) of size N, where N represents the number of objects in a job to be rendered. The first array (1101) is an active priority list and is preferably stored in memory (1006). The first array (1101) will be hereinafter referenced as the ‘active priority list (i.e. L[ ])’. The second array (1102) is an array of pointers (i.e. indexes) that indicate vacant memory1006locations in the active priority list (1101), when an object is deactivated. The second array (1102) will be hereinafter referred to as a ‘free list (F[ ])’ and is also preferably stored in memory (1006). The active priority list (1101) and free list (1102) can be stored at consecutive memory (1006) addresses (e.g. Memory address 0 to memory address 2N) or alternatively, the active priority list (1101) and free list (1102) can be stored in any suitable free memory (1006) locations.

REFERENCES:
patent: 4885703 (1989-12-01), Deering
patent: 5592601 (1997-01-01), Kelley et al.
patent: 20020175925 (2002-11-01), Lie

Affiliated with

Also associated with

Rating

Method of determining active priorities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of determining active priorities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of determining active priorities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3450636