生成随机 2D 集成路径

Question

我正在尝试计算标量场的直接空间积分。出于技术原因，我想要一个单点边界条件来启动积分，我想要一个随机积分路径，以避免误差累积中的方向性效应。但是在这里，我在尝试有效地生成随机 2D 集成路径时遇到了问题。通常，应该做的是：

1. 选择一个应用边界条件和积分开始的随机网格索引。
2. 随机选择一个相邻的网格索引进行积分。
随机选择一个已集成的网格索引
3. 和具有未集成的相邻网格索引的网格索引。 然后重复 2。和 3.直到整个电网集成。

我在尝试找到有效的解决方案来生成这样的路径时遇到了问题，而不必每次都查看所有元素的所有相邻网格索引来检查 2 中的条件。

有没有人有几个线索来找到解决方案？

谢谢。

Answer 1

好吧，看起来它可能与泊松盘采样有关，请参阅此处或详细信息。基本上，它是R.Bridson提出的线性O(N(增长算法 http://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf