An Improved Spatial Data Structure for Web-based Large-scale 3D Scene

In order to meet the requirements of large-scale 3D scene transmission, parsing and real-time visualization in the Web environment, a kind of data structure is proposed in this paper, which specifies the logical structure and physical storage format of the 3D spatial data, and can effectively divide and index the 3D scene. Meanwhile, based on the existing spatial index technology, we propose a hybrid index structure R* O-tree which combines the R* -tree and the octree to improve the performance. The experimental results show that the proposed data structure can save about 60%-80% disk space, and the improved index structure is more efficient. Our method is more advantageous than the traditional three-dimensional spatial data structure.