delaunay三角網(wǎng)原理？

它是通過連接具有公共頂點(diǎn)的三個(gè)V n多邊形的生長(zhǎng)中心而生成的, 這個(gè)公共頂點(diǎn)就是形成的Delaunay三角形外接圓的圓心。

Delaunay 三角網(wǎng)的優(yōu)點(diǎn)是結(jié)構(gòu)良好, 數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單, 數(shù)據(jù)冗余度小, 存儲(chǔ)效率高, 與不規(guī)則的地面特征和諧一致，可以表示線性特征和迭加任意形狀的區(qū)域邊界, 易于更新，可適應(yīng)各種分布密度的數(shù)據(jù)等。