线状要素综合的组合优化算法研究

摘要：

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

关键词： 线状要素综合 Douglas算法 Li-Openshaw算法 组合优化算法

作者: 孙群 安晓亚 邓开来

作者单位: 信息工程大学测绘学院,河南省郑州市 邮政编码：450052

会议类型: 国内会议

会议名称: 第六届全国地图学与GIS学术研讨会

会议地点: 乌鲁木齐

会议语种:中文

页码: 300-305

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）