System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US6392647B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2000 |
| Grant date | May 21, 2002 |
| Priority date | — |
| Expiry date | Oct 30, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for the rapid creation of an optimized mesh model of a real world object, terrain or other three-dimensional surface. The mesh construction technique provides dynamic “up resolution/down resolution” mesh construction capabilities. The system inserts points into the mesh incrementally, ordering the points before each insertion so that dynamic resolution construction can be maintained. The point ordering process determines the distance each point has from the surface of a given mesh configuration such that the next point added will always be the point bringing the most significant detail to the mesh. This procedure of “optimal simplification” optimizes the mesh by guaranteeing the fewest number of points for the most detail at any given resolution. The present invention also provides a system and method to ensure an optimal quality of mesh at any level of insertion or deletion, following in an exemplary configuration a regularized systemized checking function to maintain a mesh of optimal quality such as by Delaunay triangulation principles. The system stores a history of the insertion and deletion steps in a compact list, which can be used…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.