System and method for storing and retrieving geospatial data
First Claim
1. A computer-implemented method of storing geospatial data in a geographic information system for a spheroid, the method comprising:
- storing, by one or more computing devices, geospatial data associated with a polar geospatial object in a memory as at least a part of a payload of a parent node in a hierarchical tree data structure, the polar geospatial object associated with a geospatial area located adjacent to a pole of the spheroid;
spatially partitioning, by the one or more computing devices, the polar geospatial object in tritree to obtain a first set of descendant geospatial objects, the first set of descendant geospatial objects comprising first, second, and third child geospatial objects, the first geospatial object being located adjacent the pole, the second and third geospatial data objects being located away from the pole relative to the first geospatial data object, the first geospatial object associated with a geospatial area having a longitudinal span spanning a longitudinal extent of the polar geospatial object, wherein a combined longitudinal span of the second and third child geospatial data objects located away from the pole is equal to the longitudinal span of the first geospatial object;
storing, by the one or more computing devices, geospatial data associated with each of the first, second, and third child geospatial objects as at least a part of a payload of one of a plurality of child nodes of the parent node in the hierarchical tree data structure.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
4 Claims
-
1. A computer-implemented method of storing geospatial data in a geographic information system for a spheroid, the method comprising:
-
storing, by one or more computing devices, geospatial data associated with a polar geospatial object in a memory as at least a part of a payload of a parent node in a hierarchical tree data structure, the polar geospatial object associated with a geospatial area located adjacent to a pole of the spheroid; spatially partitioning, by the one or more computing devices, the polar geospatial object in tritree to obtain a first set of descendant geospatial objects, the first set of descendant geospatial objects comprising first, second, and third child geospatial objects, the first geospatial object being located adjacent the pole, the second and third geospatial data objects being located away from the pole relative to the first geospatial data object, the first geospatial object associated with a geospatial area having a longitudinal span spanning a longitudinal extent of the polar geospatial object, wherein a combined longitudinal span of the second and third child geospatial data objects located away from the pole is equal to the longitudinal span of the first geospatial object; storing, by the one or more computing devices, geospatial data associated with each of the first, second, and third child geospatial objects as at least a part of a payload of one of a plurality of child nodes of the parent node in the hierarchical tree data structure. - View Dependent Claims (2, 3, 4)
-
Specification