毕业设计-Delaunay算法的实现与应用
- 资源类别：论文
- 资源分类：计算机
- 适用专业：计算机科学与技术
- 适用年级：大学
- 上传用户：979883345
- 文件格式：word
- 文件大小：460.51KB
- 上传时间：2008-9-9 14:13:48
- 下载次数：0 次
- 浏览次数：88 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
毕业设计 Delaunay算法的实现与应用，共23页，8884字
摘要
数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一个数字高程模型（DEM）。不规则三角网（TIN）模型是DEM中存储和表示非规则数据的理想模型，它既减少规则网格方法造成的数据冗余，同时在计算效率方面又优于纯粹基于等高线的方法，所以寻求一种好的TIN算法更能快速逼真的显示与模拟出地貌三维信息。在所有可能的三角网中，狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常常用于TIN的生成。依据Delaunay三角剖分准则，直接以边为基础向一侧推进,而不是以凸包为基础向内推进,从而极大地提高了Delaunay三角网推进的速度。仿真实验表明，改进后的算法效率有了显著的提高。
关键词：数字地形模型；数字高程模型；不规则三角网；Delaunay三角网
目 录
1 引言 1
1.1 课题背景 1
1.2 国内外研究现状 1
1.3 本课题研究的意义 1
1.4 本课题的研究方法 2
2 DELAUNAY方法的基本原理 2
2.1 VORONOI图与DELAUNAY三角网的基本概念 2
2.2 DELAUNAY的重要性质 3
2.3 传统DELAUNAY生成步骤 3
3 三角剖分改进法 4
3.1 算法基本流程 4
3.2 GRAHAM扫描法求凸包 5
3.3 详细算法描述 5
3.4 程序运行结果 7
4 SUPER三角改进算法 8
4.1 算法基本流程 8
4.2 SUPER三角形的生成 9
4.3 详细算法描述 9
4.4 程序运行结果 10
4.5 面向对象计算机的实现 11
4.6 测试结果与算法分析 12
5 DELAUNAY算法的应用 13
5.1 插值基本原理 13
5.2 笔者源程序 14
5.3 基于网格插值的等值线生成 15
结 论 16
参考文献 16
致 谢 18
声 明 19
摘要
数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一个数字高程模型（DEM）。不规则三角网（TIN）模型是DEM中存储和表示非规则数据的理想模型，它既减少规则网格方法造成的数据冗余，同时在计算效率方面又优于纯粹基于等高线的方法，所以寻求一种好的TIN算法更能快速逼真的显示与模拟出地貌三维信息。在所有可能的三角网中，狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常常用于TIN的生成。依据Delaunay三角剖分准则，直接以边为基础向一侧推进,而不是以凸包为基础向内推进,从而极大地提高了Delaunay三角网推进的速度。仿真实验表明，改进后的算法效率有了显著的提高。
关键词：数字地形模型；数字高程模型；不规则三角网；Delaunay三角网
目 录
1 引言 1
1.1 课题背景 1
1.2 国内外研究现状 1
1.3 本课题研究的意义 1
1.4 本课题的研究方法 2
2 DELAUNAY方法的基本原理 2
2.1 VORONOI图与DELAUNAY三角网的基本概念 2
2.2 DELAUNAY的重要性质 3
2.3 传统DELAUNAY生成步骤 3
3 三角剖分改进法 4
3.1 算法基本流程 4
3.2 GRAHAM扫描法求凸包 5
3.3 详细算法描述 5
3.4 程序运行结果 7
4 SUPER三角改进算法 8
4.1 算法基本流程 8
4.2 SUPER三角形的生成 9
4.3 详细算法描述 9
4.4 程序运行结果 10
4.5 面向对象计算机的实现 11
4.6 测试结果与算法分析 12
5 DELAUNAY算法的应用 13
5.1 插值基本原理 13
5.2 笔者源程序 14
5.3 基于网格插值的等值线生成 15
结 论 16
参考文献 16
致 谢 18
声 明 19
资料文件预览
共1文件夹，1个文件，文件总大小：626.00KB，压缩后大小：460.51KB
- 毕业设计-Delaunay算法的实现与应用
2003031303刘明瓒.doc [626.00KB]
下载地址
- [ 毕业设计-Delaunay算法的实现与应用下载 ] （需要: 46 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
