Enablement of three-dimensional hosting, indexing, analysing and querying structure for spatial systems

摘要

Systems, method, and other embodiments associated with indexing three-dimensional, 3D, point data within a spatial system are described herein comprising:decomposing the 3D point data into one or more multiples of eight cubic regions;populating an octree index structure by inserting the point data within each cubic region into said octree index structure.