基于多实体的矢量数据压缩改进算法

• 作者: 于文洋 李华 陈飞翔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矢量数据压缩 动态规划算法 多实体压缩
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 200-202
• 页数: 3页
• 分类号: TP391
• 字数: 3357字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.19.062

摘要

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作.根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一奈带形成最小误差搜索范围,同时条带宽度可自适应调整.并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题.实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈飞翔	北京林业大学信息学院	27	185	8.0	13.0