大昔、平方根(sqrt)を使わない距離の近似式が話題になってて、PHP で実験してたのを突然思い出した。忘れないうちにメモしとく。 flipcode - Fast Approximate Distance Functions 要するに曲線でなく面を折り畳んで似た形にして、その面を表す式で近似する…