1樓：
問題的關鍵是如何根據 m個點 建 三角形網，有了網以後只要對缺察攜乙個個 三角形 迴圈，求各邊中垂線交點 （叫垂心？），垂心相連就是泰森多邊形。
根據伏伏 m個點 建 三角形網，參考資料 有個程式，voronoi 法源程式，你可試 試。 個別 巨集語句 可能需要改沒或一改。
求乙個用c++寫的delaunay三角剖分間接實現voronoi圖的**。最好有演算法說明謝謝！！ 急用！！
2樓：網友
#include
#include
using namespace std;
#define n 30
typedef struct //定義點的結構體。
int x,y;
point;
class point
private:
point *v;
public:
int distance(point i,point j); //計算兩點的距離。
int w(point i,point j,point k); //計算三條邊的長度之和。
void minweighttriangulation(int n,int t[n],int s[n]);//用動態規劃計算最優值。
void print(int s[n],int i,int j); //輸出。
int point::distance(point i,point j)
int s=(;
return sqrt(s);
int point::w(point i,point j,point k)
return distance(i,j)+distance(j,k)+distance(i,k);
void point::minweighttriangulation(int n,int t[n],int s[n]) //用動態規劃計算最優值。
int i=0;
int r=0;
int k=0;
for(i=1;i<=n;i++)t[i][i]=0;
for(r=2;r<=n;r++)
for(i=1;i<=n-r+1;i++)
int j=i+r-1;
t[i][j]=t[i+1][j]+w(v[i-1],v[i],v[j]);
s[i][j]=i;
for(k=i+1;k>n;
for(i=0;i>v[i].x>>v[i].y;
t,s);1,n);
return 0;
泰森多邊形計算流域的平均降雨量
3樓：風影動長竹
點雨量能代表多大面積，如何利用以點雨量分析得出的等值線圖來解決設計面雨量，是暴雨點面關係分析的內容。50年代中期。分析方法採用動點動面法，以一場暴雨完整的地區分佈為物件，求出暴雨中心點雨量和各種不同面積。
1）簡單算術平均法：
式中 ——流域平均降雨量，mm；
流域內各雨量站雨量（i=1，2，…，n），mm；
n——雨量站數目。
2）泰森多邊形法：
式中 ——各雨量站的面積權重係數， ＝fi為各多邊形在流域內的面積（i=1，2，…，n），km2；
3)等雨量線法：
式中 fi——相鄰兩條等雨量線間的流域面積，km2；
相鄰兩條等雨量線間的平均雨量，mm；
n——等雨量的書目。
參考資料。
matlab 程式求泰森多邊形形心，如若泰森多邊形的頂點座標為inf該如何調整呢
4樓：網友
建立泰森多邊形演算法的關鍵是對離散資料點合理地連成三角網，即構建delaunay三角網。建立泰森多邊形的步驟為：
1) 離散點自動構建三角網，即構建delaunay三角網。對離散點和形成的三角形編號，記錄每個三角形是由哪三個離散點構成的。
2) 找出與每個離散點相鄰的所有三角形的編號，並記錄下來。這只要在已構建的三角網中找出具有乙個相同頂點的所有三角形即可。
3) 對與每個離散點相鄰的三角形按順時針或逆時針方向排序，以便下一步連線生成泰森多邊形。設離散點為o。找出以o為頂點的乙個三角形，設為a；取三角形a除o以外的另一頂點，設為a，則另乙個頂點也可找出，即為f；則下乙個三角形必然是以of為邊的，即為三角形f；三角形f的另一頂點為e，則下一三角形是以oe為邊的；如此重複進行，直到回到oa邊。
4) 計算每個三角形的外接圓圓心，並記錄之。
5) 根據每個離散點的相鄰三角形，連線這些相鄰三角形的外接圓圓心，即得到泰森多邊形。對於三角網邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓一起構成泰森多邊形。
急求加權voronoi圖（泰森多邊形）作圖方法
5樓：網友
將所有相鄰點連成三角形，作這些三角形各邊的垂直平分線，於是點周圍的若干垂直平分線便圍成乙個多邊形，稱為泰森多邊形。
泰森多邊形咋建立起來，不要貼上複製，我在網上查了沒看懂，求高手來解答。
6樓：軍號手吹哨子
三個點確定乙個外接圓。
由多個外接圓的圓心相連構成泰森多邊形。
7樓：匿名使用者
不需要建立，任意的乙個點周圍的點一致才能保證泰森多邊形形狀一致。
如何用arcgis生成泰森多邊形，求詳細步驟，**並茂
8樓：網友
主要是用點檔案 就是這個工具哦。
求[gis]高手,[arcgis],[空間分析].[泰森多邊形]的建立,會的來.非誠勿擾!
9樓：匿名使用者
能說大概思想，也就是原理，他們軟體是不會把實現暴露給使用者的，實現原理就是凸包生成演算法。
10樓：網友
孤望蒼穹 我這兩天忙 哈哈。
我想問一下，gis裡哪些型別的資料適合做泰森多邊形分析，在舉個例子，謝謝
11樓：網友
離散的點求面積。說乙個實際的例子：挖方。
在平地/山地挖乙個坑，在坑上採集若干個帶有xyz的點，利用這些點做delaunay三角網求面積。當然這個還沒有建多邊形，只是求三角網就可以了。
ai cs4怎麼畫多邊形，AI裡畫這種多邊形，怎麼畫？
可以參看一下專屬 樓上enyaaer回答的很對，不copy知道bai你要畫什麼樣的多邊形？如果是均du勻的多邊形直接在工具欄zhi方形的dao那個工具上單擊按住滑鼠左鍵，會彈出一個下拉選單，然後在裡面選擇多邊形，然後在畫板上單擊一下滑鼠左鍵，會出現一個選單，你只要填幾個邊就行了。用鋼筆可以畫出多邊形...
一個多邊形的每個內角是140度,這個多邊形是幾邊形
九邊形。因為n邊形內角和公式為n邊形內角和等於 n 2 180，故每個內角為 n 2 180 n，再根據題意為140，即可算出答案為九邊形。邊形內角和的計算公式為 n 2 180，其中n為多邊形的邊數。在平面多邊形中，邊數相等的凸多邊形和凹多邊形內角和相等。但是空間多邊形不適用，可逆用公式。1 n邊...
photo中不規則多邊形的選取 20
photo中不規則多邊形的選取 完全可以的。.在第一張 中利用筆型工具選取這個多邊形。因為不確定你到底是從第一張上移到第二張上還是從第二張上移到第一張上，所以請看以上說明 .如是想選取這個多邊形圖覆蓋到第二張 中的話，在路徑面板上右擊滑鼠 製作選取範圍，再在工具欄 移動工具拖住多邊形圖層到第二張 到...