含實(shí)驗(yàn)報(bào)告以及測(cè)試數(shù)據(jù)

基于離散點(diǎn)的構(gòu)TIN算法

一、算法思想

（1）首先，找出離散點(diǎn)集中相距最近的兩點(diǎn)，連接這兩點(diǎn)形成TI、的初始基線。

 （2） 然后，找出包含此基線的另外一個(gè)點(diǎn)構(gòu)成三角形。尋找第三點(diǎn)的方法:

△按Delaunav三角形的判斷法則乎找第三點(diǎn)。

△或者.按距離基線中點(diǎn)最近的原則擠找第三點(diǎn)。

（3）連接孰點(diǎn)與基線的兩個(gè)端點(diǎn)形成兩條新邊，構(gòu)成三角形。

 （4）抓這兩條新邊為基線，重復(fù)上述過(guò)程。直到兩條新邊擴(kuò)展完成。

 （5）重復(fù)上述過(guò)程，依次循環(huán)處理所有新邊。直到所有離散點(diǎn)均成為TIN的端點(diǎn)。