矢量地图数据简化研究进展
2016-03-27张振鑫寇一丹
张振鑫,张 维,刘 嫔,寇一丹,邓 浩
(1.北京师范大学 地理学与遥感科学学院遥感科学国家重点实验室,北京 100087;2.中南大学 地球科学与信息物理学院,湖南 长沙 410083;3.中南大学 信息科学与工程学院,湖南 长沙 410083)
矢量地图数据简化研究进展
张振鑫1,张维2,刘嫔3,寇一丹1,邓浩2
(1.北京师范大学 地理学与遥感科学学院遥感科学国家重点实验室,北京 100087;2.中南大学 地球科学与信息物理学院,湖南 长沙 410083;3.中南大学 信息科学与工程学院,湖南 长沙 410083)
摘要:从传统矢量数据简化算法及基于并行技术的矢量数据简化算法两方面进行分析,将当前传统的矢量数据简化算法:Douglas-Peuker的简化算法及演化、Li-OpenShaw简化算法及演化、渐进式的简化算法及演化、基于小波理论的简化算法及演化和简化质量的评价,在基于并行技术简化算法研究的基础上,指出矢量数据并行简化和简化算法的智能化、感知化、自动化是矢量数据简化研究发展的趋势。
关键词:矢量数据;简化;算法;并行
矢量数据是GIS领域一种重要的数据[1],尤其是ESRI公司推出shapefile格式的文件后,矢量数据的应用性和普及性越来越广泛。对矢量数据的可视化是地理信息科学领域研究的一个重要方向[2],矢量数据的可视化关系到矢量数据应用的广度与深度、关系到决策者的决策能力、关系到科研成果的优劣。矢量数据的简化又是矢量数据可视化中的一个重要研究方向[3]。
从矢量数据简化的实现方式上看,矢量数据简化可分为基于并行计算模式和串行计算模式2种,随着计算机技术的提高及计算机计算能力的增强,以前基于串行的数据处理算法已不能满足科研和应用的需要,因此,基于并行技术的数据处理算法应运而生[4]。……
