为了能够在程序生成中进行生物群系过渡，我需要知道所选坐标(x, y, z)何时在另一个单元格的距离d内。
我可以通过将单元核置于一个卷中来制作一个简单的3Dvoronoï，然后对于每个给定的(x, y, z)坐标，查找最接近的单元核心，但此方法无法获得距离d因为我需要知道女巫是邻居细胞。
有没有一种简单的方法可以知道两个细胞是否是邻居还是我应该使用不同的方式？ （在第二种情况下，我该怎么办？）
答案 0 :(得分：2)
当且仅当它们的位置在相应的Delaunay三角剖分中相邻时，两个voronoi区域接触（一个图形是另一个的双重图形）。
许多实现计算Delaunay三角测量结果和＆amp; voronoi数据 - 如果你不是在编写自己的求解器，我会寻找一个为两种结构提供信息的库。注意事项：您可能需要检查某些边缘情况;例如，一些实现可能具有在无界图中无限远地满足的边。