学位论文 > 优秀研究生学位论文题录展示

等值线数据压缩算法研究

作　者: 陈艳拢
导　师: 钱晓元
学　校: 大连理工大学
专　业: 计算数学
关键词: 样条插值数据压缩等值线 DP算法极值点
分类号: P628.2
类　型: 硕士论文
年　份: 2005年
下　载: 174次
引　用: 0次
阅　读: 论文下载

内容摘要

随着现代科学技术的快速发展,用计算机来模拟地质地貌已成为可能。通过采集大量的样本点信息点,我们可以构造出能真实反映地物原貌的图形。但大量的数据在存储和处理速度上都大大降低了计算机的工作效率,从而数据的压缩处理就被提到了一个重要的位置。等值线数据压缩是随着地理信息系统(Geographical Information System,GIS)的发展,特别是WebGIS的普及而产生的。在地质统计学方面,目前较成熟的方法有垂距法、DP算法等。纵观前人给出的众多数据压缩方法,其实质都是对保形特征点的一个提取保留的过程,或者说是对冗余数据点的剔除过程。本文结合DP算法的有关理论,给出了一种基于等值线图的分段数据压缩算法,并且根据样条插值的相关特点,通过提取极值点来实现进一步压缩的目的。最后通过试验发现,该算法对于以三次样条插值的等值线的数据压缩是行之有效的。本文内容安排如下:第一章:散乱数据插值与拟合;介绍了一些在地质统计学上常用的算乱数据插值方法,包括移动平均法、克里格法等。鉴于本文的需要,最后重点介绍了三次样条插值。第二章:曲线的数据压缩;对已有压缩方法做了分类,并结合图示介绍了一些前人给出的多种压缩算法。第三章:等值线的数据压缩;首先介绍了一种适用于三次样条曲线的数据压缩算法,其次给出了一种分段DP压缩算法,最后将二者结合实现了对等值线的数据压缩,并给出部分试验实例。

全文目录

摘要  4-5
Abstract  5-8
1 散乱数据插值与拟合  8-23
  1． 1 移动平均法  8-10
  1． 2 克里格(Krige)法  10-15
    1． 2． 1 克里格法的相关概念和公式  10-12
    1． 2． 2 简单克里格(Simple Kriging)法  12-15
  1． 3 最小曲率法  15-17
  1． 4 插值三次样条函数  17-23
    1． 4． 1 三次样条函数的物理模型  17-18
    1． 4． 2 三次样条函数  18-21
    1． 4． 3 插值三次参数样条曲线  21-23
2 曲线的数据压缩  23-33
  2． 1 问题的提出  23-24
  2． 2 曲线数据压缩方法  24-33
3 等值线数据压缩  33-45
  3． 1 基于极值点的二次压缩  33-39
    3． 1． 1 算法的实现  33-37
    3． 1． 2 试验结果及相关数据分析  37-39
  3． 2 等值线分段数据压缩  39-41
  3． 3 实例分析和结论  41-45
    3． 3． 1 等值线数据压缩实例  41-44
    3． 3． 2 试验总结  44-45
参考文献  45-48
攻读硕士学位期间发表学术论文情况  48-49
致谢  49-50
大连理工大学学位论文版权使用授权书  50

等值线数据压缩算法研究

内容摘要

全文目录

相似论文