|
|||||
|
|
| 基于排序预处理的等高线提取算法 | |
| 引用本文： | 王涛,刘纪平,毋河海.基于排序预处理的等高线提取算法[J].测绘学报,2006,35(4):390-394. |
| 作者姓名： | 王涛 刘纪平 毋河海 |
| 作者单位： | 1. 中国测绘科学研究院,北京,100039;辽宁工程技术大学,地理空间信息技术与应用实验室,辽宁 阜新 123000 2. 中国测绘科学研究院,北京,100039 3. 武汉大学,资源与环境科学学院,湖北,武汉,430079 |
| 基金项目： | 辽宁工程技术大学校科研和教改项目 , 国家自然科学基金 |
| 摘 要： | 从规则高程格网中自动提取等高线是地理信息系统以及计算机制图的基本功能。针对当前高程格网数据的海量性,在以往工作的基础上提出了基于常规顺序索引和桶式索引的等高线提取算法。在具体实现中与以往工作提出的基于区间树的算法进行了详细的效率比较,认为桶式索引在预处理效率、查询效率和占用空间等各方面具有较大优势。最后给出了进一步工作的内容。 |
| 关 键 词： | 规则高程格网 等高线 顺序索引 桶式索引 算法 |
| 文章编号： | 1001-1595（2006）04-0390-05 |
| 收稿时间： | 11 9 2005 12:00AM |
| 修稿时间： | 2005-11-092006-05-15 |
The Extraction of Contour Lines from Grid DEM Based on Sorting |
|
| WANG Tao,LIU Ji-ping,WU He-hai.The Extraction of Contour Lines from Grid DEM Based on Sorting[J].Acta Geodaetica et Cartographica Sinica,2006,35(4):390-394. | |
| Authors: | WANG Tao LIU Ji-ping WU He-hai |
| Institution: | 1. Chinese Academy of Surveying and Mapping, Beijing 100039, China, 2. School of Resources and Environmental Science Wuhan University, Wuhan 430079, China, 3. The Geomatics and Applications Laboratory, Liaoning Technical University Fuxin 123000, China |
| Abstract: | The extraction of contour lines from Grid DEM is a primary function in computer-aided cartography and GIS.The Grid DEM is being the main data source of elevation data due to the fast development of RS data acquiring technology.This paper designs new efficient algorithms to extract contour lines based on ordinary sorting index and bucket index.The algorithms facilitate the determination of heading point of contour line in massive Grid DEM,which has not been recognized carefully in existing research.The result is very encouraging on efficiency issue.We compared the result with our previous work based on interval tree and found that the algorithm based on the third index structure is optimal concerning the time of pre-processing,querying,runtime memory and easiness to implement. |
| Keywords: | Grid DEM contour sorting bucket index algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |