Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model
US9348860B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2011 |
| Grant date | May 24, 2016 |
| Priority date | — |
| Expiry date | Jan 29, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Many 3D mesh models have a large number of small connected components that are repeated in various positions, scales and orientations. The respective positions are defined by the position of at least one reference point per component. For an enhanced encoding of the positions of the respective reference points, a given space is divided into segments and the number of points lying in each particular segment is determined. When a cell with at least n points is subdivided into child cells, an indication is added indicating if all points of a parent are in only one child cell. If so, the index of the only non-empty child node is encoded, while otherwise the number of points in one of the two child cells is decremented and encoded. The invention avoids non-effective subdivisions of a cell, and therefore improves the compression efficiency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.