【泰森多邊形法的泰森多邊形的建立步驟】建立泰森多邊形算法的關(guān)鍵是對(duì)離散數(shù)據(jù)點(diǎn)合理地連成三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng) 。建立泰森多邊形的步驟如下：
1、離散點(diǎn)自動(dòng)構(gòu)建三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng) 。對(duì)離散點(diǎn)和形成的三角形編號(hào)，記錄每個(gè)三角形是由哪三個(gè)離散點(diǎn)構(gòu)成的；
2、找出與每個(gè)離散點(diǎn)相鄰的所有三角形的編號(hào)，并記錄下來(lái) 。這只要在已構(gòu)建的三角網(wǎng)中找出具有一個(gè)相同頂點(diǎn)的所有三角形即可；
3、對(duì)與每個(gè)離散點(diǎn)相鄰的三角形按順時(shí)針或逆時(shí)針?lè)较蚺判颍员阆乱徊竭B接生成泰森多邊形 。排序的方法可如圖所示 。設(shè)離散點(diǎn)為o 。找出以o為頂點(diǎn)的一個(gè)三角形，設(shè)為A；取三角形A除o以外的另一頂點(diǎn)，設(shè)為a，則另一個(gè)頂點(diǎn)也可找出，即為f；則下一個(gè)三角形必然是以of為邊的，即為三角形F；三角形F的另一頂點(diǎn)為e，則下一三角形是以oe為邊的；如此重復(fù)進(jìn)行，直到回到oa邊；
4、計(jì)算每個(gè)三角形的外接圓圓心，并記錄之；
5、根據(jù)每個(gè)離散點(diǎn)的相鄰三角形，連接這些相鄰三角形的外接圓圓心，即得到泰森多邊形 。對(duì)于三角網(wǎng)邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓一起構(gòu)成泰森多邊形 。
參考
泰森多邊形的建立

猜你喜歡

• 腎陽(yáng)虛脾虛如何調(diào)養(yǎng) 調(diào)養(yǎng)腎陽(yáng)虛脾虛的方法
• 雨水節(jié)氣如何養(yǎng)生 雨水養(yǎng)生的辦法是什么
• 綠鬣蜥可以合法飼養(yǎng)嗎
• 漚黃豆不臭的方法
• 鈴蘭種球怎么種 鈴蘭種球的種植方法
• 一帆風(fēng)順怎么養(yǎng)殖方法 怎么養(yǎng)一帆風(fēng)順
• 低卡花甲怎么做 愛(ài)吃花甲的小伙伴一定要知道的吃法
• 芒果保存方法 芒果怎么保存才不會(huì)爛
• 胡蘿卜炒木耳怎么做 胡蘿卜炒木耳的做法
• 酸辣雞雜的做法湘菜 酸辣雞雜的做法與步驟