矢量曲线压缩算法与实现

• 作者: 贾利峰 齐华
• 来源期刊: 铁道勘察
• 关键词: 矢量曲线 数据压缩 Douglas-Peucker算法 实现
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 航空测量
• 页码范围: 20-21
• 页数: 2页
• 字数: 1673字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7479.2005.02.009

摘要

介绍了矢量曲线数据压缩算法--Douglas-Peucker法,提出了该算法的一种有效实现方法:利用队和栈的数据结构,保留距离最大的中间点,减少重复计算和判断偏差的操作,提高了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾利峰	西南交通大学计算机与通信工程学院	1	15	1.0	1.0