Compression of simple geometric models using spanning trees

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

1996-07-30

1998-10-20

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06F 1500

Patent

active

058253696

ABSTRACT:
A computer system stores and transmits compressed simple triangular meshes. The computer uses a data structure that represents a simple 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 simple triangular mesh, transmitting this information between computers, and compressing and decompressing this transmitted information.

REFERENCES:
patent: 2542768 (1951-02-01), Gresham et al.
patent: 2564105 (1951-08-01), Gresham et al.
patent: 2626282 (1953-01-01), Cunningham et al.
patent: 2676190 (1954-04-01), Bernard et al.
patent: 2776996 (1957-01-01), Hunt et al.
patent: 3438868 (1969-04-01), Sawaki et al.
patent: 3529940 (1970-09-01), Shima et al.
patent: 3574766 (1971-04-01), Meyer et al.
patent: 3833651 (1974-09-01), Ouchi et al.
patent: 3878057 (1975-04-01), Mannsfeld
patent: 4048232 (1977-09-01), Koberstein et al.
patent: 4225516 (1980-09-01), Biola et al.
patent: 4319047 (1982-03-01), Komorn et al.
patent: 5015776 (1991-05-01), Sandler
patent: 5155262 (1992-10-01), Etzkorn et al.
patent: 5183936 (1993-02-01), Etzkorn et al.
patent: 5198578 (1993-03-01), Etzkorn et al.
patent: 5233688 (1993-08-01), Too
patent: 5352837 (1994-10-01), Hsu et al.
Pierson et al., "Synthesis of DL-Methionine", vol. 70, pp. 1450-1451 (1948).
Hickinbottom, W.J., "Reactions of Organic Compounds", pp. 381-383 (1957).

Affiliated with

Also associated with

Rating

Compression of simple 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 simple 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 simple geometric models using spanning trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-249716