WH-MSDM: A W-Hilbert Curve-Based Multiscale Data Model for Spatial Indexing and Management of 3D Geological Blocks in Digital Earth Applications
Source abstract
Abstract
Multiscale 3D geological characterization and joint analysis are increasingly important topics in spatial information science. However, the non-uniform spatial distribution of objects and scale heterogeneity in geological surveys lead to dispersed storage, long access paths, and limited query performance in managing multiscale 3D geological model data. This study presents a W-Hilbert curve-based multiscale data model (WH-MSDM) that improves data indexing and management through a unified data structure (UDS) for multi-scale blocks and a bidirectional mapping model (BMM) linking spatial coordinates to memory locations. It supports spatial, attribute, hybrid, and cross-scale queries for diverse retrieval tasks. By exploiting the space-filling properties of the W-Hilbert curve to linearize multidimensional geological data into a one-dimensional index, it preserves locality and increases query efficiency across scales. Experimental results on a real 3D geological model demonstrate that WH-MSDM outperforms three mainstream baselines in both unified data organization and diverse query workloads. It thus provides a data-model foundation for Digital Earth-oriented multiscale geological analysis.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Geological Modeling and Analysis · Data Management and Algorithms · Geographic Information Systems Studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
National Engineering Research Center for Geographic Information System, School of Computer Science, China University of Geosciences (Wuhan), Wuhan 430074, China
Guizhou Key Laboratory for Strategic Mineral Intelligent Exploration, Guiyang 550081, China
Engineering Research Center of Natural Resource Information Management and Digital Twin Engineering Software, Ministry of Education, Wuhan 430074, China
Key Laboratory of Resource Quantitative Assessment and Geoscience Information, Ministry of Natural Resources, Wuhan 430074, China
Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518000, China
Wuhan Dida Quanty Science and Technology Co., Ltd., Wuhan 430205, China
Funding
National Natural Science Foundation of China · Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources · Guizhou Provincial Scientific and Technological Project “A Big Data-Driven Study on Ore-Forming Processes and Efficient Prospecting of Critical Strategic Mineral Resources in Western Guizhou” · Guizhou Provincial Innovation Team for Advanced Manganese Ore Exploration
References (32)
Show source-provided references
1. 3D Geo-Modeling Framework for Multisource Heterogeneous Data Fusion Based on Multimodal Deep Learning and Multipoint Statistics: A case study in South China Sea
2. Guo, H., Goodchild, M.F., and Annoni, A. (2020). Manual of Digital Earth, Springer Nature.10.1007/978-981-32-9915-3 ↗
3. Digital earth: Yesterday, today, and tomorrow10.1080/17538947.2023.2187467 ↗
4. A digital twin smart city for citizen feedback10.1016/j.cities.2020.103064 ↗
5. 3D scene and geological modeling using integrated multi-source spatial data: Methodology, challenges, and suggestions10.1016/j.tust.2020.103393 ↗
6. Integrated multi-scale reservoir data representation and indexing for reservoir data management and characterization10.1016/j.cageo.2020.104433 ↗
7. Three-dimensional structural and petrophysical modeling for reservoir characterization of the Mangahewa formation, Pohokura Gas-Condensate Field, Taranaki Basin, New Zealand10.1007/s11053-020-09744-x ↗
8. Structure monitoring and deformation analysis of tunnel structure10.1016/j.compstruct.2021.114565 ↗
9. BIM-based framework of automatic tunnel segment assembly and deviation control10.1016/j.undsp.2023.09.005 ↗
10. A boundary and voxel-based 3D geological data management system leveraging BIM and GIS
11. Niu, L., Wang, Z., Lin, Z., Zhang, Y., Yan, Y., and He, Z. (2024). Voxel-Based Navigation: A Systematic Review of Techniques, Applications, and Challenges. ISPRS Int. J. Geo-Inf., 13.10.3390/ijgi13120461 ↗
12. Mariethoz, G., and Caers, J. (2014). Multiple-Point Geostatistics: Stochastic Modeling with Training Images, John Wiley & Sons.10.1002/9781118662953 ↗
13. Geostatistics-block-based characterization of heterogeneous rock mass and its application on ultimate pit limit optimization: A case study10.1007/s10064-020-02023-2 ↗
14. Grid-optimized UAV indoor path planning algorithms in a complex environment
15. Facies analysis-constrained geophysical 3D-static reservoir modeling of Cenomanian units in the Aghar Oilfield (Western Desert, Egypt): Insights into paleoenvironment and petroleum geology of fluviomarine systems10.1016/j.marpetgeo.2021.105436 ↗
16. A two-stage downscaling hydrological modeling approach via convolutional conditional neural process and geostatistical bias correction10.1016/j.jhydrol.2023.129498 ↗
17. Automatic reconstruction of geological reservoir models based on conditioning data constraints and BicycleGAN10.1016/j.geoen.2024.212690 ↗
18. CSD-R k NN: Reverse k nearest neighbors queries with conic section discriminances10.1080/13658816.2023.2249521 ↗
19. Geological tetrahedral model-oriented hybrid spatial indexing structure based on Octree and 3D R*-tree10.1007/s12517-020-05752-6 ↗
20. Li, B., Wang, J., Zhang, Y., and Sun, Y. (2024). Innovative Adaptive Multiscale 3D Simulation Platform for the Yellow River Using Sphere Geodesic Octree Grid Techniques. Water, 16.10.3390/w16131791 ↗
21. An optimized hexagonal quadtree encoding and operation scheme for icosahedral hexagonal discrete global grid systems10.1080/17538947.2022.2088871 ↗
22. VDB: High-resolution sparse volumes with dynamic topology10.1145/2487228.2487235 ↗
23. Aleksandrov, M., Zlatanova, S., and Heslop, D.J. (2021). Voxelisation algorithms and data structures: A review. Sensors, 21.10.3390/s21248241 ↗
24. Yan, H., Liu, C., Ma, C., and Mei, X. (2023, January 17–24). Plenvdb: Memory efficient vdb-based radiance fields for fast training and rendering. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, Vancouver, BC, Canada.10.1109/CVPR52729.2023.00017 ↗
25. Liu, Z., Chen, L., Yang, A., Ma, M., and Cao, J. (2021). Hiindex: An efficient spatial index for rapid visualization of large-scale geographic vector data. ISPRS Int. J. Geo-Inf., 10.10.3390/ijgi10100647 ↗
26. A scale-elastic discrete grid structure for voxel-based modeling and management of 3D data
27. VxH: A Systematic Determination of Efficient Hierarchical Voxel Structures
28. A chaos-based image encryption technique utilizing Hilbert curves and H-fractals10.1109/ACCESS.2019.2921309 ↗
29. A survey of multi-dimensional indexes: Past and future trends10.1109/TKDE.2024.3364183 ↗
30. State view based efficient Hilbert encoding and decoding algorithms
31. W-Hilbert: A W-shaped Hilbert curve and coding method for multiscale geospatial data index
32. Geospatial grid management: A comprehensive framework and systematic review of subdivision, encoding, indexing and storage