最強大腦3泰森多邊形怎么找到的？

最強大腦3泰森多邊形規(guī)則介紹

泰森多邊形源于美國氣候?qū)W家提出了一種根據(jù)離散分布的氣象站的降雨量來計算平均降雨量的方法，即將所有相鄰氣象站連成三角形，作這些三角形各邊的垂直平分線，于是每個氣象站周圍的若干垂直平分線便圍成一個多邊形。

離散點自動構(gòu)建三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng)。對離散點和形成的三角形編號，記錄每個三角形是由哪三個離散點構(gòu)成的。

找出與每個離散點相鄰的所有三角形的編號，并記錄下來。這只要在已構(gòu)建的三角網(wǎng)中找出具有一個相同頂點的所有三角形即可。

對與每個離散點相鄰的三角形按順時針或逆時針方向排序，以便下一步連接生成泰森多邊形。設(shè)離散點為o。找出以o為頂點的一個三角形，設(shè)為A；取三角形A除o以外的另一頂點，設(shè)為a，則另一個頂點也可找出，即為f；則下一個三角形必然是以of為邊的，即為三角形F；三角形F的另一頂點為e，則下一三角形是以oe為邊的；如此重復(fù)進行，直到回到oa邊。

計算每個三角形的外接圓圓心，并記錄之。

根據(jù)每個離散點的相鄰三角形，連接這些相鄰三角形的外接圓圓心，即得到泰森多邊形。對于三角網(wǎng)邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓一起構(gòu)成泰森多邊形。