Voronoi圖及matlab實現
阿新 • • 發佈：2018-02-14
定義 dst color center bsp cdb size target tps [題外話：想一想真是...美賽時我預測求愛爾蘭的充電站位置分布，畫Voronoi圖，程序跑了一個小時...]
Voronoi圖，又叫泰森多邊形或Dirichlet圖，它是由一組由連接兩鄰點直線的垂直平分線組成的連續多邊形組成。N個在平面上有區別的點，按照最鄰近原則劃分平面；每個點與它的最近鄰區域相關聯。Delaunay三角形是由與相鄰Voronoi多邊形共享一條邊的相關點連接而成的三角形。Delaunay三角形的外接圓圓心是與三角形相關的Voronoi多邊形的一個頂點。
對於點集
裏的種子點
，它的Voronoi區域
定義為：
mpt工具箱下載：鏈接：https://pan.baidu.com/s/1pLWu2Rx 密碼：50wd
裏的種子點
，它的Voronoi區域
定義為：
mpt工具箱下載：鏈接：https://pan.baidu.com/s/1pLWu2Rx 密碼：50wd
1 X = 200*rand(1,20); 2 Y = 100*rand(1,20); 3 Options.plot=1; 4 v=[0 0;0 100;200 100;200 0]; 5 P = polytope(v); 6 Options.pbound=P; 7 mpt_voronoi([X‘ Y‘],Options); 8 voronoi(X,Y);
Voronoi圖及matlab實現