Voronoi 图是一种将介质划分为 2D 多边形和 3D 多面体的曲面细分。

尽管有许多算法可以构建 Voronoi 图，但其中一些算法比其他算法更快。据我所知，Fortune 的算法在二维或三维中构建 Voronoi 图的速度最快。

Fortune的算法基于扫线策略和平衡二叉搜索树。

现在，我想将财富的算法实现为三维。我想知道为了使算法适合三维空间而进行了哪些基本变化？