毕业设计论文-delaunay算法的实现与应用(含源程序代码)

《毕业设计论文-delaunay算法的实现与应用(含源程序代码)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、源程序代码等全套设计联系QQ174320523各专业都有分类号：TP311.1UDC：D10621-408-(2007)5855-0密级：公开编号：2003031303成都信息工程学院学位论文Delaunay算法的实现与应用论文作者姓名：刘明瓒申请学位专业：计算机科学与技术申请学位类别：工学学士指导教师姓名（职称）：欧晓聪论文提交日期：2007年06月10日第19页共19页Delaunay算法的实现与应用摘要数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一个数字高程模型（DEM）。不规则三角网（TIN）模型是DEM中存储和表示非规则数据的理

2、想模型，它既减少规则网格方法造成的数据冗余，同时在计算效率方面又优于纯粹基于等高线的方法，所以寻求一种好的TIN算法更能快速逼真的显示与模拟出地貌三维信息。在所有可能的三角网中，狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常常用于TIN的生成。依据Delaunay三角剖分准则，直接以边为基础向一侧推进,而不是以凸包为基础向内推进,从而极大地提高了Delaunay三角网推进的速度。仿真实验表明，改进后的算法效率有了显著的提高。关键词：数字地形模型；数字高程模型；不规则三角网；Delaunay三角网第19页共19页DelaunayTriang

3、ulationAlgorithmRealization&ApplicationAbstractDigitalElevationModel(DEM)isadigitalmodelingprocesswhichaimsatterrainandphysiognomy.IrregulartriangulationTINisthebestmodelwhenDEMdataarestoredandexpressed.Besidesreducingtheredundancyofthedatacausedbyregularrastermodel,italsopresentst

4、hemethodpurelybasedoncontourlinesincalculateefficiency.Soawelldevelopedarithmeticcanshowandsimulated3-Dimensioninformationofterrainandgeomorphologymorequicklyandvividly.Amongalltheavailableones,Dlaunaytriangulationisthebesttosimulatetheterrain.AndsoitisusedtocreateTINusually.Accord

5、ingtotheanalyserule,theedgeswereusedasthebasewhengoingforward,otherthanVononoifigureasthebase.Consequently,thespeedofconstructingDelaunaytrianglewasgreatlyimproved.Theresultofsimulatingshowsthattheefficiencyofmendedalgorithmisevidentlyenhanced.Keywords:DigitalElevationModel；Digital

6、TerrainModel；TriangulatedIrregularNetwork；TriangulatedDelaunayNetwork第19页共19页目录论文总页数：19页1引言51.1课题背景51.2国内外研究现状51.3本课题研究的意义51.4本课题的研究方法52DELAUNAY方法的基本原理52.1Voronoi图与Delaunay三角网的基本概念52.2Delaunay的重要性质52.3传统Delaunay生成步骤53三角剖分改进法53.1算法基本流程53.2Graham扫描法求凸包53.3详细算法描述53.4程序运行结果54SUPER三角改进算

7、法54.1算法基本流程54.2Super三角形的生成54.3详细算法描述54.4程序运行结果54.5面向对象计算机的实现54.6测试结果与算法分析55DELAUNAY算法的应用55.1插值基本原理55.2笔者源程序55.3基于网格插值的等值线生成5结论5参考文献5致谢5声明5第19页共19页1引言1.1课题背景三角网格化问题可以追朔到1907年,G.Voronoi首先提出了此问题.后来Delaunay在1932年首次提出了解决这一问题的方法.近年来,平面任意点集的三角网格化(triangulation)问题一直是人们密切关注的问题.真三维的地理信息系统的实现

8、仍然存在诸多尚未解决的技术难题。首先，空间三维数据的