泰森多邊形的建立步驟

步驟如下：離散點(diǎn)自動(dòng)構(gòu)建三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng)，對離散點(diǎn)和形成的三角形編號，記錄每個(gè)三角形構(gòu)成的三個(gè)離散點(diǎn)；記錄與每個(gè)離散點(diǎn)相鄰的所有三角形的編號；對與每個(gè)離散點(diǎn)相鄰的三角形按順時(shí)針或逆時(shí)針方向排序，以便連接生成泰森多邊形，設(shè)離散點(diǎn)為o，將以o為頂點(diǎn)的一個(gè)三角形設(shè)為A，將三角形A除o以外的另一頂點(diǎn)設(shè)為a，另一個(gè)頂點(diǎn)為f，下一個(gè)三角形必然以of為邊，構(gòu)成三角形F，三角形F的另一頂點(diǎn)為e，下一三角形以oe為邊，重復(fù)進(jìn)行，至與oa邊重合為止；計(jì)算并記錄每個(gè)三角形的外接圓圓心；根據(jù)每個(gè)離散點(diǎn)的相鄰三角形，連接相鄰三角形的外接圓圓心，可得到泰森多邊形，三角網(wǎng)邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓構(gòu)成泰森多邊形。

步驟如下：離散點(diǎn)自動(dòng)構(gòu)建三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng)，對離散點(diǎn)和形成的三角形編號，記錄每個(gè)三角形構(gòu)成的三個(gè)離散點(diǎn)；記錄與每個(gè)離散點(diǎn)相鄰的所有三角形的編號；對與每個(gè)離散點(diǎn)相鄰的三角形按順時(shí)針或逆時(shí)針方向排序，以便連接生成泰森多邊形，設(shè)離散點(diǎn)為o，將以o為頂點(diǎn)的一個(gè)三角形設(shè)為A，將三角形A除o以外的另一頂點(diǎn)設(shè)為a，另一個(gè)頂點(diǎn)為f，下一個(gè)三角形必然以of為邊，構(gòu)成三角形F，三角形F的另一頂點(diǎn)為e，下一三角形以oe為邊，重復(fù)進(jìn)行，至與oa邊重合為止；計(jì)算并記錄每個(gè)三角形的外接圓圓心；根據(jù)每個(gè)離散點(diǎn)的相鄰三角形，連接相鄰三角形的外接圓圓心，可得到泰森多邊形，三角網(wǎng)邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓構(gòu)成泰森多邊形。