テクノロジー
高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録

気に入った記事をブックマーク

気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
記事を読んだ感想やメモを書き残せます
非公開でブックマークすることもできます

高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録

テクノロジーカテゴリーの変更を依頼記事元:

lipoyang.hatenablog.com

適切な情報に変更

エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます

コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

次回からTwitterへ自動リダイレクト

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

389usersがブックマークコメント

コメントするにはログインが必要ですブックマークを追加

ブックマークを追加

よく使うタグ

高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録

389 users

lipoyang.hatenablog.com

よく使うタグ

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページへ

記事へのコメント38件

注目コメント
新着コメント

boxshiitake謎の数字が決め打ちされてるアルゴリズムすき

2021/02/10リンク

その他

sqrt謎のマジックナンバーが入ってる変態アルゴリズム大好きなんだけど、そういうのばかり集めたデータベース誰か作ってないかな…

2021/02/10リンク

その他

kazkaz03この辺も参考　https://mrob.com/pub/math/numbers-16.html#le009_16

2021/02/10リンク

その他

swdrsker0.175％の誤差を精度良いと捉えるかどうかというポイントはあるグラフィックにはめちゃくちゃ有用そう

2021/02/10リンク

その他

RySaこういうアルゴリズム解説は面白い。最後にニュートン法で精度を上げてるので、マジックナンバーは多少ずれてても似た結果が得られるはず。

2021/02/10リンク

その他

knok浮動小数点の内部表現が2進数ベースだからこそできる技か

2021/02/10リンク

その他

lp008962その差は「ニュートン法を一ステップ回した後のエラーが小さくなる」かららしい

2021/02/11リンク

その他

sgo2こうした変態実装な標準関数を使わず、オレオレ実装して却って遅くなってるケースは時々良く見かける。

2021/02/10リンク

その他

lp008962その差は「ニュートン法を一ステップ回した後のエラーが小さくなる」かららしい

2021/02/11リンク

その他

hiromo2ちょくちょくあるアプローチ

2021/02/10リンク

その他

tanakaBox 除算は基本吐く。

algorithm

2021/02/10リンク

その他

xjack0x5F3759DF vs 0x5F37BCB6

あとで読む

2021/02/10リンク

その他

Helfardへー、ほー。

2021/02/10リンク

その他

rin51よく思いつくな...

2021/02/10リンク

その他

mohno↓うん、二乗かと思うよね。/ニュートン法を収束するまで繰り返さない、ということか。除算を使わないから速いと。/Z80時代に開平計算で平方根作ったな。

2021/02/10リンク

その他

toge許容できる誤差で高速なアルゴリズム考えるの素敵。精度の高い演算は標準ライブラリにお任せすればよい。

2021/02/10リンク

その他

tagomorisしびれる、かっこいい

2021/02/10リンク

その他

snow8-yuki計算したマジックナンバーに合わせた時の誤差は狭まるのかな / wikipedia_KRに、0x5F37BCB6-n_x/2 　と書かれていた。なるほど？

2021/02/10リンク

その他

masaru_alニュートン法は一回繰り返すごとに有効桁数がほぼ倍になる。必要な精度が見積もれるなら必ずしも繰り返す必要はない

プログラミング

2021/02/10リンク

その他

nmcliWikipedia 見てもhttps://mrob.com/pub/math/numbers-16.html#le009_16 見てもちゃんと理解し切れてない。発見者すごいな。

技術

2021/02/10リンク

その他

swdrsker0.175％の誤差を精度良いと捉えるかどうかというポイントはあるグラフィックにはめちゃくちゃ有用そう

2021/02/10リンク

その他

RySaこういうアルゴリズム解説は面白い。最後にニュートン法で精度を上げてるので、マジックナンバーは多少ずれてても似た結果が得られるはず。

2021/02/10リンク

その他

yujiorama float を long で解釈すると log_2(x) が出てくるのすごかった

algorithm

2021/02/10リンク

その他

itochanhttps://community.wolfram.com/groups/-/m/t/1108896 　／　「[2.2] σの最適値σ　σの最適値として、ここでは誤差の絶対値の最大値が最小となる値を考える。」のところが違うんでしょ

2021/02/10リンク

その他

zu2“平方根の逆数 1x√1x \frac{1}{\sqrt x} を高速に計算するアルゴリズムです。平方根の逆数は逆平方根とも呼ばれます。逆平方根はベクトルの正規化などに用いられるので、これを高速に計算できるアルゴリズムには大きなご利

2021/02/10リンク

その他

ustar楽しい

2021/02/10リンク

その他

kazkaz03この辺も参考　https://mrob.com/pub/math/numbers-16.html#le009_16

2021/02/10リンク

その他

hase0510「逆平方根」って言われると2乗っぽさを感じる／「逆数平方根」という言い方もあるみたい

2021/02/10リンク

その他

gorodokuすごい（すごい（語彙

2021/02/10リンク

その他

cj3029412すきすきー🐈💕

2021/02/10リンク

その他

hasidukiすごい

2021/02/10リンク

その他

rawwell“ただし、(5) で求めた σσ\sigma の値から計算すると 0x5F37BCB6 となり、一般的に知られているマジックナンバー 0x5F3759DF と微妙に食い違います。この理由はよく分かりません。”

2021/02/10リンク

その他

aya_momo懐かしい。GPU関係でこれを使っていたと思う。/なんでこんな甘い近似でいいのかと思ったら、最後に補正するのね。

2021/02/10リンク

その他

tettekete37564ニュートン法って中学生くらいの時に実装した気がするが全く覚えてないな。CG・ゲーム方面から離れて10年以上経つもんな。大学の卒業研究で3Dレンダラ書いたのになんでワンオペフルスタッフエンジニアやってるのか謎

2021/02/10リンク

その他

sqrt謎のマジックナンバーが入ってる変態アルゴリズム大好きなんだけど、そういうのばかり集めたデータベース誰か作ってないかな…

2021/02/10リンク

その他

knok浮動小数点の内部表現が2進数ベースだからこそできる技か

2021/02/10リンク

その他

stealthinuこれすげえ。よくこんなの思いつくな。ブコメよりQuakeの3D演算のために考え出されたらしい。

2021/02/10リンク

その他

boxshiitake謎の数字が決め打ちされてるアルゴリズムすき

2021/02/10リンク

その他

コメントするにはログインが必要ですログインしてコメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

プレビュー

はてなブックマークボタンを作成して埋め込むこともできます

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

usersに達しました！

さんが1番目にブックマークした記事「高速逆平方根(fast...」が注目されています。

気持ちをシェアしよう

ツイートする

高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録

高速逆平方根とは？ C言語のコード検証アルゴリズムの要点 [1] 逆平方根の計算を対数・指数の計算に置...高速逆平方根とは？ C言語のコード検証アルゴリズムの要点 [1] 逆平方根の計算を対数・指数の計算に置き換える [2] 浮動小数点型の内部表現を利用した対数・指数の近似計算 [2.1] 対数の近似 [2.2] σの最適値 [2.3] 整数型での解釈 [2.4] 逆平方根の計算とマジックナンバー0x5F3759DF [3] ニュートン法による収束で精度アップ感想高速逆平方根とは？高速逆平方根(fast inverse square root)とは、平方根の逆数を高速に計算するアルゴリズムです。平方根の逆数は逆平方根とも呼ばれます。逆平方根はベクトルの正規化などに用いられるので、これを高速に計算できるアルゴリズムには大きなご利益があります。参照： Fast inverse square root -Wikipedia C言語のコード高速逆平方根の関数を示します。0x5F375