Surface simplification preserving a solid volume
US6414683B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 4, 1999 |
| Grant date | Jul 2, 2002 |
| Priority date | — |
| Expiry date | Jan 4, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Computer systems may be used to generate and display objects represented by triangles defined by coordinates of vertices. The present invention generates coordinates of a simplified vertex based upon coordinates of vertices adjacent to a first vertex and to a second vertex that define an edge of the triangles. First, a set of triangles that are adjacent to the edge is identified, Second, a first volume associated with the set of triangles is calculated. Finally, the coordinates of the simplified vertex are calculated such that a second volume associated with the simplified vertex corresponds to the first volume.In addition, a technique is presented that generates a second object which is a simplified representation of a first object. The technique begins by identifying first and second vertices that define an edge. The coordinates of a simplified vertex that corresponds to first and second vertices of the edge is determined. Error values and tolerance values are assigned to vertices. First error volumes corresponding to the vertices of a second vertices of the edge. The first error volumes are based upon the error values assigned to vertices of the first set of triangles. A second …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.