Defining a neighborhood of vertices in a 3D surface mesh
US6606584B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 29, 1999 |
| Grant date | Aug 12, 2003 |
| Priority date | — |
| Expiry date | Oct 29, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer creates a digital model of a 3D surface to be rendered. The computer obtains an initial digital model of the 3D surface and identifies base triangles in the initial model. Each base triangle is subdivided into a plurality of subdivision triangles. The computer assigns identifying labels to the subdivision triangles to indicate their positions in the base triangles. Thereafter, the computer further subdivides the digital model; for example by applying a computer-implemented test to a first identifying label corresponding to first subdivision triangle to automatically derive a second identifying label corresponding to a second subdivision triangle in a different base triangle and sharing an edge with the first subdivision triangle, using the first and second identifying labels to retrieve information about the first and second subdivision triangles, and then using this information to subdivide the first subdivision triangle into smaller triangles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.