維諾圖（Voronoi Diagram）分析與實現

1、問題描述 1.Voronoi圖的定義 又叫泰森多邊形或Dirichlet圖，它是由一組由鏈接兩鄰點直線的垂直平分線組成的連續多邊形組成。web 2.Voronoi圖的特色 （1）每一個V多邊形內有一個生成元； （2）每一個V多邊形內點到該生成元距離短於到其它生成元距離； （3）多邊形邊界上的點到生成此邊界的生成元距離相等； （4）鄰接圖形的Voronoi多邊形界線以原鄰接界線做爲子集。算法 3

>>阅读原文<<