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

Open access


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.

1. Yu, Kanhua. Urban Planning Support System Based on Three Dimensional GIS. - IAES TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol. 12, 2014, No 5, pp. 3928-3935.

2. Li, Chang, W. Shi, F. Li. The Scheme and the Preliminary Test of Object-Oriented Simultaneous 3D Geometric and Physical Change Detection Using GIS-Guided Knowledge. - Telkomnika - Indonesian Journal of Electrical Engineering, Vol. 11, 2013, No 12, pp. 7462-7469.

3. Toscano, E. S. A., V. Sorengo. 2Dand 3D GIS-Based Geological and Geomechanical Survey During Tunnel Excavation. - Engineering Geology, Vol. 192, 2015, pp. 19-25.

4. Petrov, V. A. Spatial-Temporal Three-Dimensional GIS Modeling. - Automatic Documentation and Mathematical Linguistics, Vol. 49, 2015, No 1, pp. 21-26.

5. Mattausch, O., J. Bittner, M. Wimmer. CHC++: Coherent Hierarchical Culling Revisited. - Computer Graphics Forum, Vol. 27, 2008, No 2, pp. 221-230.

6. Bittner, J., M. Wimmer, H. Piringer, et al. Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. - Computer Graphics Forum, Vol. 23, 2004, No 3, pp. 615-624.

7. Pina, J. L., F. Seron, E. Cerezo. BqR-Tree: A Data Structure for Flights and Walkthroughs in Urban Scenes with Mobile Elements. - Computer Graphics Forum, Vol. 29, 2010, No 6, pp. 1745-1755.

8. Ahn, H. K., N. Mamoulis, H. M. Wong. A Survey on Multidimensional Access Methods. 2001, pp. 1-19.

9. Gong Jun, Zhu Qing. An Adaptice Control Method of LODs for 3D Scene Based on R-Tree Index. - Acta Geodaetica et Cartographica Sinica, Vol. 40, 2011, No 4, pp. 531-534.

10. Chen Peng, Meng Lingkui. R-Tree Structure Appended with Spatial Topology Restrictions in 3D GIS. - Geomatics and Information Science of Wuhan University, Vol. 32, 2007, No 4, pp. 347-349.

11. Zhu Qing, Gong Jun. An Improved Full 3D R-Tree Spatial Index Method. - Geomatics and Information Science of Wuhan University, Vol. 31, 2006, No 4, pp. 340-343.

12. Hui Wenhua, Guo Xincheng. Research on Octree Spatial Index in 3D-GIS. - Bulletin of Surveying and Mapping, Vol. 1, 2003, No 1, pp. 25-27.

13. Xia, Y., S. Prabhakar. Q+ rtree: Efficient Indexing for Moving Object Databases. - In: Proc. of 11th International Conference on Database Systems for Advanced Applications. United States: Institute of Electrical and Electronics Engineers Computer Society, 2003, pp. 175-182.

14. Deloura, M. Game Programming Gems 1. Charles River Media, 2001.

15. Likas, A., M. Vlassis, J. Verbee k. The Global K-means Clustering Algorithm. - Pattern Recognition, Vol. 31, 2003, No 2, pp. 451-461.

16. Laptev, I., H. Mayer, T. Lindeberg et al. Automatic Extraction of Roads from Aerial Images Based on Scale Space and Snakes. - Machine Vision and Applications, Vol. 12, 2000, No 1, pp. 23-31.

Cybernetics and Information Technologies

The Journal of Institute of Information and Communication Technologies of Bulgarian Academy of Sciences

Journal Information

CiteScore 2018: 0.84

SCImago Journal Rank (SJR) 2018: 0.215
Source Normalized Impact per Paper (SNIP) 2018: 0.595

Mathematical Citation Quotient (MCQ) 2017: 0.01


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 179 124 13
PDF Downloads 69 61 8