布朗树算法

Question

我对BTA有怀疑。

1. 将一个粒子放在该区域的某处。
2. 将第二个粒子也放置在随机位置。
3. 开始移动第二个粒子，直到遇到第一个粒子或任何其他属于树的粒子。

在“运动”中，粒子在其每个步骤后面留下另一个后面，形成一个“路径”或粒子在遇到属于树的粒子或初始粒子时被固定？

谢谢！

Answer 1

通过棕色树上的wikipedia article中的图片判断，在移动阶段，粒子确实在而不是之后留下了像素点。如果它确实留下踪迹，我希望看到自己跨越的分支（例如Brownian Motion中的图像）

这解释了为什么算法需要数小时或数天才能在九十年代运行 - 粒子可能会漫游在击中种子之前很长一段时间，并且只能通过一个像素长出树。