Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/ms-access/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
什么';s是boost库中计算Voronoi图的边界框_Boost_Bounding Box_Voronoi - Fatal编程技术网

什么';s是boost库中计算Voronoi图的边界框

什么';s是boost库中计算Voronoi图的边界框,boost,bounding-box,voronoi,Boost,Bounding Box,Voronoi,最近我尝试使用库boost来计算Voronoi图。 该库中的算法基于扫描线。但它并不是基于边界框来生成图表的。此库中的某些Voronoi边是无限的,应该进行剪裁。现在我对这些无限边感到困惑。因为它们应该依赖于边界框,请参见下图作为示例: 如果边界框是内部白色矩形,则带有黑色十字的四个线段是无限的。否则,如果边界框是外部的黑色矩形,则这四条线是有限的,并且会出现一些其他边 有人能告诉我这个图书馆里有什么吗?我找不到这个问题的答案。我真的需要一个边界框来定义这些单元格 我是沃罗诺图书馆的作者。该实现

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


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

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


我是沃罗诺图书馆的作者。该实现为整个无限二维平面生成Voronoi图。剪辑功能不是库的一部分,因为它太模糊了。你能更详细地解释一下你的用例吗


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

“如果边界框是内部白色矩形,则带有黑色十字的四段是无限的。”你能上传一张显示这一点的图片吗?你可以从图片中看到,如果边框是白色的矩形,交叉边将不是线段,而是由boost库中的一个点和一个空值给出。但是,如果使用黑色边界框,这些交叉边是线段,将由两点给出。亲爱的安德烈,欢迎使用堆栈溢出!很高兴有像你这样的人在这里,因为这大大丰富了社区。然而,在发布答案时,请包括简短的解释,不仅仅是联系人/链接-这是一个问答网站,其他有类似问题的人会阅读它,这将更有帮助。这与其说是一个答案,不如说是一个评论。如果问这个问题的人回复到你,请在这里张贴你的答案。谢谢:)