基于OpenMP的Li-Openshaw算法并行计算方法  

Parallel computation methods of Li-Openshaw algorithm based on OpenMP

作　　者：樊佳佳[1] 沈婕[1] 龙毅[1] 

机构地区：[1]南京师范大学地理科学学院/地理信息科学江苏省重点实验室/虚拟地理环境教育部重点实验室,南京210046

出　　处：《测绘科学》2012年第3期136-138,共3页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(41071288;40671154)

摘　　要：随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高。With the development of web map and mobile map, the efficiency of map generalization has to be increased. Parallel computation technique has shown advantage in processing remote sensing images and computing geometry. This paper attempted to combine map generalization and parallel computation together to approach the methods of improving the efficiency of map generalization. Based on the analysis of Li-Openshaw algorithm for simplification of line feature, this paper discussed the parallel computation strategies for the algorithm in the environment of multi-core processor and realized the parallel Li-Openshaw algorithm based on OpenMP. Finally, some experiments proved that the efficiency of Li-Openshaw hne simpliiication algorithm could be improved through paralld computation based on OpenMP.

关 键 词：并行计算 地图自动综合 算法 Li-Openshaw OPENMP 

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