Invention Grant
- Patent Title: Methods for efficiently querying multiple points in an indexed quadtree
- Patent Title (中): 有效查询索引四叉树中多个点的方法
-
Application No.: US13018333Application Date: 2011-01-31
-
Publication No.: US08639725B1Publication Date: 2014-01-28
- Inventor: Tushar Udeshi , Emil Praun
- Applicant: Tushar Udeshi , Emil Praun
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Marshall, Gerstein & Borun LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
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.
Information query
