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.