A 3D X-tree optimized for Complex Indoor Building Models
Studying complex indoor buildings is crucial for population evacuation research in our modern world, where indoor spaces are the primary living environment. However, the existing spatial indexes do not fully align with the unique characteristics of indoor space, leading to a significant bottleneck i...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2024-10-01
|
| Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://isprs-archives.copernicus.org/articles/XLVIII-4-2024/353/2024/isprs-archives-XLVIII-4-2024-353-2024.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850214921191555072 |
|---|---|
| author | L. Niu L. Niu Z. Wang |
| author_facet | L. Niu L. Niu Z. Wang |
| author_sort | L. Niu |
| collection | DOAJ |
| description | Studying complex indoor buildings is crucial for population evacuation research in our modern world, where indoor spaces are the primary living environment. However, the existing spatial indexes do not fully align with the unique characteristics of indoor space, leading to a significant bottleneck in the efficiency of searching many space areas. This article introduces a novel model that can efficiently retrieve and update compact three-dimensional indoor space by introducing space X-trees. Our experiments, which have shown that the introduction of X-trees, which can dynamically adjust the size of space nodes, has significantly improved the retrieval speed during the query operation process, underscore the reliability and potential of our new model. |
| format | Article |
| id | doaj-art-52181ff9a5f84edbbef4b9e5741bb10e |
| institution | OA Journals |
| issn | 1682-1750 2194-9034 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj-art-52181ff9a5f84edbbef4b9e5741bb10e2025-08-20T02:08:46ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342024-10-01XLVIII-4-202435335710.5194/isprs-archives-XLVIII-4-2024-353-2024A 3D X-tree optimized for Complex Indoor Building ModelsL. Niu0L. Niu1Z. Wang2Faculty of Geometics, Lanzhou Jiaotong University, NO. 88 Anningxi Road, Lanzhou, ChinaGeospatial Research Innovation Development, School of Built and Environment, Faculty of Art and Design, University of New South Wales, AustraliaDepartment of Transportation at the South China University of Technology, Wushan RD NO. 381, Guangzhou, Guangdong, ChinaStudying complex indoor buildings is crucial for population evacuation research in our modern world, where indoor spaces are the primary living environment. However, the existing spatial indexes do not fully align with the unique characteristics of indoor space, leading to a significant bottleneck in the efficiency of searching many space areas. This article introduces a novel model that can efficiently retrieve and update compact three-dimensional indoor space by introducing space X-trees. Our experiments, which have shown that the introduction of X-trees, which can dynamically adjust the size of space nodes, has significantly improved the retrieval speed during the query operation process, underscore the reliability and potential of our new model.https://isprs-archives.copernicus.org/articles/XLVIII-4-2024/353/2024/isprs-archives-XLVIII-4-2024-353-2024.pdf |
| spellingShingle | L. Niu L. Niu Z. Wang A 3D X-tree optimized for Complex Indoor Building Models The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | A 3D X-tree optimized for Complex Indoor Building Models |
| title_full | A 3D X-tree optimized for Complex Indoor Building Models |
| title_fullStr | A 3D X-tree optimized for Complex Indoor Building Models |
| title_full_unstemmed | A 3D X-tree optimized for Complex Indoor Building Models |
| title_short | A 3D X-tree optimized for Complex Indoor Building Models |
| title_sort | 3d x tree optimized for complex indoor building models |
| url | https://isprs-archives.copernicus.org/articles/XLVIII-4-2024/353/2024/isprs-archives-XLVIII-4-2024-353-2024.pdf |
| work_keys_str_mv | AT lniu a3dxtreeoptimizedforcomplexindoorbuildingmodels AT lniu a3dxtreeoptimizedforcomplexindoorbuildingmodels AT zwang a3dxtreeoptimizedforcomplexindoorbuildingmodels AT lniu 3dxtreeoptimizedforcomplexindoorbuildingmodels AT lniu 3dxtreeoptimizedforcomplexindoorbuildingmodels AT zwang 3dxtreeoptimizedforcomplexindoorbuildingmodels |