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

Parallel computation methods of Li-Openshaw algorithm based on OpenMP

随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对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.