1

我需要构建 Voronoi 图的边界框。我的问题是“如何将半无限边缘附加到它”。

我使用财富算法来计算图表,并遵循 de Berg、Cheong、van Kreveld 和 Overmars 的“计算几何”。

可能,我的几何知识很差,但我不知道怎么做!

有人知道构建边界框的算法吗?

4

0 回答 0