地图线要素综合化的简递归并行算法  

Simple Recursive Parallel Algorithm for the Synthesis of Map Line Elements

作　　者：杨艳静 YANG Yanjing(Xinjiang Corps Survey and Design Institute(Group)Co.,Ltd.,Urumqi,Xinjiang Uygur Autonomous Region,830002 China)

机构地区：[1]新疆兵团勘测设计院(集团)有限责任公司,新疆乌鲁木齐830002

出　　处：《科技创新导报》2021年第31期187-189,共3页Science and Technology Innovation Herald

摘　　要：移动地图与网络地图等电子地图服务方便人们的出行,因此要求电子地图服务商具备快速处理地图的能力。地图综合为地图快速处理中的主要环节,如何快速自动处理为目前研究的重点。地图中要素类型最多、数量最大的要素为线状要素,地图自动综合中的化简尤为重要。目前,针对地图现状要素化简算法的改进、精度和质量的研究比较多,对现状要素简递归并行算法效率的研究比较少。基于此,本文就分析了地图线要素综合化的简递归并行算法,对算法实时性和效率进行验证。Electronic map services such as mobile map and network map are convenient for people's travel,so the electronic map service providers are required to have the ability to quickly process the map.Map synthesis is the main link in the rapid processing of the map,and how to process it quickly and automatically is the focus of the current research.The elements with the largest number and elements in the map are linear elements,and the simplification in map automatic synthesis is particularly important.At present,there are many improvements,accuracy and quality studies of current map element simplification algorithm,and little lack of efficiency research of current element simple recurrence parallel algorithm.This paper analyzes the simple recursive parallel algorithm of map line elements to verify the real-time and efficiency.

关 键 词：地图 线要素 并行算法 综合化算法 

分 类 号：U442[建筑科学—桥梁与隧道工程]