難しいコンピュータ計算問題に取り組みたいなら、1万個を超えるヘリウム風船をアニメーション化するために必要なアルゴリズムについて考えてみるといい。風船にはそれぞれに糸が付いているが、同時にほかの風船と相互作用しており、風船の束全体で小さな家を空中に持ち上げるというものだ。 これはPixar Animation Studiosの制作チームが映画「カールじいさんの空飛ぶ家(原題:Up)」の制作に着手したときに直面した課題だった。「カールじいさんの空飛ぶ家」は、Pixarの10作目の長編映画で、制作に5年をかけた。米国では米国時間5月29日に公開されている。 同チームにとって、風船を手描きでアニメーション化することは全く考えられなかった。風船の数が5桁であり、特に風船の束では2つの風船のあらゆる相互作用が連鎖反応を引き起こすということを考えていたからだ。連鎖反応とは、1つの風船が別の風船にぶつかる
![映画「カールじいさんの空飛ぶ家」--1万個の風船を描いたシミュレーション技術](https://cdn-ak-scissors.b.st-hatena.com/image/square/0cc0ace1e032f1650eb76ab1ecbaf5ee6e31cc8b/height=288;version=1;width=512/https%3A%2F%2Fjapan.cnet.com%2Fstorage%2F2010%2F12%2F11%2F1b90d111917a3082838d62e076018dba%2Fstory_media%2F20394293%2FUP_3_jpg_184x138.jpg)