C++如何绘制Voronoi图

1、Voronoi图广泛应用在几何学、地理学、晶体学、信息系统等学科之中。Voronoi图是由图中各个相邻点连线的中垂线组成的连续多边形组成。图中的各个点归属于该点最邻近的多边形。

3、。一个蚵播噍疸四方边缘结构包含点集中某两点的Delauanry三角形边信息和Voronoi图边信息，eLnext、eDnext，髫潋啜缅eOnext、eRnext是属于其他边缘四方结构的Delauanry边和Voronoi边，

4、 每个QE单元存储四条有向边，其中两条为主边（Primal Edge）：e0和e2，描述当前的二维平面剖分S；另外两条为对偶边（Dual Edge）：e1和e3，描述S的对偶图。