Compression of geometric models using spanning trees

Details Compression of geometric models using spanning trees Compression of geometric models using spanning trees

1996-07-30

1999-05-18

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06F15/00

Patent

active

059055073

ABSTRACT:
A computer system stores and transmits compressed triangular meshes. The computer uses a data structure that represents a triangular mesh in n-dimensional space. The data structure has a table of vertex runs, a table of triangle runs, zero or more marching records, which provide the connectivity information of the triangular mesh. The data structure also has zero or more associated data records that include the geometric information of the triangular mesh. The table of triangle runs and the marching record have information that describes how to construct a triangular mesh (therefore, the polygon vertices and the boundary edges). The table of vertex runs describes a vertex spanning tree that provides additional connectivity information to construct the triangular mesh from the polygon. The associated data record determines the exact position of the triangular mesh in space. The system also includes ways for creating this data structure from a triangular mesh, transmitting this information between computers, and compressing and decompressing this transmitted information.

REFERENCES:
patent: 5606654 (1997-02-01), Schuur
patent: 5640500 (1997-06-01), Taylor
J. Neider et al., "Open GL Programming Guide," Addison-Wesley Publishing Company, Jun. 1993, pp. 34-37.
C.W. Brown et al., "Graphics File Formats," Manning Publishing Company, 1995, pp. vii-218.
J. D. Foley et al., "Computer Graphics" 2nd Edition, Addison-Wesley Publishing Company, Nov. 1992, pp. 471-477.
R. E. Tarjan, "Data Structures and Network Algorithms," Society for Industrial and Applied Mathematics, Philadelphia, PA 1983, pp. 14-21.
M. Deering, "Geometry Compression," ACM-0-89791-701 Apr. 1995, Computer Graphics Proceedings, Annual Conference Series, 1995.

Affiliated with

Also associated with

Rating

Compression of geometric models using spanning trees 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 geometric models using spanning trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of geometric models using spanning trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1763408