Method and apparatus for processing a mesh of triangles
US6496185B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 29, 1999 |
| Grant date | Dec 17, 2002 |
| Priority date | — |
| Expiry date | Jun 29, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A processing system processes a mesh of triangles represented by a triangle list. A list optimization module rearranges the triangles in the triangle list such that triangle indices for adjacent triangles are stored as sequential entries in the triangle list. For each triangle in the triangle list, a triangle processing module determines whether a current triangle can be treated as a continuation of an current triangle strip. If the current triangle can be treated as a continuation of the current triangle strip, then a single vertex is added to the current triangle strip. The single vertex added to the current triangle strip is the vertex of the current triangle that is not already contained in the current triangle strip. If the current triangle cannot be treated as a continuation of the current triangle strip, then the current triangle strip terminated. After terminating the current triangle strip, a new triangle strip is created starting with the current triangle. All three vertices of the new triangle are processed at the start of the new triangle strip. The processing system determines whether the current triangle can be treated as a continuation of the current triangle strip b…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.