标签： java javascript ruby voronoi
我需要构建一个Voronoi图的边界框。 我的问题是“如何将半无限边缘附加到它上面”。
我使用Fortune的算法来计算图表，我遵循de Berg，Cheong，van Kreveld和Overmars的“Computional Geometry”。
可能，我的几何知识非常糟糕，但我不知道这样做！
有人知道构建边界框的算法吗？