An efficient 3D R-tree extension method concerned with levels of detail

Acta Geodaetica et Cartographica Sinica

Volumn 40, Issue 2, 2011, Pages 249-255

  Gong, Jun ^a   Zhu, Qing ^b   Zhang, Yeting ^b   Li, Xiaoming ^b   Zhou, Dongbo ^b  

^a JIANGXI NORMAL UNIVERSITY   (China)

^b WUHAN UNIVERSITY   (China)

Author keywords

3D GIS; Levels of detail(LOD); R tree; Spatial index

Indexed keywords

ALGORITHM; GIS; NUMERICAL MODEL; THREE-DIMENSIONAL MODELING;

3D GIS; CRITICAL ISSUES; EXPERIMENTAL ANALYSIS; EXTENDED DYNAMICS; K-MEDOIDS; LEVELS OF DETAIL; LEVELS OF DETAIL (LOD); QUERY PERFORMANCE; R-TREE; SPATIAL INDICES; TOPDOWN;

CLUSTERING ALGORITHMS; DECISION TREES; PLANT EXTRACTS; TREES (MATHEMATICS);

THREE DIMENSIONAL;

EID: 79956066240     PISSN: 10011595     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Open Geospatial Consortium. OpenGIS CityGML Encoding Standard [EB/OL]. 2008-08-20 [2009-12-09]. http://www.opengeospatial.org/standards/citygml.
2. GUTTMAN A. R-trees: A Dynamic Index Structure for Spatial Searching [J]. ACM SIGMOD Record, 1984, 14(2):47-54.
3. ZHU Q, GONG J, ZHANG Y. An Efficient 3D R-tree Spatial Index Method for Virtual Geographic Environments [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2007, 62(3):217-224. (Pubitemid 47043388)
4. KOFLER M. R-trees for Visualizing and Organizing Large 3D GIS Databases [D]. Graz: Graz University of Technology, 1998.
5. ZLATANOVA S. 3D GIS for Urban Development [D]. Enschede: ITC, 2000.
6. LI Jun, JING Ning, SUN Maoyin. A Mechanism of Implementing Visualization with Level of Detail at Multi-scale [J]. Journal of Software, 2002, 13(10):2037-2043.
7. BECHMANN N, KRIEGEL H P, SCHNEIDER R, et al. The R *-tree: An Efficient and Robust Access Method for Points and Rectangles [C]//Proceedings ACM SIGMOD Conference. New York: ACM, 1990:322-331.
8. GONG J, KE S, BAO S. A Brand-new Node-choosing Algorithm in R-tree Spatial Index [C]//Proceedings of SPIE. Bellingham: SPIE, 2007:1-10.
9. ZHENG Kun. LIU Xiuguo, YANG Hui. Research on Spatial Index Structure of LOD-OR Tree in 3D GIS [J]. Bulletin of Surveying and Mapping, 2005, (5):72-74.
10. GUO Wei, GUO Jing, HU Zhiyong. Spatial Database Index Techniques [M]. Shanghai: Shanghai Jiao Tong University Press, 2006.
11. MANOLOPOULOS Y, NANOPOULOS A, PAPADOPOULOS A N, et al. R-trees: Theory and Applications [M]. Berlin: Springer-Verlag, 2005.
12. ZHANG Mingbo, LU Feng, SHEN Paiwei, et al. The Evolvement and Progress of R-tree Family [J]. Chinese Journal of Computers, 2005, 28(3):289-230.
13. ZHOU Yan. Spatial Data Declustering Method and Parallel Spatial Index [D]. Wuhan: Wuhan University, 2008.