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 and complex dynamic scenes in a 3D (three-dimensional) GIS (Geographic Information System). A new method of clustering rectangles to constru...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2015-11-01
|
| Series: | Cybernetics and Information Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/cait-2015-0059 |
| _version_ | 1818745139147833344 |
|---|---|
| author | Wang Wenju Xuan Zhang Sun Liujie Jiang Zhongmin Shang Jingjing |
| author_facet | Wang Wenju Xuan Zhang Sun Liujie Jiang Zhongmin Shang Jingjing |
| author_sort | Wang Wenju |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T02:55:27Z |
| format | Article |
| id | doaj.art-7e46175e9a844b66ac044eaaa11699d4 |
| institution | Directory Open Access Journal |
| issn | 1314-4081 |
| language | English |
| last_indexed | 2024-12-18T02:55:27Z |
| publishDate | 2015-11-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Cybernetics and Information Technologies |
| spelling | doaj.art-7e46175e9a844b66ac044eaaa11699d42022-12-21T21:23:23ZengSciendoCybernetics and Information Technologies1314-40812015-11-0115412413710.1515/cait-2015-0059BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene RenderingWang Wenju0Xuan Zhang1Sun Liujie2Jiang Zhongmin3Shang Jingjing4University of Shanghai for Science and Technology, Shanghai 200093, ChinaShanghai Conservatory of Music, Shanghai 200031, ChinaUniversity of Shanghai for Science and Technology, Shanghai 200093, ChinaUniversity of Shanghai for Science and Technology, Shanghai 200093, ChinaUniversity of Shanghai for Science and Technology, Shanghai 200093, ChinaBRLO-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.https://doi.org/10.1515/cait-2015-0059brlo-treedata structuregeographic information systemdynamic scene |
| spellingShingle | Wang Wenju Xuan Zhang Sun Liujie Jiang Zhongmin Shang Jingjing BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering Cybernetics and Information Technologies brlo-tree data structure geographic information system dynamic scene |
| title | BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering |
| title_full | BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering |
| title_fullStr | BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering |
| title_full_unstemmed | BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering |
| title_short | BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering |
| title_sort | brlo tree a data structure used for 3d gis dynamic scene rendering |
| topic | brlo-tree data structure geographic information system dynamic scene |
| url | https://doi.org/10.1515/cait-2015-0059 |
| work_keys_str_mv | AT wangwenju brlotreeadatastructureusedfor3dgisdynamicscenerendering AT xuanzhang brlotreeadatastructureusedfor3dgisdynamicscenerendering AT sunliujie brlotreeadatastructureusedfor3dgisdynamicscenerendering AT jiangzhongmin brlotreeadatastructureusedfor3dgisdynamicscenerendering AT shangjingjing brlotreeadatastructureusedfor3dgisdynamicscenerendering |