Hierarchical display list processing in graphics data retrieval

Details Hierarchical display list processing in graphics data retrieval Hierarchical display list processing in graphics data retrieval

1995-12-04

1997-08-12

Tung, Kee M.

395515, 395511, 395842, 395844, G06F 1300

Patent

active

056574797

ABSTRACT:
A hierarchical display list system and efficient processing method for same. The system provides a display list having discontiguous display list segments and an information retrieval system for same (e.g. DMA controller in one embodiment). Each display list segment (DLS) contains a call to a next to be processed DLS or a return. The call includes a push (which indicates the address of the return DLS) and also a jump control data (which indicates the address of the next to be processed DLS. The push and jump and also contain the length of the respective DLS's involved. DLSs can also contain return control data which include a POP and a jump. Nesting (e.g. the display list control path) is maintained by a display list stack. The discontiguous DLSs are separately stored in memory of the host processor. According to the system, the information for traversing the hierarchical display list is stored in the display list itself so the host processor is not required for display list processing aside from initializing the rendering procedure. In an improvement embodiment, the transfer control information (e.g., call and return) are placed in the front of the DLS so that the information retrieval system can initialize and set up for the control transfer in parallel while the current DLS is processed. This improvement provides faster control transfer between. DLSs and keeps the graphics FIFO substantially filled during the display list rendering process.

REFERENCES:
patent: 4312066 (1982-01-01), Bantz et al.
patent: 4862392 (1989-08-01), Steiner
patent: 4967375 (1990-10-01), Pelham et al.
patent: 5018079 (1991-05-01), Shukunami et al.
patent: 5020003 (1991-05-01), Moshenburg
patent: 5058042 (1991-10-01), Hanna et al.
patent: 5097411 (1992-03-01), Doyle et al.
patent: 5179658 (1993-01-01), Izawa et al.
patent: 5193169 (1993-03-01), Ishikawa
patent: 5206940 (1993-04-01), Murakami et al.
patent: 5251303 (1993-10-01), Fogg, Jr. et al.
patent: 5291582 (1994-03-01), Drako et al.
patent: 5333290 (1994-07-01), Kato
patent: 5388229 (1995-02-01), Hyouga et al.

Affiliated with

Also associated with

Rating

Hierarchical display list processing in graphics data retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical display list processing in graphics data retrieval , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical display list processing in graphics data retrieval will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-169181