在3D Voronoi区域内找到一个点

Question

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

非常感谢任何帮助， SB

更新，我想我遗漏了一些重要信息：

我需要遍历每个Voronoi区域，在整个区域内生成随机点，但只保留该特定Voronoi区域的点。我正在为每个地区的整个Voronoi空间采样分布。

Answer 1

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

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