System and method for correctly decimating height fields with missing values
US6760023B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 22, 2002 |
| Grant date | Jul 6, 2004 |
| Priority date | — |
| Expiry date | Jan 22, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/205
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Simplifying a surface represented as a height field. The simplification resulting in a triangular mesh having n vertices, such that the topology of the surface is maintained in the simplified surface representation. The simplification including assigning error values to each vertex not having a missing value, identifying as required vertices those vertices that may not be removed without altering the topology of the surface; and (1) if n is less than or equal the number of required vertices, remove all other vertices or (2) if n is greater than or equal the number of required vertices, remove u-n vertices, where u is the number of vertices that do not have missing values in the original height field.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.