tft每日頭條

 > 知識

 > 泰森多邊形的建立步驟

泰森多邊形的建立步驟

知識 更新时间:2025-02-22 23:05:08

  步驟如下:

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved