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

Question

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

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

有人能告诉我这个库里有什么吗？我找不到这个问题的答案。我真的需要一个边界框来定义这些细胞。 非常感谢!!!

Answer 1

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

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