Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2010-01
Add to Favorite Get Latest Update

Studies on R-tree spatial index for 3D GIS

LIU Yan①,MA Jing-song②,ZHANG Yong-yu②(①Dept.of City and Resources,Xizang University,Lahsa 850000,China;②Dept.of Geographical Information Science,School of Geographic and Oceanographic Sciences,Nanjing University,Jiangsu Nanjing 210093,China)  
The establishment of high-performance 3D spatial data index is one of the key technologies in 3D GIS.And R-tree index is one of the most widely used methods in recent years.This paper employs the 3D coverage volume and 3D overlap volume as the R-tree insertion criteria and includes the k-means clustering method to improve the node splitting algorithm.In addition,the larger features such as roads,rivers in three-dimensional GIS can be cut out.So that the overlap of R-tree sibling nodes is minimized drastically,clustering of objects in space becomes more reasonable and the query speed of 3D GIS database is increased effectively.
【Fund】: 国家基础科学人才培养基金(0630535)
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHAO Yuan-chun①②,LI Cheng-ming②,ZHAO Chun-yu③(① Shandong University of Science and Technology,Qingdao 266510,China;② Chinese Academy of Surveying& Mapping,Beijing 100039,China;③School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China);Research on the method for evaluating the size of leaf node of parallel R-tree spatial indexing[J];Science of Surveying and Mapping;2008-04
2 Song Yang Pan Mao Zhu Lei(Earth and Spatial Science College,Peking University,Beijing100871);Study of Rtree Spatial Access Method in Three Dimensional GIS[J];Computer Engineering and Applications;2004-14
【Co-citations】
Chinese Journal Full-text Database 5 Hits
1 ZHENG Kun~1,ZHU Liang-feng~(1,2,3),WU Xin-cai~1,LIU Xiu-guo~1,LI Jing~1 (1.College of Information Engineering,China University of Geosciences,Wuhan 430074;2.Key Laboratory of Geographical Information Sciences for Ministry of Education,East China Normal University,Shanghai 200062;3.Department of Geography,East China Normal University,Shanghai 200062,China);Study on Spatial Indexing Techniques for 3D GIS[J];Geography and Geo-Information Science;2006-04
2 LIN Wei-hua①②,WU Yong-gang①,TAN Xiao-jun①,YU Yan③,MAO Dian-hui①(①Digital Engineering Research Center,Huazhong University of Science and Technology,Wuhan 430074,China;②Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China;③Huazhong University of Science and Technology Wenhua Faculty,Wuhan 430074,China);Research on multi-approximate index based on R-tree[J];Science of Surveying and Mapping;2009-06
3 HE Yun-bin,ZHOU Fan (School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China);A New Spatial Index Structure[J];Journal of Harbin University of Science and Technology;2009-04
4 SONG Xiao-yu,ZHOU Xin-wei,WANG Yong-hui(School of Information & Control Engineering,Shenyang Jianzhu University,Shenyang,China,110168);Research on Spatial Index Structure of Hybrid Tree In 3D GIS[J];Journal of Shenyang Jianzhu University(Natural Science);2006-03
5 CHEN Peng1 MENG Lingkui1 SONG Yang1 (1 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China);R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J];Geomatics and Information Science of Wuhan University;2007-04
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 LIU Yu①②,LI Cheng-ming②,LIU De-qin②,MA Wei-jun②(①Shandong University of Science and Technology, Qingdao 266510, China;②Chinese Academy of Surveying and Mapping, Beijing 100039, China);Progress of spatial information grid[J];Science of Surveying and Mapping;2007-04
2 ZHAO Chunyu~1 MENG Lingkui~1 LIN Zhiyong~1(1 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Spatial Data Partitioning Towards Parallel Spatial Database System[J];Geomatics and Information Science of Wuhan University;2006-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved