d3-delaunay

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

参见其中之一

• Delaunay 三角剖分
• Voronoi 图

有关此库工作原理的交互式解释，请参见 The Delaunay’s Dual。