1、數(shù)字高程模型(DEM)是構(gòu)建虛擬地形環(huán)境的重要步驟之一。圍繞基于TIN的DEM數(shù)據(jù)建模,本文主要研究離散點(diǎn)的凸殼生成算法,離散點(diǎn)的Delaunay三角剖分算法、帶約束條件的Delaunay三角網(wǎng)生成算法,地形三維可視化。
　　 在離散點(diǎn)生成凸殼方面,本文提出一種基于中軸線生成離散點(diǎn)凸殼的算法,該算法首先對(duì)離散點(diǎn)按x軸排序,然后取排序后的第一個(gè)點(diǎn)和最后一個(gè)點(diǎn)構(gòu)成一條離散點(diǎn)中軸線,如果點(diǎn)位于中軸線的上部,則參與上半部凸殼的構(gòu)建,并標(biāo)

2、記為該點(diǎn)已處理,被作標(biāo)記的點(diǎn)不再參與下半部凸殼的計(jì)算,該算法思想簡(jiǎn)單,易于編程實(shí)現(xiàn),健壯性好,運(yùn)行效率高。
　　 在離散點(diǎn)的Delaunay三角網(wǎng)生成方面,本文利用“凸包”推進(jìn)算法,實(shí)現(xiàn)了Delaunay三角剖分。
　　 在帶約束條件的Delaunay三角剖分方面,本文先把約束邊的控制點(diǎn)連同離散點(diǎn)一起構(gòu)成Delaunay三角網(wǎng),然后再把約束邊嵌入到Delaunay三角網(wǎng)中。
　　 在地形三維可視化方面,本文利用O