翻訳：平方根を使わずに高速で２点間の距離を近似する - きしだのはてな

2012/06/04 155 users 平方根 はてな 翻訳 距離 足し算

２点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。flipcode - Fast Approximate Distance Functions 距離関数高速近似by Rafael Baptista (27 June 2003) ２点間のユークリッ... 続きを読む