顾 腾, 陈晓勇， 刘成强

(1.东华理工大学 测绘工程学院，江西 南昌 330013；2.中南大学 地球科学与信息物理学院，湖南 长沙 410083)

一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法

顾 腾1, 陈晓勇1， 刘成强2

(1.东华理工大学 测绘工程学院，江西 南昌 330013；2.中南大学 地球科学与信息物理学院，湖南 长沙 410083)

Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩，但化简出来的结果过于生硬且在特征点处产生尖角，不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬，但也会对线的特征点圆滑。提出了将两者结合的改进型算法，做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明，两者结合的改进型算法展现出了两者的优点，且能够在自动制图中得到应用，优化地理线要素和面要素的化简。

Douglas-Peucker；Li-Openshaw；线化简

地图由以前的多年更新一次到现在的一年一次，甚至半年一次。这对制图工作者带来巨大的工作量，迫切需要一种能够代替人机交互制图的软件。在地图综合中线要素占了很高的比例，比如道路、河流这些也是极其重要的地理要素。对于这类线要素的化简已经有Douglas-Peucker (Douglas et al., 1973)、Li-Openshaw( Li et al.,1994)、弦比弧算法(Nako et al.,2003)，每种算法都有自身的优缺点，比如：Douglas-Peucker算法能够很好的保留曲线特征，但缺点是不能对曲线做到很好的自然概括；Li-Openshaw算法可以对曲线进行自然融合概括但缺点也对曲线特征进行概括；弧比弦算法具有对曲线弯曲处概括的优点，但可能产生连续的节点剔除 而使局部曲线形状有较大的变形。……