布朗樹算法

Question

我對BTA有懷疑。

1. 將一個粒子放在該區域的某處。
2. 將第二個粒子也放置在隨機位置。
3. 開始移動第二個粒子，直到遇到第一個粒子或任何其他屬於樹的粒子。

在「運動」中，粒子在其每個步驟後面留下另一個後面，形成一個「路徑」或粒子在遇到屬於樹的粒子或初始粒子時被固定？

謝謝！

Answer 1

通過棕色樹上的wikipedia article中的圖片判斷，在移動階段，粒子確實在而不是之後留下了像素點。如果它確實留下蹤跡，我希望看到自己跨越的分支（例如Brownian Motion中的圖像）

這解釋了爲什麼算法需要數小時或數天才能在九十年代運行 - 粒子可能會漫遊在擊中種子之前很長一段時間，並且只能通過一個像素長出樹。