Methods and apparatus for performing sampling based synthesis of three-dimensional geometric models
US6278457A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 15, 1998 |
| Grant date | Aug 21, 2001 |
| Priority date | — |
| Expiry date | Jan 15, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A presently preferred computer implemented method for generating a simplified model of a geometric model includes a first step of visualizing a geometric model from at least one viewpoint and then sampling surfaces of the visualized geometric model, from the at least one viewpoint, to generate a set of primary sample points. A next step executes a polyhedral synthesis technique using the set of primary sample points by the steps of performing a three dimensional Delaunay triangulation of the primary sample points to generate triangles; performing alpha-solid extraction using the generated triangles; and executing a boundary computation on the extracted alpha-solid to obtain the simplified model. An optional step refines the simplified model using a set of secondary sample points.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.