Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model
First Claim
1. A computer-implemented method of generating data objects for multi-resolution geometry in a three-dimensional model, comprising:
- identifying, by one or more computing devices, a region of high resolution geometry in a multi-resolution three-dimensional model, the region of high resolution geometry having a first level of detail that is higher than a second level of detail associated with geometry data surrounding the region of high resolution geometry in the three-dimensional model;
extending, by the one or more computing devices, a boundary of the region of high resolution geometry by at least twice a geospatial extent of a geospatial data object associated with the level of detail of the region of high resolution geometry to an extended boundary such that the extended boundary encompasses geometry data associated with the first level of detail and geometry data associated with the second level of detail;
generating, by the one or more computing devices, high resolution geometry within the extended boundary such that a resolution of the geometry data associated with the second level of detail within the extended boundary matches the resolution of the geometry data associated with the first level of detail;
spatially partitioning, by the one or more computing devices, the high resolution geometry into a plurality of geospatial data objects; and
selectively storing, by the one or more computing devices, one or more of the plurality of geospatial data objects in a memory.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for generating data objects for multi-resolution geometry in a three-dimensional model are provided. A region of high resolution geometry in the three-dimensional model having a level of detail that is higher than a level of detail associated with geometry data surrounding the region of high resolution geometry can be identified. A boundary of the region of high resolution geometry can be extended and high resolution geometry can be generated within the extended boundary. The high resolution geometry can be spatially partitioned into a plurality of geospatial data objects according to a hierarchical spatial partitioning scheme. The geospatial data objects can be selectively stored in a memory. For instance, geospatial data objects associated with the extended boundary can be identified and excluded from a hierarchical tree data structure storing geometry data associated with the three-dimensional model.
-
Citations
18 Claims
-
1. A computer-implemented method of generating data objects for multi-resolution geometry in a three-dimensional model, comprising:
-
identifying, by one or more computing devices, a region of high resolution geometry in a multi-resolution three-dimensional model, the region of high resolution geometry having a first level of detail that is higher than a second level of detail associated with geometry data surrounding the region of high resolution geometry in the three-dimensional model; extending, by the one or more computing devices, a boundary of the region of high resolution geometry by at least twice a geospatial extent of a geospatial data object associated with the level of detail of the region of high resolution geometry to an extended boundary such that the extended boundary encompasses geometry data associated with the first level of detail and geometry data associated with the second level of detail; generating, by the one or more computing devices, high resolution geometry within the extended boundary such that a resolution of the geometry data associated with the second level of detail within the extended boundary matches the resolution of the geometry data associated with the first level of detail; spatially partitioning, by the one or more computing devices, the high resolution geometry into a plurality of geospatial data objects; and selectively storing, by the one or more computing devices, one or more of the plurality of geospatial data objects in a memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computing system for providing geospatial data objects associated with a three-dimensional model, the computing system comprising one or more processors configured to implement one or more modules, the one or more modules comprising:
-
an upsampling module-implemented by the one or more processors, the upsampling module configured to extend a boundary of a region of high resolution geometry in the three-dimensional model by at least twice a geospatial extent of a geospatial data object associated with the level of detail of the region of high resolution geometry to an extended boundary such that the extended boundary encompasses geometry data associated with the first level of detail and geometry data associated with the second level of detail, and the upsampling module further configured to generate high resolution geometry within the extended boundary such that a resolution of the geometry data associated with the second level of detail within the extended boundary matches the resolution of the geometry data associated with the first level of detail, the first level of detail being associated with a higher resolution than the second level of detail; a chopper module implemented by the one or more processors, the chopper module configured to spatially partition the high resolution geometry into a plurality of discrete geospatial volumes; and a selector module implemented by the one or more processor, the selector module configured to identify one or more of the plurality of discrete geospatial volumes associated with the extended boundary and to selectively store the discrete geospatial volumes in a memory encoded with a hierarchical tree data structure such that discrete geospatial volumes associated with the extended boundary are excluded from the hierarchical tree data structure. - View Dependent Claims (14, 15, 16)
-
-
17. A computing system comprising one or more processors and at least one memory, the one or more processors configured to execute computer-readable instructions stored on the at least one memory to cause the one or more processors to perform operations, the operations comprising:
-
identifying a region of high resolution geometry in a multi-resolution three-dimensional model, the region of high resolution geometry having a first level of detail that is higher than a second level of detail associated with geometry data surrounding the region of high resolution geometry in the three-dimensional model; extending a boundary of the region of high resolution geometry by at least twice a geospatial extent of a geospatial data object associated with the level of detail of the region of high resolution geometry to an extended boundary such that the extended boundary encompasses geometry data associated with the first level of detail and geometry data associated with the second level of detail; generating high resolution geometry within the extended boundary such that a resolution of the geometry data associated with the second level of detail within the extended boundary matches the resolution of the geometry data associated with the first level of detail; spatially partitioning the high resolution geometry into a plurality of geospatial data objects; identifying one or more geospatial data objects associated with the extended boundary; and selectively storing the geospatial data objects in a hierarchical tree data structure such that the one or more geospatial data objects associated with the extended boundary are excluded from the hierarchical tree data structure. - View Dependent Claims (18)
-
Specification