HN 日本語サマリー

← 一覧へ戻る
プログラミング

ターンはラジアンより優れている

Turns are Better than Radians (computerenhance.com)

302 pointsby mayoff158 コメント

要約

この記事は、コンピュータグラフィックスや数学で一般的に使用される角度の単位であるラジアンから「ターン」(円周全体を1とする単位)への移行を推奨しています。ラジアンは円周率π(パイ)またはタウ(2π)を必要とし、多くの計算で不要な乗算や丸め誤差を生じさせますが、ターンを使用するとπやタウを排除でき、コードがシンプル、高速、かつ高精度になります。多くのライブラリが内部でラジアンから他の形式に変換している現状を踏まえ、ターンへの切り替えは実用的で有益であると主張しています。

全文翻訳

ターンはラジアンより優れている

[画像: 円周率とタウの概念図]

以前、人々を「π」(3.14159…)の近似値から「τ」(6.28318…)の近似値に置き換えるよう説得するために、多大な努力が払われました。その考えは、数多くのブログ記事やYouTube動画によると、一般的な数式がより単純になり、半周ではなく一周を表す定数を使う方が扱いやすいというものでした。

一般的に、私はこれに同意します。些細な点ではありますが、指摘する価値はあります。ほとんどのコードは、πをτに置き換えるとわずかに改善されます。

しかし、その熱狂の最中に、はるかに影響力の大きい機会が見過ごされていました。πをτに置き換える代わりに、ほとんどの場合、πは完全に削除できるのです。

それがどのように機能するかを見てみましょう。

まず、コードにおけるπとτの一般的なケースを考えます。三角関数を呼び出すためにラジアンに変換したり、ラジアンから変換したりする場合です。これらの定数を使ったことがあるなら、おそらく書いたコードの大部分は次のようなものでしょう。

y = center.y + (center.y * Math::sin(h * Math_TAU) * s) -
    (cursor->get_height() / 2);

これは私が例を作ったのではなく、Godot EngineのGitHub上のソースコードをランダムに開き、「tau」を検索したものです。上記のコード片や、それに類似した数十の使い方が見つかります。

これはGodotに限ったことではありません。任意のゲームエンジンのコードベースを開けば、同じような検索で同じような使用例を見つけることができるでしょう。

ここで何が起こっているかに注目してください。プログラマーはhという値を持っていますが、これはすでに0から1の範囲で周期的な値です。しかし、sinを呼び出すためにτを掛けます。

これが非常に理にかなっているように見えるかもしれません。しかし、sinの実装はどうでしょうか。

sinの実装は数多くありますが、どの実装を見ても、関数のエントリポイントの近くに次のようなものが見られるでしょう。

_PS256_CONST(cephes_FOPI, 1.27323954473516);
...
y = _mm256_mul_ps(x, *(v8sf*)_ps256_cephes_FOPI);

これも私が例を作ったのではなく、広く参照されているAVX2実装のsinからのものです。これは珍しいことでも奇妙なことでもありません。高速な三角関数ライブラリのほとんどは、非常に似たようなことを行います。

この行は何をするのでしょうか?入力に定数1.27323954473516を掛けます。

これは偶然にも4/πです。

したがって、呼び出し元のコードは次のようにしています。

sin(h * 2 * pi)

しかし、ライブラリコードはすぐに次のようにします。

y = (4 / pi) * x

これは、呼び出し元のコードがπを掛けているだけで、ライブラリコードがそれをすぐに割り戻しているだけであることを意味します。これは文字通り、無駄なラジアンへの変換と逆変換です。もし両方のプログラマーがラジアンを使わないことに同意し、代わりにhがすでに持っていた元の[0, 1]のドメインを使用していたら、両者の仕事はより簡単になります。呼び出し元は乗算を節約でき、ライブラリは理解しやすく正確な定数を得ることができます。

そして、「正確」という点は実際には非常に興味深いです。ラジアンへの不必要な変換のために追加の乗算コストを支払うだけでなく、0以外のすべての一般的なラジアン角度が表現しにくいことも注目に値します。ラジアンで90度を保存したいですか?ビット数をどれだけ使っても、決して正確にはなりません。

しかし、[0, 1]での90度は0.25にすぎません。これはマントissaを全く必要としないビットパターンです!0.5は?同じです!0.75は?正確に表現するために1ビットのマントissaしか必要としません。

したがって、[0, 1]の範囲は、ラジアンよりも計算効率が高いだけでなく、実用的な使用で頻繁に発生する典型的な値を表現する際に、よりコンパクトで正確でもあります。

数学はラジアンを必要としません。

この切り替えをすることについて、一部の人々が心配していることは理解できます。たとえ、すべてのユーザー側のコードがπまたはτを掛け、すべてのライブラリ側のコードがそれを割り戻していると私が言ったことを信じたとしても、ラジアンの使用をやめると間違ったことをしているような「数学の授業の感覚」がまだあるかもしれません。

しかし、数学はサインとコサインがラジアン引数を取ることを決して命じていません!

円をゼロからタウではなくゼロから1でパラメータ化するという考えは、このブログ記事のために私がでっち上げたランダムなアイデアではありません。それは実際には正当な、既存の数学的構成であり、名前さえあります。それはターン(turn)と呼ばれます。

ターンでは、0は0度、0.5は180度、1は360度、2は720度、といった具合です。まさに私たちが望んでいたものです。

したがって、数学の先生に叱られることを心配しているなら、心配する必要はありません。あなたは問題を注意深く検討し、問題の最も効率的な方法として、ラジアンではなくターンで角度をパラメータ化することを決定したと彼らに伝えればよいのです!

切り替えは簡単です。

自分で数学ライブラリを書いた場合、または誰かのものをプロジェクトにコピーした場合、ラジアンから離れてコードベースからπとτを削除する方法はかなり明確でしょう。あなたがしなければならないのは、sinとcos関数を取り、それらにラジアンではなくターンを取らせることです。これは通常、単一の定数への簡単な調整にすぎません。

レガシーコードをサポートしたい場合は、新しいターンベースの三角関数に別の名前を付けます。次に、レガシーコードのために、ラジアンベースのsinとcosを、新しいルーチンにタウで割る処理を介して呼び出すことで、引き続きサポートできます。

切り替えを行うためのコードはほんの数行で、非常に簡単です。

しかし、ターンが最も便利な再パラメータ化であると私が考えているにもかかわらず、それが唯一の代替手段ではありません。特に、自分で数学ルーチンを扱わない場合(そしておそらく扱う場合でも)、代わりにハーフターンの使用を検討するかもしれません。この場合、完全な円は[0, 2]になります。少し紛らわしいですが…

すでに一部のライブラリに存在します!

(意図したわけではありませんが!)探してみると、一部の数学ライブラリには、ラジアンではなくハーフターンでパラメータ化されたsinとcos関数がすでに存在することがわかります。例えば、CUDAのsincospi組み込み関数は、入力にπを掛けた値(つまりハーフターン)のサインとコサインを計算します。

これは素晴らしいことです。sincospiがすでに利用可能なプラットフォームをターゲットにしている場合、ライブラリに一切触れることなく、コード内のπとτ定数の使用をすぐに停止できます。単にラジアンのsinとcosの代わりにハーフターンでsincospiを呼び出し始めれば、準備完了です。

タウとパイは少ないほど良い。

ラジアンの使用をやめたコードベース全体を管理した経験から、それらを恋しく思ったことは一度もないと安全に言えます。すべての無駄なτとπがなくなり、すべてがより明確に読めるようになります。

sinとcosを変更するための同じロジックは、他の標準的な三角関数にも適用されるため、必要に応じてラジアンをすべて排除できます。ライブラリは内部的にほとんどの場合ラジアンから変換し、その後ラジアンに戻すため、すべてをターンまたはハーフターンに切り替えることは、通常、コードを削除するだけで、それ以上のことはほとんどありません。