決定論的均一円盤サンプリング:新規アルゴリズム

2025-01-27
決定論的均一円盤サンプリング:新規アルゴリズム

この記事では、直径Dの円盤上にN個の均一に分布した点を生成するための決定論的アルゴリズムを紹介します。このアルゴリズムは、円盤をM個の同心円環に分割し、環の円周に基づいて比例的に点を割り当てます。次に、極座標でサンプリングし、最終的な点の位置をデカルト座標に変換します。このアルゴリズムは、点の数と環の半径の関係を巧みに処理し、正確にN個の点が生成されることを保証する簡単な整数化方法を提供します。