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