Connectivity encoding and decoding of polygon meshes
US7098916B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2002 |
| Grant date | Aug 29, 2006 |
| Priority date | — |
| Expiry date | Sep 2, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods of connectivity encoding polygonal mesh representations of objects are described, along with methods of decoding encoded connectivity information for polygonal mesh representations of objects. In the encoding process, an active vertex queue is initialized with one or more vertices incident to a seed face. A vertex is selected from the queue, and the ring of the vertex traversed. If an unprocessed face is encountered during the traversal, the degree of the face, and the valences of any unprocessed vertices incident to the face are output. Any such unprocessed vertices are also entered into the queue. The method iterates until no more vertices remain on the active queue. In one implementation, an encoded data stream is output, which comprises two logical streams, one for face-degree information and the other for vertex-valence information. In the decoding process, the encoded data stream is received, and the connectivity of the mesh regenerated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.