Compression of geometric models using spanning trees
US5905507A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 30, 1996 |
| Grant date | May 18, 1999 |
| Priority date | — |
| Expiry date | Jul 30, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.