基于CGAL的Voronoi图(包括Delaunay三角化)计算与可视化

最近研究Delaunay三角化方法及其对偶问题,即求Voronoi图。看了很多博客,结合CGAL库中对Voronoi图的相关实现,终于完成了一个基于opencv呈现的二维有限区域Voronoi图生成与可视化方法,显示结果如下: 

方法包括对整个Voronoi图的显示,以及某点对应的Voronoi图面片的显示,按照分段顺序连接。黑色的方框为限定区域,红色的点为原始点,粉色的点为Voronoi图顶点,左图

猜你喜欢

转载自blog.csdn.net/aliexken/article/details/106462597