Vertex reordering in 3D graphics
US7088359B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 23, 2003 |
| Grant date | Aug 8, 2006 |
| Priority date | — |
| Expiry date | Jan 17, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for reordering the vertices of a graphics primitive. The vertices of the primitive are received in a circular order, but the position of the vertices in the circular order is arbitrary. The vertices include coordinates with respect to an origin. Comparison logic operates on the coordinates of each vertex to determine which vertex is the minimum vertex, which the vertex that is a minimum distance away from the origin. Once the minimum vertex is known, the vertices are shuffled into the proper order, with the minimum vertex in the lowest order position, the next vertex in circular order in the next position and so on. An apparatus saves the information for reordering the vertices, so that the order is preserved for parameter information for each vertex.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.