The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 21, 2013
Filed:
Jan. 06, 2012
Emil C. Praun, Fremont, CA (US);
Costa Touma, Santa Clara, CA (US);
Paul S. Strauss, Sunnyvale, CA (US);
Tushar Udeshi, Broomfield, CO (US);
Emil C. Praun, Fremont, CA (US);
Costa Touma, Santa Clara, CA (US);
Paul S. Strauss, Sunnyvale, CA (US);
Tushar Udeshi, Broomfield, CO (US);
Google Inc., Mountain View, CA (US);
Abstract
Embodiments provide a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.