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

Question

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

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

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

Answer 1

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

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