Progressive compression of clustered multi-resolution polygonal models
US6009435A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 21, 1997 |
| Grant date | Dec 28, 1999 |
| Priority date | — |
| Expiry date | Nov 21, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system progressively stores and transmits compressed clustered multi-resolution polygonal models. The computer uses a data structure that represents a clustered multi-resolution polygonal model in n-dimensional space. The data structure has a connectivity record which encodes the connectivity information of the highest level of detail. The data structure also has a clustering record which encodes how the vertices of each level of detal are clustered to obtain the vertices of the next lower level of detail. The clustering record is organized in decreasing order of level of detail. The data structure also has a data record with information describing the vertex positions of the levels of detail, and optionally the corresponding properties. The fields of the data record are organized in increasing order of level of detail. The system also includes ways for creating this data structure from a clustered multi-resolution polygonal model, transmitting this information between computers, and compressing and decompressing this transmitted information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.