在3D Voronoi区域内寻找点

我利用Scipy的空间包Voronoi类来生成输入点的三维镶嵌细分。然后我在“框”域中随机插入点。我遇到麻烦的地方是弄清楚如何检查一个随机点是否在给定的Voronoi区域内。我认为，因为我拥有每个Voronoi区域的所有顶点，所以我应该可以做到这一点，但是我一直无法围绕它进行包装。任何见解，示例代码或python工具都可以很简单地做到这一点？在3D Voronoi区域内寻找点

任何帮助是最欣赏的， SB

更新，我想我留下了一些关键信息：

我需要遍历每个Voronoi区中，整个区域内的随机点，但只保留为特定的Voronoi区域提供点数。我为每个地区的整个Voronoi空间抽样分布。

来源

2014-05-07 user3611086

当你有输入点时，最简单的方法是遍历它们并检查哪一个最接近你的新点。

最接近您的输入点将代表包含您的新点的区域。

来源

2014-05-07 10:38:17 kolenda

这工作，但有一个警告与我的问题。实质上，我需要遍历每个Voronoi区域在整个区域内生成随机点，但只保留特定Voronoi区域的点。我为每个地区的整个Voronoi空间抽样分布。 – user3611086

你是受性能约束或者只是想让它工作？你的典型区域号码和随机点数是多少？您也可以通过凸包的多边形进行区域检查。 – kolenda

只需要它的工作！区域号码可以是1000，随机点数可以是10万。请多给我一点细节我很重要，试图写我自己的代码来做这件事：http://li.mit.edu/Archive/Graphics/A/utils.html#voronoirize – user3611086

在3D Voronoi区域内寻找点

回答

相关问题