步驟如下:
【泰森多邊形的建立步驟】離散點自動構建三角網,即構建Delaunay三角網,對離散點和形成的三角形編號,記錄每個三角形構成的三個離散點;記錄與每個離散點相鄰的所有三角形的編號;對與每個離散點相鄰的三角形按順時針或逆時針方向排序,以便連接生成泰森多邊形,設離散點為o,將以o為頂點的一個三角形設為A,將三角形A除o以外的另一頂點設為a,另一個頂點為f,下一個三角形必然以of為邊,構成三角形F,三角形F的另一頂點為e,下一三角形以oe為邊,重復進行,至與oa邊重合為止;計算并記錄每個三角形的外接圓圓心;根據每個離散點的相鄰三角形 , 連接相鄰三角形的外接圓圓心,可得到泰森多邊形 , 三角網邊緣的泰森多邊形,可作垂直平分線與圖廓相交,與圖廓構成泰森多邊形 。
- 等腰三角形的周長公式是怎么算的
- 菱形的特征是什么
- 長方形的邊長和周長成什么比例
- 怎樣折千紙鶴
- 形容地形的詞語
- 環創是什么意思
- 兔子手工制作
- 口袋彈弓如何制作方法
- 三角形的定義是什么四年級
- 三角形各部分名稱叫什么
