Compressed representation of changing meshes and method to decompress
US6184897A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 14, 1998 |
| Grant date | Feb 6, 2001 |
| Priority date | — |
| Expiry date | Jan 14, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer implemented representation and a method for encoding and decoding sequences of changes of a manifold triangular mesh. The representation is composed of a base manifold triangular mesh and a succession of specialized mesh surgery operations that may be of a different type. The methods encode or decode any sequence of mark, move, cut, delete, close, fill, or add operations. The mark operation specifies a type of mark and a set of marked elements. The move operation determines a set of displaced vertices from a set of marked elements, and applies a set of vertex displacements to the set of displaced vertices. The cut operation cuts the changing mesh through a set of marked edges. The close operation is applied to one or more boundaries that are determined when the type of mark is a boundary type, and the one or more boundaries are determined by a marked elements variable. The fill operation adds the triangles of a simple polygon to a manifold triangular mesh by establishing a one to one correspondence between a contiguous subset of boundary edges of the manifold triangular mesh and the same number of contiguous edges of a loop defined by the boundary of the simple polygon. …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.