Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-10-16
1999-05-18
Buchel, Jr., Rudolph J.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345418, 345420, 345202, 36471502, 382232, 382242, 382243, 395888, G06T15/00
Patent
active
059055022
ABSTRACT:
A system and method for efficiently specifying vertex information for a three-dimensional graphical object which includes a plurality of geometric primitives. The method comprises organizing a first subset of the object's vertices into a strip of geometric primitives (typically triangles). The method next includes representing vertices of the strip by encoding a plurality of commands into a data stream. These commands are usable, during decompression, to reassemble the strip of primitives from a list of vertices. Selected commands specify that attributes of a particular vertex (position, color, normal value, etc.) are to be stored into a mesh buffer for use in forming subsequent primitives. The mesh buffer includes a fixed maximum number of memory locations which are accessible during the decompression process. In one embodiment, vertex parameters are "pushed" on to the mesh buffer, which is organized as a stack. Commands subsequent to mesh buffer push commands may reference a vertex's parameter values by providing an offset into the stack. In this manner, parameter values may be re-specified without having to encode them two or more times in the geometry data stream. The use of mesh buffer push and reference instructions in combination with generalized triangle strip commands advantageously avoid having to re-specify data when the original instance and the re-use of a vertex are separated by one or more intervening primitives which do not include the vertex. This contend format is referred to herein as "generalized triangle mesh format".
REFERENCES:
patent: 5740067 (1998-04-01), Hirai
patent: 5798762 (1998-08-01), Sfarti et al.
Buchel, Jr. Rudolph J.
Hood Jeffrey C.
Munyon Dean
Sun Microsystems Inc.
LandOfFree
Compression of three-dimensional graphics data using a generaliz does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression of three-dimensional graphics data using a generaliz, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of three-dimensional graphics data using a generaliz will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1763383