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.

Date of Patent:
Dec. 14, 2021

Filed:

Aug. 03, 2017
Applicant:

Google Inc., Mountain View, CA (US);

Inventors:

John H. Rohlf, Truckee, CA (US);

Matthew Dexter Hancher, San Francisco, CA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); G06F 16/29 (2019.01); G06F 16/22 (2019.01); G06T 17/05 (2011.01); G06F 16/83 (2019.01);
U.S. Cl.
CPC ...
G06F 16/9027 (2019.01); G06F 16/2246 (2019.01); G06F 16/29 (2019.01); G06T 17/05 (2013.01); G06F 16/83 (2019.01);
Abstract

Systems and methods for storing and retrieving geospatial data in a geographic information system are provided. Geospatial data can be spatially partitioned along axes of a spherical coordinate system associated with a virtual globe or other spheroid into a plurality of discrete geospatial volumes pursuant to a hierarchical spatial partitioning scheme. For instance, geospatial data can be spatially partitioned into geospatial volumes along surfaces of constant latitude, longitude, and altitude defined by the spherical coordinate system. The discrete geospatial volumes can be stored as nodes in a hierarchical tree data structure. Additional methods are provided for portioning geospatial objects, such as tiles or discrete geospatial volumes, in tritree to reduce polar distortions.


Find Patent Forward Citations

Loading…