Error metric for mesh simplification processing
US6771261B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 30, 2001 |
| Grant date | Aug 3, 2004 |
| Priority date | — |
| Expiry date | Mar 21, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Generating a modified mesh by simplifying an original mesh representing a scene or object is achieved by collapsing edges of the original mesh in an order defined by an error metric to produce the modified mesh. Determining the error metric includes selecting an edge of the mesh, performing an edge collapse operation for the selected edge, computing at least one distance from a plane of each updated face of the mesh to a position of a vertex removed during the edge collapse operation, selecting a maximum distance of the computed distances as the error metric for the edge collapse operation for the selected edge, and restoring the collapsed edge to the mesh.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.