我需要构建 Voronoi 图的边界框。我的问题是“如何将半无限边缘附加到它”。
我使用财富算法来计算图表,并遵循 de Berg、Cheong、van Kreveld 和 Overmars 的“计算几何”。
可能,我的几何知识很差,但我不知道怎么做!
有人知道构建边界框的算法吗?
我需要构建 Voronoi 图的边界框。我的问题是“如何将半无限边缘附加到它”。
我使用财富算法来计算图表,并遵循 de Berg、Cheong、van Kreveld 和 Overmars 的“计算几何”。
可能,我的几何知识很差,但我不知道怎么做!
有人知道构建边界框的算法吗?