簡(jiǎn)介

• 給定一組點(diǎn)，可以得到基于該組點(diǎn)的三角網(wǎng)絡(luò)，delaunay三角是其中一種特殊的方式，它可以最大化最小內(nèi)角，同時(shí)任意一個(gè)三角形中不包含其他點(diǎn)

構(gòu)成方法

• 有逐點(diǎn)插入法、Bowyer-Watson等方法

逐點(diǎn)插入法的步驟

構(gòu)建一個(gè)超級(jí)三角形，將所有點(diǎn)包含在其中，同時(shí)對(duì)所有點(diǎn)按照x或y坐標(biāo)進(jìn)行排序(便于后續(xù)的循環(huán)優(yōu)化)，初始化臨時(shí)邊集、臨時(shí)三角形集以及三角形集合。將超三角形加入臨時(shí)三角形集合中

遍歷所有的點(diǎn)，對(duì)于每一個(gè)點(diǎn)，判斷它是否在臨時(shí)三角形內(nèi)，如果在臨時(shí)三角形的右邊，則將這個(gè)臨時(shí)三角形移動(dòng)到三角形集合中，在內(nèi)部，則在臨時(shí)三角形集合中刪除該三角形，同時(shí)將其的三條邊移動(dòng)到臨時(shí)邊集合中

將點(diǎn)與所有臨時(shí)邊集合構(gòu)成的三角形放入臨時(shí)三角形集合中，返回步驟2，直到所有點(diǎn)遍歷結(jié)束

得到的三角形集合即為delaunay三角網(wǎng)

matlab實(shí)現(xiàn)delaunay三角網(wǎng)的獲取

代碼

%% close all number = 20; x = 10*rand(1,number); y = 10*rand(1,number);tri = delaunay(x,y);figure hold on plot(x, y, 'r*')for ii = 1:size(tri, 1)plot( [x(tri(ii,1)) x(tri(ii,2))], [y(tri(ii,1)) y(tri(ii,2))], 'b' )plot( [x(tri(ii,2)) x(tri(ii,3))], [y(tri(ii,2)) y(tri(ii,3))], 'b' )plot( [x(tri(ii,1)) x(tri(ii,3))], [y(tri(ii,1)) y(tri(ii,3))], 'b' ) end set(gca, 'box', 'on') print(gcf,'-dpng','delaunary.png')

結(jié)果

參考網(wǎng)址

• http://www.cnblogs.com/zhiyishou/p/4430017.html

總結(jié)

以上是生活随笔為你收集整理的delaunay三角网构建的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。