2011-12-19 3 views
1

나는 BTA와 의심의 여지가있다. 어딘가에 지역에서브라운 트리 알고리즘

  1. 장소 하나의 입자.
  2. 두 번째 입자도 임의의 위치에 놓습니다. 이 제 입자 또는 트리에 속하는 다른 사항을 충족 할 때까지
  3. 시작은 제 입자를 이동. 파티클은 "이동"의

그것을 구성하는 각 스텝에 다른 뒤하는 "통로"를 형성 또는 입자 트리 또는 초기 입자 속하는 만나면 입자는 단지 고정 잎?

감사합니다.

답변

4

갈색 진영에서 wikipedia article의 그림으로 판단하면 이동 단계에서 입자가 이 아니며 픽셀 흔적을 남깁니다. 그것이 흔적을 남기면, 나는 그 자체가 교차하는 가지를 볼 것으로 기대한다. (예를 들어, Brownian Motion의 이미지와 같이)

이것은 알고리즘이 90 년대에 달리는 데 수 시간이 걸린 이유를 설명한다. 종자를 치기 전에 오랜 시간 동안 주변을 돌아 다니며 한 픽셀 씩만 나무를 자랍니다.

관련 문제