簡介

• 給定一組點，可以得到基于該組點的三角網絡，delaunay三角是其中一種特殊的方式，它可以最大化最小內角，同時任意一個三角形中不包含其他點

構成方法

• 有逐點插入法、Bowyer-Watson等方法

逐點插入法的步驟

構建一個超級三角形，將所有點包含在其中，同時對所有點按照x或y坐標進行排序(便于后續的循環優化)，初始化臨時邊集、臨時三角形集以及三角形集合。將超三角形加入臨時三角形集合中

遍歷所有的點，對于每一個點，判斷它是否在臨時三角形內，如果在臨時三角形的右邊，則將這個臨時三角形移動到三角形集合中，在內部，則在臨時三角形集合中刪除該三角形，同時將其的三條邊移動到臨時邊集合中

將點與所有臨時邊集合構成的三角形放入臨時三角形集合中，返回步驟2，直到所有點遍歷結束

得到的三角形集合即為delaunay三角網

matlab實現delaunay三角網的獲取

代碼

%% 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')

結果

參考網址

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。