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

Question

9

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

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

有人能告诉我这个库里是怎么实现的吗？我找不到解决这个问题的答案，而且我真的需要一个边界框来定义这些单元。

- Jun

如果边界框是内部的白色矩形，则带有黑色十字的四个线段是无限的。您能否上传一张显示这一点的图片？ - Tengis

从图片中可以看出，如果边界框是白色矩形，则交叉边将不是线段，并且在boost库中将由一个点和NULL给出。然而，如果使用黑色边界框，则这些交叉边是线段，并且将由两个点给出。 - Jun

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Andrii Sydorchuk · Accepted Answer

我是Voronoi库的作者。该实现可为整个无限2D平面生成Voronoi图。剪裁功能不是库的一部分，因为它太模糊了。您能详细说明您的使用情况吗？

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