1

我正在使用 Scipy 的空间包 Voronoi 类来生成输入点的 3D 镶嵌。然后我在“盒子”域内随机插入点。我遇到麻烦的地方是弄清楚如何检查随机点是否在给定的 Voronoi 区域内。我认为,由于我拥有每个 Voronoi 区域的所有顶点,我应该能够做到这一点,但我无法绕开它。任何可以相当直接地做到这一点的见解、示例代码或 python 工具?

非常感谢任何帮助,SB

更新,我想我遗漏了一些关键信息:

我需要遍历每个 Voronoi 区域,在整个区域内生成随机点,但只保留该特定 Voronoi 区域的点。我正在对每个区域的整个 Voronoi 空间的分布进行抽样。

4

1 回答 1

1

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

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

于 2014-05-07T10:38:17.287 回答