成果物
Poison-disc Samplingで使われていた、画面を分割して高速化する仕組みを取り入れ、さらに、反応が起こっている場所に絞って計算することで、数百倍~数万倍高速化しました。規模が大きいほど高速化されます。恐ろしい早さです…
仕組み
電析や、絶縁破壊で見られるパターンを生成するアルゴリズムです。前回のSpaceColonizationとパターンは似ていますが、SpaceColonizationでは、枝が葉っぱに向かって伸びるのに対して、このアルゴリズムでは、葉っぱに当たる部分が、自らブラウン運動をして、枝にくっつきます。CodingTrainの解説を参考にしました。
コード
通常のコードは、Diffusion_limited_Aggregation
超高速化したコードは、Diffusion_limited_AggregationHSという名前です。