Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model

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.

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.