泰森多邊形的建立步驟

步驟如下：

離散點自動構建三角網，即構建Delaunay三角網，對離散點和形成的三角形編號，記錄每個三角形構成的三個離散點；記錄與每個離散點相鄰的所有三角形的編號；對與每個離散點相鄰的三角形按順時針或逆時針方向排序，以便連接生成泰森多邊形，設離散點為o，將以o為頂點的一個三角形設為A，將三角形A除o以外的另一頂點設為a，另一個頂點為f，下一個三角形必然以of為邊，構成三角形F，三角形F的另一頂點為e，下一三角形以oe為邊，重複進行，至與oa邊重合為止；計算並記錄每個三角形的外接圓圓心；根據每個離散點的相鄰三角形，連接相鄰三角形的外接圓圓心，可得到泰森多邊形，三角網邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓構成泰森多邊形。