在boost库中计算Voronoi图的边界框是什么

Question

最近我正在尝试使用库 boost 来计算 Voronoi 图。 该库中的算法基于扫描线。但它不是基于边界框来生成图表。这个库中的一些 Voronoi 边缘是无限的，应该被剪裁。现在我对这些无限的边缘感到困惑。因为它们应该依赖于边界框，请看下图作为示例：

如果边界框是内部的白色矩形，那么带有黑色十字的四个线段是无限的。否则，如果边界框是外面的黑色矩形，那么这四条线是有限的，还会出现一些其他的边。

有人能告诉我这个图书馆里有什么吗？我找不到这个问题的答案。我真的需要一个边界框来定义这些单元格。

Answer 1

我是 Voronoi 库的作者。该实现为整个无限二维平面生成 Voronoi 图。剪辑功能不是库的一部分，因为它太模糊了。您能否更详细地解释您的使用案例？

澄清与 Voronoi 功能相关的任何问题的更好方法是写信至 boost@lists.boost.org，电子邮件标题以“[Polygon]”或“[Voronoi]”为前缀。