つぶつぶ2に氷を追加しました。
氷を温めると水に、水を冷やすと氷になります。
水を急激に冷やすとできた氷は割れてしまいます。
ミニ動画は
こちら以下、苦労した点など淡々と。
大きな氷の塊に水をかけていくと、そこだけ解け始めるのですが、
その一例解けるということは、氷が分裂する可能性があることになります。
ポキッ可能性がある以上、分裂したかどうかを調べる必要があります。
が、この処理がなかなか重いんですね。
大きな塊になればなるほど速度を増して重くなってゆきます。O(n^3)かそれ以上です。
まず間違いなくO(n^2)の時間がかかっているであろう近接粒子チェックを高速化。
…ですがあまり効果が出ません。とても毎フレーム実行できるような速度ではありませんでした。
そこで、大域的(氷全体)に見て分裂が発生する場合は、
必ず小域的(解けた氷の付近)に見ても分裂が発生しているという理論を元に二重チェックを実装。
100倍ほど速くなりました。
