voronoi diagram

0 引言

---

 

　　1. voronoi diagram 是什么？维诺图，由一组连接两邻点直线的垂直平分线组成的连续多边形组成，通常由Delaunay三角网得到Voronoi图。

　　2. voronoi diagram 能解决什么问题？ voronoi diagram 可以解决区域分割问题。

1 voronoi diagram 的基本概念

---

 

如图所示。 

 

　　

求解voronoi图的基本原理是，在某点附近画出跟所有相邻点的角平分线，其相交的部分将圈出一个区域，其控制劝归属于该区域。

3 工具

---

 

https://www.geogebra.org/classic

voronoi(A, B, C, D, E, F)

 

4 拓展应用