はてなブックマーク

お久しぶりです。 引っ越しが終わってやっと Qiita を思い出して気づいたら 2 ヵ月くらい放置してました。 どうも復活した Xu です。 たまにはちょっと変わった話をしたくて、今日は数学に近い話をしようと思います。 早速ですが、 皆さんはこの数式に見覚えありますか？ 知らなくても大丈夫です、当方もつい最近知りました。 この式は高速逆平方根と呼ばれるものです。 高速逆平方根 高速逆平方根（Fast inverse square root）計算は、与えられた x に対する 1/√x の近似値を高速計算するアルゴリズムです。 主な応用は、3D グラフィックスの計算で必要な「ベクトル長」の逆数を高速に求めるために使われ、これによりゲームなどのリアルタイム描画のパフォーマンスを向上させます。 具体的には、3D グラフィックスでは、曲面は無数の平面によって組み合わされ、光を当てた際にどのように反