Radix sort を実装 & 測定してみた
Radix sort とはソート対象(key)に対して、下の桁から順にソートを行うソートアルゴリズムの一種です。 例えば図のような数列があったとき、最初は一桁目を見てソートを行います。その次は二桁目を見て同様にソートし、 …
Radix sort とはソート対象(key)に対して、下の桁から順にソートを行うソートアルゴリズムの一種です。 例えば図のような数列があったとき、最初は一桁目を見てソートを行います。その次は二桁目を見て同様にソートし、 …
はじめに 3DCGをやっている方だとSpherical Harmonics(SH)、日本語で球面調和関数というのをちらほら耳にするかと思います。UnityやUEにおけるLight ProbeではSHが使われており、業務で …