我试图计算标量场的直接空间积分。由于技术原因,我想要一个单点边界条件来开始积分,我想要一个随机积分路径,以避免误差累积中的方向性效应。但是在这里我有一个问题,试图有效地生成随机的2D集成路径。通常,应该做的是:
我在尝试找到生成此类路径的有效解决方案时遇到问题,而不必每次都查看所有元素的所有相邻网格索引以检查2中的条件。
有没有人有几个线索找到解决方案?
感谢。
答案 0 :(得分:0)
好吧,看起来它可能与Poisson Disk采样有关,请参阅here或详细信息。基本上,它是R.Bridson提出的一种线性O(N)增长算法http://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf