平方根を使わずに高速で２点間の距離を近似する - きしだのHatena

２点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。 flipcode - Fast Approximate Distance Functions (12:02 補足：おそらく今の標準的なCPUでやる意味はほとんどないと思います。近似のアプローチとして面白いというくらいの話。Z80でやりましょう) 距離関数高速近似 by Rafael Baptista (27 June 2003) ２点間のユークリッド距離を求める計算式は次のようになる。 二次元では次のようになる。 この関数の計算には、平方根が必要になる。これは最近のコンピュータでも高価な計算である。平方根は逐次近似によって求められる。つまり、コンピュータは平方根近似のループを行って、与え

[ita]

Z80で整数の範囲で平方根を出すコードもおもしろいよ http://wikiti.brandonw.net/index.php?title=Z80_Routines:Math:Square_root

[takayak]

http://d.hatena.ne.jp/nowokay/20120604

[lxyuma]

直線の近似

[takfjt]

これは覚えておきたい。最近はチープなCPUを触る機会もまた増えてきたしね

[ad2217]

距離計算が面倒なら、離散距離を使えばいいじゃないの。

[KuboBook]

min, max を使って多面体で距離円錐を近似，計算の高速化

[monomoti]

あとでベンチする

[aircastle]

すげぇ！

[footstand]

距離の近似計算

[Koonies]

そのうち読む

[antimon2_math]

今の標準的なCPUならニュートン法による近似でも十分実用的ですよね。でもこれはこれでアプローチとして面白い(^-^)

[coppieee]

おもしろい

[pipehead]

http://www.flipcode.com/archives/Fast_Approximate_Distance_Functions.shtml の和訳; 三次元: d = (X^2 + Y^2 + Z^2)^(1/2); 二次元: d = (X^2 + Y^2)^(1/2)