基于凸包的线状要素化简的一种改进算法

• 作者: 詹自熬
• 来源期刊: 河南科学
• 关键词: 线状要素化简 Douglas-Peucker算法 路径凸包
• 年，卷（期）: 2009,（12）
• 页码范围: 1555-1558
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2009.12.021

摘要

提出了一种线状要素化简的Douglas-Peucker算法的改进算法,利用求解路径凸包的策略查找Douglas-Peucker算法中的分裂点,有效地提高了Douglas-Peucker算法核心部分的效率,改进算法降低了Douglas-Peucker算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹自熬		9	18	3.0	3.0