Methods for efficiently querying multiple points in an indexed quadtree
US8639725B1 · kind B1 · utility
87Cited by
8References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2011 |
| Grant date | Jan 28, 2014 |
| Priority date | — |
| Expiry date | May 19, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/316
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for efficiently querying multiple points in an indexed quadtree is disclosed. The elevation along a path containing points covered by nodes in a quadtree is desired. Index nodes covering the nodes with elevation data are retrieved. Based on the data in the index nodes, the highest resolution data is retrieved while limiting database lookups below a specified limit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.