一种拓扑保持的折线简化算法研究

• 作者: 杨平 胡鹏 邵春丽
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 地理信息系统 道格拉斯-普克尔算法 折线简化 拓扑保持
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 3S技术
• 页码范围: 41-43
• 页数: 3页
• 分类号: P208
• 字数: 2289字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2006.06.015

摘要

通过分析Douglas-Peucker折线简化算法之不足,提出了一种基于二叉树数据结构的折线简化算法,解决了传统算法的自相交问题.对于GIS数据简化压缩及制图综合具有很高的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡鹏	武汉大学资源与环境科学学院	104	1584	20.0	36.0
2	杨平		11	193	6.0	11.0
3	邵春丽	武汉大学资源与环境科学学院	3	211	3.0	3.0