Vertex based geometry engine system for use in integrated circui

Details Vertex based geometry engine system for use in integrated circui Vertex based geometry engine system for use in integrated circui

1996-07-25

1999-03-23

Teska, Kevin J.

G06F 1750

Patent

active

058871551

ABSTRACT:
A system and method for processing geometry is provided which reduces the amount of memory needed for processing the geometry while improving the processing speed. The system and method deliver vertices in sequence to a vertex queue so that data in the vertex queue is freed as it is delivered and only minimal intermediate results are stored. By this incremental evaluation, less memory space is needed because input data is freed as it is used to compute results so that only small portions of intermediate results exist at any time. In another aspect of the present system and method, the vertices are maintained in the proper sequence so that sorting operations can be eliminated. More particularly, a sorted vertex queue and an unsorted vertex list are utilized so that resorting of the entire vertex list may be prevented. The use of sorted vertex queue and unsorted vertex lists are particularly useful when reading or collecting input data by allowing data to be efficiently stored and managed. In addition, a compressed format for storing geometry is utilized based on the fact that much information can be rederived from a sorted and reduced vertex queue.

REFERENCES:
patent: 4829446 (1989-05-01), Draney
patent: 5381343 (1995-01-01), Bamji et al.
patent: 5432714 (1995-07-01), Chung et al.
patent: 5440720 (1995-08-01), Baisuck et al.
patent: 5553273 (1996-09-01), Liebmann
patent: 5553274 (1996-09-01), Liebmann
patent: 5581474 (1996-12-01), Bamji et al.
patent: 5661663 (1997-08-01), Scepanouic et al.
patent: 5663893 (1997-09-01), Wampler et al.

Affiliated with

Also associated with

Rating

Vertex based geometry engine system for use in integrated circui does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vertex based geometry engine system for use in integrated circui, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vertex based geometry engine system for use in integrated circui will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2135189