Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-11-04
1999-02-02
Buchel, Jr., Rudolph J.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345202, 382243, 341 50, 341 51, 395888, 36471502, G06T 1500
Patent
active
058671676
ABSTRACT:
In a compression system, three-dimensional geometry is first represented as a generalized triangle mesh, a data structure that allows each instance of a vertex in a linear stream to specify an average of two triangles. Individual positions, colors, and normals are quantized, preferably quantizing normals using a novel translation to non-rectilinear representation. A variable length compression is applied to individual positions, colors, and normals. The quantized values are then delta-compression encoded between neighbors, followed by a modified Huffman compression for positions and colors. A table-based approach is used for normals. Decompression reverses this process. The decompressed stream of triangle data may then be passed to a traditional rendering pipeline, where it is processed in full floating point accuracy.
REFERENCES:
patent: 4881067 (1989-11-01), Watanabe et al
patent: 5216726 (1993-06-01), Heaton
patent: 5296235 (1994-03-01), Newman
patent: 5363107 (1994-11-01), Gertz et al.
patent: 5440682 (1995-08-01), Deering
patent: 5613102 (1997-03-01), Chiang et al.
patent: 5694531 (1997-12-01), Golin et al.
patent: 5736987 (1998-04-01), Drucker et al.
patent: 5740281 (1998-04-01), Hirai
patent: 5760716 (1998-06-01), Mathews et al.
patent: 5798762 (1998-08-01), Sfarti et al.
Deering, Michael, "Geometry Compression", Siggraph '95, Computer graphics Proceedings, Annual Conference Series, pp. 13-20.
Buchel, Jr. Rudolph J.
Hood Jeffrey C.
Munyon Dean M.
Sun Microsystems Inc.
LandOfFree
Compression of three-dimensional graphics data including quantiz 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 including quantiz, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of three-dimensional graphics data including quantiz will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1121622