A new indexing method with high storage utilization and retrieval efficiency for large spatial databases

Lin, Hung-Yi; Huang, Pengfei; Hsu, Kuang-Hua

doi:10.1016/j.infsof.2006.09.005

Cited by 8 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The core of 3D model data organisation is the 3D spatial index taking into account the LOD. Common index structures include binary space partitioning, K-tree, bounding volume hierarchies, grid partitioning, quadtree, octree, R-tree etc [11][12][13][14][15]. The nodes of the R-tree usually represent bounding boxes, which are used to organise and manage spatial objects.…”

Section: Introductionmentioning

confidence: 99%

A large‐scale urban 3D model organisation method considering spatial distribution of buildings

Yang,

Huo,

Shen

et al. 2023

IET Smart Cities

View full text Add to dashboard Cite

The rendering of urban 3D scenes involves a large number of models. In order to render scenes more efficiently, the main solution is to build a level of detail model (LOD). This may have the problem of building fragmentation, while relying on building a level of detail model (LOD) alone cannot meet the accuracy and fluency of large‐scale scene visualisation. Effective and reasonable data organisation has important research significance for the authors to achieve accurate and fast rendering of scenes. Therefore, the authors propose a large‐scale city model data organisation method considering building distribution to solve the above problems. This method first classifies the buildings in the scene at macro‐, meso‐ and microscales and records the classification using R‐trees. Then an adaptive quadtree is used to construct the data index of the city model. Finally, the data organisation of the large‐scale 3D city model is achieved by using the information of each node of the R‐tree as a constraint and combining with the adaptive quadtree. The results show that the method not only ensures the integrity of the user's area of interest but also can improve the efficiency of 3D scene construction.

show abstract