李少梅,安晓亚,孙群,肖强

• 1:信息工程大学测绘学院

摘要(Abstract)：

针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算法各自的优缺点进行了分析,在此基础上对Li-Openshaw算法进行了改进,最后融合两种算法的优点,设计了一种道路综合的组合优化算法,在实践中取得了较好的效果。

关键词(KeyWords)： 道路综合;Douglas-Peucker;Li-Openshaw;组合优化

Abstract:

Keywords:

基金项目(Foundation): 国家863计划资助项目(2007AA12Z206);; 国家自然科学基金资助项目(40501058,40401052)

作者(Author): 李少梅,安晓亚,孙群,肖强

参考文献(References)：

• [1]毋河海.基于多叉树结构的曲线综合算法[J].武汉大学学报.信息科学版,2004,29(6).
• [2]Zhilin Li,Stan Openshaw.基于客观综合自然规律的线状要素自动综合的算法[J].武测译文,1994,(1).
• [3]朱鲲鹏.线要素化简算法质量评估[D].郑州:信息工程大学测绘学院,2007.
• [4]罗广祥,等.软多边形地图要素弯曲识别模型及其应用研究[J].武汉大学学报.信息科学版,2006,31(2).
• [5]罗广祥,等.坐标单调性分析下地图曲线弯曲识别模型的研究[J].测绘通报,2005,(10).
• [6]Robert B.McMaster,K.Stuart Shea.Generalization in Dig-ital Cartography[M].Publication by the A.A.G,1992.
• [7]武芳.协同式地图自动综合的研究与实践[D].郑州:信息工程大学测绘学院,2000.
• [8]王辉连,等.利用数学形态学提取骨架线的改进算法[J].测绘科学,2006,31(1).
• [9]安晓亚.基础地理信息数据融合的相关理论和技术研究[D].郑州:信息工程大学测绘学院,2008.