李成名，郭沛沛，殷 勇，武鹏达，顾 腾

1. 山东科技大学测绘科学与工程学院，山东 青岛 266590； 2. 中国测绘科学研究院，北京 100830； 3. 东华理工大学测绘工程学院，江西 南昌 330013



一种顾及空间关系约束的线化简算法

李成名1,2，郭沛沛1,2，殷 勇1,2，武鹏达2，顾 腾3

1. 山东科技大学测绘科学与工程学院，山东 青岛 266590； 2. 中国测绘科学研究院，北京 100830； 3. 东华理工大学测绘工程学院，江西 南昌 330013

线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而，经典化简算法多针对单独线要素进行处理，缺乏对该线要素与周边线要素之间整体空间关系的考虑，并且，存在计算结果生硬(D-P算法)、局部极值点缺失，特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此，本文提出一种顾及空间关系约束的线化简算法，建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验，充分检验了本文算法的优越性，其处理结果符合开方根模型规律，降低了曲线复杂度，在保证全局空间关系不变条件下，不仅更好地保持了曲线整体形状特征，而且光滑美观、精度高。

线化简；空间关系约束；全局化简方法；开方根模型

线要素在地图要素中占比较大，用于道路、河流、等高线等重要线状地理要素的表达，因此，有关线要素的化简在制图综合领域中，一直是研究的热点，也取得了较好的结果。线要素化简算法的基本思想是在尽可能保持曲线形状特征的前提下，减其节点数量，如常用的Douglas-Peucker算法[1]、Li-Openshaw算法[2]以及改进的Li-Openshaw算法[3]和弧比弦算法[4]等。……