はじめに 配列の要素をランダムな順に並び替える「シャッフル」は、ゲーム分野 (ポーカーや麻雀など) のみならず、機械学習の前処理など、幅広く利用されています。 本稿では、このシャッフルを均等に、かつ高速に行う手法について紹介します。 ランダムソー…

はじめに シェーダー (HLSL) で乱数を発生させたくなることがしばしばあります。 直接的にはホワイトノイズ、間接的にはパーリンノイズなどが挙げられます。 そういうシェーダーを書いたことがある方は、 frac(sin(...)) みたいな擬似乱数生成器を目にしてい…

はじめに みなさんはシェーダーのプロファイリングをしたくなったとき、どうやっていますか？ FPS 測定？でもオーバヘッドが大きいし、具体的にどこが重いのかわからない…… みたいな悩みを、 NVIDIA Nsight Graphics で解決できるかもしれません。 ほかにい…

はじめに グラディエントノイズ (Gradient Noise) は、パーリンノイズやシンプレックスノイズが属する、勾配 (gradient, ∇) を利用したノイズ生成アルゴリズムの総称です。 パーリンノイズは聞いたことのある方が多いと思います。シンプレックスノイズはその…