Triangulated irregular network
US7774381B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 2008 |
| Grant date | Aug 10, 2010 |
| Priority date | — |
| Expiry date | Feb 5, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and other embodiments associated with performing an in-memory triangulation of an arbitrarily large data set are described. One example method for performing in-memory triangulation of an arbitrarily large data set includes striping a data set into multiple stripes, selecting a first stripe to triangulate, and then performing an in-memory triangulation on the stripe. The method may also include removing certain triangles from the triangulated irregular network produced by the triangulation, merging another stripe with the leftover data, and repeating the process until the arbitrarily large data set has been triangulated piece-by-piece, with the triangulations occurring in memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.