<abstract xmlns="http://www.w3.org/1999/xhtml"><p> BRLO-Tree (Block-R-Tree-Loose-Octree) is presented in this paper based on the R-Tree and Loose-Octree. The aim of the structure is to visualize the large scale and complex dynamic scenes in a 3D (three-dimensional) GIS (Geographic Information System). A new method of clustering rectangles to construct R-tree based on an improved K-means algorithm is put forward. Landform in 3D GIS is organized by R-Tree. The block is used as the basic rendering unit. The 3D objects of each block are respectively organized by a Loose-Octree. A series of techniques, based on this data structure, such as LOD (Level of Detail), relief impostors are integrated. The results of the tests show that BRLO-Tree cannot only support the large scale 3D GIS scene exhibition with wandering and fighting, but it can also efficiently manage the models in a dynamic scene. At the same time, a set of integrated techniques based on BRLO-Tree can make the rendering pictures more fluence and the rendering time vastly improved.</p></abstract>

BRLO-Tree (Block-R-Tree-Loose-Octree) is presented in this paper based on the R-Tree and Loose-Octree. The aim of the structure is to visualize the large scale and complex dynamic scenes in a 3D (three-dimensional) GIS (Geographic Information System). A new method of clustering rectangles to construct R-tree based on an improved K-means algorithm is put forward. Landform in 3D GIS is organized by R-Tree. The block is used as the basic rendering unit. The 3D objects of each block are respectively organized by a Loose-Octree. A series of techniques, based on this data structure, such as LOD (Level of Detail), relief impostors are integrated. The results of the tests show that BRLO-Tree cannot only support the large scale 3D GIS scene exhibition with wandering and fighting, but it can also efficiently manage the models in a dynamic scene. At the same time, a set of integrated techniques based on BRLO-Tree can make the rendering pictures more fluence and the rendering time vastly improved.

BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering

University of Shanghai for Science and Technology, Shanghai 200093, China

Shanghai Conservatory of Music, Shanghai 200031, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering"}

BRLO-Tree (Block-R-Tree-Loose-Octree) is presented in this paper based on the R-Tree and Loose-Octree. The aim of the structure is to visualize the large scale...

BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering

Published Online: Nov 26, 2015

Page range: 124 - 137

DOI: https://doi.org/10.1515/cait-2015-0059

Keywords
BRLO-Tree, data structure, geographic information system, dynamic scene

© by Wenju Wang

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering

Published Online: Nov 26, 2015

Page range: 124 - 137

DOI: https://doi.org/10.1515/cait-2015-0059

KeywordsBRLO-Tree, data structure, geographic information system, dynamic scene

© by Wenju Wang

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
BRLO-Tree, data structure, geographic information system, dynamic scene