System and method for lightweight polygonal topology representation
US8013851B2 · kind B2 · utility
0Cited by
4References
8Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 10, 2007 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | May 30, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer program for storing a polygonal topology, comprising representing a primitive with a plurality of vertices, internal half-edges and external half-edges; and storing said plurality of vertices in a vertex array and said plurality of external half-edges in a half-edge array, wherein said arrays are indexed and parallel to one another; whereby said primitive is re-created from said parallel array with said internal half-edges that are implicit from a primitive structure and appropriate means and computer-readable instructions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.