简化线状要素算法实现及比较研究

摘要

在GIS研究中,地图矢量数据通常用线状图形表达,研究主要集中在线状要素自动简化模型建立上。为对比不同线状要素简化算法的特点,分别对面积和道格拉斯匹克两种线要素简化算法进行了简化,并通过横向和纵向对算法进行比较。实验结果发现,道格拉斯匹克算法随简化率升高,保留点下降速率相对柔和,在相同简化率的情况下,道格拉斯匹克算法单位长度偏移更小。因此,从整体上考虑,道格拉斯匹克算法性能更优。