最近研究Delaunay三角化方法及其對偶問題，即求Voronoi圖。看了很多博客，結合CGAL庫中對Voronoi圖的相關實現，終於完成了一個基於opencv呈現的二維有限區域Voronoi圖生成與可視化方法，顯示結果如下：
方法包括對整個Voronoi圖的顯示，以及某點對應的Voronoi圖面片的顯示，按照分段順序連接。黑色的方框爲限定區域，紅色的點爲原始點，粉色的點爲Voronoi圖頂點，左圖藍色的線爲Voronoi圖的邊，分爲線段和射線兩種。中圖和右圖爲對某一點對應的Voronoi圖面片的顯示，粉色的邊爲面片的邊。以上計算通過CGAL中的類Vorono