中文说明:Voronoi图,又叫泰森多边形或Dirichlet图,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。 N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。 Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。
English Description:
Voronoi diagram, also known as Tyson polygon or Dirichlet diagram, is composed of a group of continuous polygons composed of vertical bisectors connecting two adjacent points. The plane is divided into n distinct points according to the nearest neighbor principle, and each point is associated with its nearest neighbor region. Delaunay triangles are connected by related points which share an edge with adjacent Voronoi polygons.