3DB-ROC Data Structure Organization for Three-Dimensional Building Models
With the rapid development of technologies such as smart city, digital twin, and metaverse, the data volume of three-dimensional building models is experiencing explosive growth. To address the issue of efficient organization and management, existing approaches primarily rely on single-structure spa...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11105393/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849239035648671744 |
|---|---|
| author | Jiangtao Lei Bin Fan Qing Liu Shuhong Mei Yongsheng Huang Xiaoli Yang |
| author_facet | Jiangtao Lei Bin Fan Qing Liu Shuhong Mei Yongsheng Huang Xiaoli Yang |
| author_sort | Jiangtao Lei |
| collection | DOAJ |
| description | With the rapid development of technologies such as smart city, digital twin, and metaverse, the data volume of three-dimensional building models is experiencing explosive growth. To address the issue of efficient organization and management, existing approaches primarily rely on single-structure spatial indices (e.g., R-tree, Octree) or hybrid indices. However, single-structure methods often suffer from limitations like node overlap (R-tree) or unbalanced structures (Octree) with uneven data distribution. While hybrid indices are effective for point clouds, their application to 3D building models remains limited, and existing implementations may introduce inefficiencies during construction or for fine-grained data organization within complex buildings. Hereby, this paper proposes a 3DB-ROC data structure organization method for three-dimensional building models. This method combines the advantages of R-tree and octree. Firstly, using a single building as the basic unit, the R-tree organizes the 3D building model data in a coarse-grained manner. Then, in a fine-grained manner, the octree is employed to organize the individual building model data within a single building. This hierarchical strategy minimizes tree depth, balances structure, and boosts data handling and query performance. Experimental evaluation on metaverse platform data demonstrates that: Firstly, 3DB-ROC outperforms R-tree, octree, KD-tree, BVH, and 3DOR in construction speed and insertion efficiency; Secondly, it achieves faster region retrieval than octree, particularly for small-area queries; Moreover, the method maintains balanced spatial utilization and acceptable global retrieval latency. These results confirm that 3DB-ROC effectively addresses the requirements of efficient organization and management of 3D building models, especially in applications requiring frequent data construction and insertion. |
| format | Article |
| id | doaj-art-75e8bac4af17435dbfcc851eeb994258 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-75e8bac4af17435dbfcc851eeb9942582025-08-20T04:01:15ZengIEEEIEEE Access2169-35362025-01-011313568913570710.1109/ACCESS.2025.3594352111053933DB-ROC Data Structure Organization for Three-Dimensional Building ModelsJiangtao Lei0https://orcid.org/0009-0006-9193-9380Bin Fan1https://orcid.org/0009-0005-0758-6897Qing Liu2Shuhong Mei3Yongsheng Huang4Xiaoli Yang5Guangxi Zhuang Autonomous Region Institute of Natural Resources Remote Sensing, Nanning, ChinaGuangxi Institute of Natural Resources Survey and Monitoring, Nanning, ChinaGuangxi Zhuang Autonomous Region Institute of Natural Resources Remote Sensing, Nanning, ChinaGuangxi Zhuang Autonomous Region Institute of Natural Resources Remote Sensing, Nanning, ChinaGuangxi Zhuang Autonomous Region Institute of Natural Resources Remote Sensing, Nanning, ChinaGuangxi Zhuang Autonomous Region Institute of Natural Resources Remote Sensing, Nanning, ChinaWith the rapid development of technologies such as smart city, digital twin, and metaverse, the data volume of three-dimensional building models is experiencing explosive growth. To address the issue of efficient organization and management, existing approaches primarily rely on single-structure spatial indices (e.g., R-tree, Octree) or hybrid indices. However, single-structure methods often suffer from limitations like node overlap (R-tree) or unbalanced structures (Octree) with uneven data distribution. While hybrid indices are effective for point clouds, their application to 3D building models remains limited, and existing implementations may introduce inefficiencies during construction or for fine-grained data organization within complex buildings. Hereby, this paper proposes a 3DB-ROC data structure organization method for three-dimensional building models. This method combines the advantages of R-tree and octree. Firstly, using a single building as the basic unit, the R-tree organizes the 3D building model data in a coarse-grained manner. Then, in a fine-grained manner, the octree is employed to organize the individual building model data within a single building. This hierarchical strategy minimizes tree depth, balances structure, and boosts data handling and query performance. Experimental evaluation on metaverse platform data demonstrates that: Firstly, 3DB-ROC outperforms R-tree, octree, KD-tree, BVH, and 3DOR in construction speed and insertion efficiency; Secondly, it achieves faster region retrieval than octree, particularly for small-area queries; Moreover, the method maintains balanced spatial utilization and acceptable global retrieval latency. These results confirm that 3DB-ROC effectively addresses the requirements of efficient organization and management of 3D building models, especially in applications requiring frequent data construction and insertion.https://ieeexplore.ieee.org/document/11105393/Three-dimensional building models3DB-ROC data structureR-treeoctreespatial indexingdata organization |
| spellingShingle | Jiangtao Lei Bin Fan Qing Liu Shuhong Mei Yongsheng Huang Xiaoli Yang 3DB-ROC Data Structure Organization for Three-Dimensional Building Models IEEE Access Three-dimensional building models 3DB-ROC data structure R-tree octree spatial indexing data organization |
| title | 3DB-ROC Data Structure Organization for Three-Dimensional Building Models |
| title_full | 3DB-ROC Data Structure Organization for Three-Dimensional Building Models |
| title_fullStr | 3DB-ROC Data Structure Organization for Three-Dimensional Building Models |
| title_full_unstemmed | 3DB-ROC Data Structure Organization for Three-Dimensional Building Models |
| title_short | 3DB-ROC Data Structure Organization for Three-Dimensional Building Models |
| title_sort | 3db roc data structure organization for three dimensional building models |
| topic | Three-dimensional building models 3DB-ROC data structure R-tree octree spatial indexing data organization |
| url | https://ieeexplore.ieee.org/document/11105393/ |
| work_keys_str_mv | AT jiangtaolei 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels AT binfan 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels AT qingliu 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels AT shuhongmei 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels AT yongshenghuang 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels AT xiaoliyang 3dbrocdatastructureorganizationforthreedimensionalbuildingmodels |