維諾圖(Voronoi Diagram)分析與實現

ref: https://blog.csdn.net/k346k346/article/details/52244123 算法 1、問題描述 1.Voronoi圖的定義 又叫泰森多邊形或Dirichlet圖,它是由一組由鏈接兩鄰點直線的垂直平分線組成的連續多邊形組成。數據結構 2.Voronoi圖的特色 (1)每一個V多邊形內有一個生成元;  (2)每一個V多邊形內點到該生成元距離短於到其它生成元
相關文章
相關標籤/搜索