基于tin数字高程建模及可视化的研究

《基于tin数字高程建模及可视化的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、"MSTHESISResearchofDigitalElevationModelGenerationandVisualizationBasedonTINase0n11NSpeciality：．ComputerApplicationTechnology—MasterDegreeCandidate：珏曼里：￡塑gSupervisor：—．AssociateProf．ChenXue-Gong．．．SchoolofInformationScience&EngineeringCentralSouthUniversityChangShaHunanP．R．C原创性

2、声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：绉堕聱日期：丛年上月翌日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文；同时授权中国科学技术信息

3、研究所讲本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。日期：兰生年上．呓日摘要数字高程模型(DEM)是构建虚拟地形环境的重要步骤之一。围绕基于TIN的DEM数据建模，本文主要研究离散点的凸壳生成算法，离散点的Delaunay三角剖分算法、带约束条件的Delaunay三角网生成算法，地形三维可视化。在离散点生成凸壳方面，本文提出一种基于中轴线生成离散点凸壳的算法，该算法首先对离散点按X轴排序，然后取排序后的第一个点和最后一个点构成一条离散点中轴线，如果点位于中轴线的上部，则参与上半部凸壳的构建，并标记为该点已处理，被作标

4、记的点不再参与下半部凸壳的计算，该算法思想简单，易于编程实现，健壮性好，运行效率高。在离散点的Delaunay三角网生成方面，本文利用“凸包"推进算法，实现了Delaunay三角剖分。在带约束条件的Delaunay三角剖分方面，本文先把约束边的控制点连同离散点一起构成Delaunay三角网，然后再把约束边嵌入到Delaunay三角网中。在地形三维可视化方面，本文利用OpenGL提供的三维可视化技术对生成的DEM数据进行三维可视化。关键词数字高程模型，Delaunay三角化，OpenGL，可视化，凸壳ABSTRACTDigitalElevationMo

5、del(DEM)iSoneoftheimportantpartsofthegeographicinformationsystems．Thisthesismainlyfocusesonthealgorithmoftheconvexhullwiththediscretepoints．thealgorithmfortheDelaunaytriangulationwiththediscretepoints，thealgorithmoftheConstrainedDelaunaytriangulation，andtheterrain3Dvisualizatio

6、n，surroundingtheDEMdatamodelbasedontheTIN．AttheaspectofthealgorithmofConvexhull，thisthesispresentsanalgorithmforgeneratingconvexhullofdiscretepointsbasedonaxis．FirstsortthediscretepointsbyX—axis，andthenconstructanaxisusingthefirstpointandthelastpoint．WhetherapointiSinvolvedinth

7、eupperhalfconvexhullorthelowerhalfconvexhullconstructioniSdeterminedbyitsposition．Thethoughtofthealgorithmissimple，easytoprogram，goodrobustnessandhighoperatingefficiency．AttheaspectofthediscretepointsDelaunayTriangulation，thisthesis，achivestheDelaunayTriangulationbasedonthe“con

8、vexhull’’goingforward．。AttheaspectoftheconstrainedDela