Voronoi圖及matlab實現

[題外話:想一想真是...美賽時我預測求愛爾蘭的充電站位置分佈,畫Voronoi圖,程序跑了一個小時...]   Voronoi圖,又叫泰森多邊形或Dirichlet圖,它是由一組由連接兩鄰點直線的垂直平分線組成的連續多邊形組成。N個在平面上有區別的點,按照最鄰近原則劃分平面;每個點與它的最近鄰區域相關聯。Delaunay三角形是由與相鄰Voronoi多邊形共享一條邊的相關點連接而成的三角形。De
相關文章
相關標籤/搜索