System and method associated with progressive spatial analysis of prodigious 3d data including complex structures

A system associated with progressive spatial analysis of prodigious 3D data including complex structures, the system comprising:

• a 3D spatial query engine including a computing device that performs the following operations:
• receiving minimum boundary information related to first data objects;
• receiving minimum boundary information related to second data objects;
• initializing an array with the minimum boundary information related to the first data objects;
• determining whether minimum boundary information associated with one of the first data objects is related to an area delineated by the minimum boundary information in the array;
• determining whether a first area delineated by the minimum boundary information associated with the one of the first data objects intersects an area delineated by a second area delineated by the minimum boundary information associated with one of the second data objects;
• generating a first geometric structure associated with the one of the first data objects based on respective decompressed data associated with the one of the first data objects;
• generating a second geometric structure object associated with the one of the second data objects based on respective decompressed data associated with the one of the second data objects;
• determining whether a first geometric region defined by the first geometric structure intersects a second geometric region defined by the second geometric structure;
• determining a spatial measurement of an intersecting region defined by an intersection of the first geometric region with the second geometric region;
• and
• identifying a first intersecting object and a second intersecting object associated with the intersecting region and respective volume information associated with the intersecting region.

A method associated with progressive spatial analysis of prodigious 3D data including complex structures, the method comprising:

• a 3D spatial query engine including a computing device that performs the following operations:
• receiving minimum boundary information related to a first data object;
• receiving minimum boundary information related to a second data object, the first data object and the second data object being proximate neighbors;
• determining whether boundary data associated with the first data object is within an area delineated by minimum boundary information of first data objects;
• generating a first geometric structure associated with the first data object based on respective decompressed data associated with the first data object;
• determining a structural skeleton using the first geometric structure associated with the first data object in order to identify its respective skeleton_vertices;
• generating a geometric representation based on the skeleton_vertices associated the first geometric structure;
• determining whether boundary data associated with the second data object is within the area delineated by minimum boundary information of the first data object;
• identifying whether a centroid point of the second data object intersects the geometric representation associated with the first object;
• and
• determining a location of the centroid point of the second data object with respect to the first data object, in order to identify a minimum distance between the first data object and the second data object.

A method associated with progressive spatial analysis of prodigious 3D data including complex structures, the method comprising:

• a 3D spatial query engine including a computing device that performs the following operations:
• receiving minimum boundary information related to first data objects;
• receiving minimum boundary information related to second data objects;
• initializing an array with the minimum boundary information related to the first data objects;
• determining whether minimum boundary information associated with one of the first data objects is related to an area delineated by the minimum boundary information in the array;
• determining whether a first area delineated by the minimum boundary information associated with the one of the first data objects intersects an area delineated by a second area delineated by the minimum boundary information associated with one of the second data objects;
• generating a first geometric structure associated with the one of the first data objects based on respective decompressed data associated with the one of the first data objects;
• generating a second geometric structure associated with the one of the second data objects based on respective decompressed data associated with the one of the second data objects;
• determining whether a first geometric region defined by the first geometric structure intersects a second geometric region defined by the second geometric structure;
• determining a spatial measurement of an intersecting region defined by an intersection of the first geometric region with the second geometric region;
• and
• identifying a first intersecting object and a second intersecting object associated with the intersecting region and respective volume information associated with the intersecting region.

A computer-readable device storing instructions that, when executed by a processing device, perform operations comprising:

• receiving minimum boundary information related to a first data object;
• receiving minimum boundary information related to a second data object, the first data object and the second data object being proximate neighbors;
• determining whether boundary data associated with the first data object is within an area delineated by minimum boundary information of first data objects;
• generating a first geometric structure associated with the first data object based on respective decompressed data associated with the first data object;
• determining a structural skeleton using the first geometric structure associated with the first data object in order to identify its respective skeleton_vertices;
• generating a geometric representation based on the skeleton_vertices associated the first geometric structure;
• determining whether boundary data associated with the second data object is within the area delineated by minimum boundary information of the first data object;
• identifying whether a centroid point of the second data object intersects the geometric representation associated with the first object;
• and
• determining a location of the centroid point of the second data object with respect to the first data object in order to identify a minimum distance between the first data object and the second data object.

A computer-readable device storing instructions that, when executed by a processing device, perform operations comprising:

• receiving minimum boundary information related to first data objects;
• receiving minimum boundary information related to second data objects;
• initializing an array with the minimum boundary information related to the first data objects;
• determining whether minimum boundary information associated with one of the first data objects is related to an area delineated by the minimum boundary information in the array;
• determining whether a first area delineated by the minimum boundary information associated with the one of the first data objects intersects an area delineated by a second area delineated by the minimum boundary information associated with one of the second data objects;
• generating a first geometric structure associated with the one of the first data objects based on respective decompressed data associated with the one of the first data objects;
• generating a second geometric structure associated with the one of the second data objects based on respective decompressed data associated with the one of the second data objects;
• determining whether a first geometric region defined by the first geometric structure intersects a second geometric region defined by the second geometric structure;
• determining a spatial measurement of an intersecting region defined by an intersection of the first geometric region with the second geometric region;
• and
• identifying a first intersecting object and a second intersecting object associated with the intersecting region and respective volume information associated with the intersecting region.