布朗树算法

Question

我对BTA表示怀疑。

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

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

谢谢！

Answer 1

根据布朗树上wikipedia article的图片判断，在运动阶段，粒子不在其后面留下一串像素。如果确实留下了痕迹，我希望看到自己跨越的分支（例如Brownian Motion中的图像）

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