整根内插等高线追踪算法优化研究  

An Improvement of Contour Tracing Algorithm of Entire Root Interpolation

作　　者：刘凯斯 王彦兵[1] 宫辉力[1] 李小娟[1] 余洁[1] 

机构地区：[1]首都师范大学城市环境过程与数字模拟国家重点实验室培育基地,资源环境与地理信息系统北京市重点实验室,北京100048

出　　处：《地理与地理信息科学》2014年第5期29-32,F0003,共5页Geography and Geo-Information Science

基　　金：国家基金重点项目(41130744/D0107);973计划前期研究专项课题(2012CB723403)

摘　　要：在传统等高线追踪算法基础上,从计算机地图制图角度出发,对基于整根内插的等高线追踪方法进行了改进;提出固定遍历方向值和左上角点统筹思想,优化格网单元遍历原则、等高线方向一致性处理;提出交点符号法,对等高线走向二义性问题进行了优化。使用C++语言在VC++6.0开发环境中实现了上述算法,实验结果与算法分析表明,该算法能有效简化等高线追踪算法的复杂度。With the development of satellite remote sensing technology, the volume of remote sensing image data grows exponen- tially, while the processing capability of common computer system is hard to satisfy the requirements of remote sensing image data accessing and retrieval. In this paper, we propose a scalable and parallel processing model based on MapReduce and HBase mechanism. It is a distributed and parallel storage method which combined with Pyramid Model and MapReduce Thinking. It recodes the tiles of each remote sensing image and defines the s^orage rule to ensure the tiles can be stored and searched in parallel. Experiments show that the speeds of data importing and data retrieval increase obviously as the cluster of Hadoop and HBase grows.

关 键 词：整根内插 等高线追踪 交点符号法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]