資源描述:
《基于tin數(shù)字高程建模及可視化的研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、"MSTHESISResearchofDigitalElevationModelGenerationandVisualizationBasedonTINase0n11NSpeciality:.ComputerApplicationTechnology—MasterDegreeCandidate:玨曼里:£塑gSupervisor:—.AssociateProf.ChenXue-Gong...SchoolofInformationScience&EngineeringCentralSouthUniversityChangShaHunanP.R.C原創(chuàng)性
2、聲明本人聲明,所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知,除了論文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得中南大學(xué)或其他單位的學(xué)位或證書而使用過的材料。與我共同工作的同志對本研究所作的貢獻(xiàn)均已在論文中作了明確的說明。作者簽名:縐墮聱日期:叢年上月翌日學(xué)位論文版權(quán)使用授權(quán)書本人了解中南大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定,即:學(xué)校有權(quán)保留學(xué)位論文,允許學(xué)位論文被查閱和借閱;學(xué)??梢怨紝W(xué)位論文的全部或部分內(nèi)容,可以采用復(fù)印、縮印或其它手段保存學(xué)位論文;同時授權(quán)中國科學(xué)技術(shù)信息
3、研究所講本學(xué)位論文收錄到《中國學(xué)位論文全文數(shù)據(jù)庫》,并通過網(wǎng)絡(luò)向社會公眾提供信息服務(wù)。日期:蘭生年上.囈日摘要數(shù)字高程模型(DEM)是構(gòu)建虛擬地形環(huán)境的重要步驟之一。圍繞基于TIN的DEM數(shù)據(jù)建模,本文主要研究離散點的凸殼生成算法,離散點的Delaunay三角剖分算法、帶約束條件的Delaunay三角網(wǎng)生成算法,地形三維可視化。在離散點生成凸殼方面,本文提出一種基于中軸線生成離散點凸殼的算法,該算法首先對離散點按X軸排序,然后取排序后的第一個點和最后一個點構(gòu)成一條離散點中軸線,如果點位于中軸線的上部,則參與上半部凸殼的構(gòu)建,并標(biāo)記為該點已處理,被作標(biāo)
4、記的點不再參與下半部凸殼的計算,該算法思想簡單,易于編程實現(xiàn),健壯性好,運(yùn)行效率高。在離散點的Delaunay三角網(wǎng)生成方面,本文利用“凸包"推進(jìn)算法,實現(xiàn)了Delaunay三角剖分。在帶約束條件的Delaunay三角剖分方面,本文先把約束邊的控制點連同離散點一起構(gòu)成Delaunay三角網(wǎng),然后再把約束邊嵌入到Delaunay三角網(wǎng)中。在地形三維可視化方面,本文利用OpenGL提供的三維可視化技術(shù)對生成的DEM數(shù)據(jù)進(jìn)行三維可視化。關(guān)鍵詞數(shù)字高程模型,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