d3-delaunay

这是一个用于计算二维点集 Voronoi 图 的快速库。它基于 Delaunator，这是一个使用 扫描算法 计算 Delaunay 三角剖分 的快速库。Voronoi 图是通过连接 Delaunay 三角剖分中相邻三角形的外心而构建的。

¥This is a fast library for computing the Voronoi diagram of a set of two-dimensional points. It is based on Delaunator, a fast library for computing the Delaunay triangulation using sweep algorithms. The Voronoi diagram is constructed by connecting the circumcenters of adjacent triangles in the Delaunay triangulation.

请参阅以下之一：

¥See one of:

• Delaunay 三角剖分

  ¥Delaunay triangulations

• Voronoi 图

  ¥Voronoi diagrams

有关此库工作原理的交互式解释，请参阅 Delaunay 对偶。

¥For an interactive explanation of how this library works, see The Delaunay’s Dual.