Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2004-01
Add to Favorite Get Latest Update

Algorithm for Generating Regular Grid DTM Based on the Spatial Index

WU Huan-ping, PAN Mao~*, HU Jin-xing, MA Zhao-ting, SONG Yang(Key Laboratory of Orogenic Belts and Crustal Evolution Ministry of Education,Peking University, Beijing 100871, China)  
To generate regular grid digital terrain model (DTM) from scattered points, the key problem is to improve the efficiency of searching neighbor points. Based on the distribution property of scattered points, two spatial index methods, GRID and KD-Tree, are put forward to generate regular grid DTM. The experiment shows that the index methods improve searching speed greatly, and the interpolation algorithm is efficient.At last, the adaptation conditions of above spatial index methods are discussed during their algorithm analysis.
【Fund】: 国家“十五”863高技术规划专题项目 (2 0 0 1AA13 5 180 ) ;; 教育部重点项目 (990 0 3 )
【CateGory Index】: P216
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved