Method and system for efficient simplification of tetrahedral meshes used in 3D volumetric representations
US6630932B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 11, 2000 |
| Grant date | Oct 7, 2003 |
| Priority date | — |
| Expiry date | Feb 11, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a 3D graphics computer system, a method and system for efficient simplification of tetrahedral meshes used in 3D volumetric representations. The 3D computer system implements a method for manipulating a volumetric model of a 3D object to simplify the volumetric model by reducing the number of primitives within the volumetric model. To implement the method, the computer system accesses a volumetric model of a 3D object. The 3D object is modeled using a large number of volumetric primitives. After accessing, the volumetric model is analyzed to identify a plurality of sets of adjacent primitives within the model for processing. For each set of identified adjacent primitives, the set of primitives is transformed within the volumetric model to facilitate the simplification of the model. The resulting transformed set of primitives are then stored. This process is carried through to completion, until the entire volumetric model has been processed. The resulting transformed volumetric model is then output for further processing or manipulation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.