1
ポイントのボロノイセルからのサンプリング
点のセット修正します。クエリポイント が到着し、目標は、セットののボロノイセルからランダムに一様にサンプリングされたポイント生成することです。P ⊂ R D Q R Q P ∪ { Q }んnnP⊂ RdP⊂RdP \subset \mathbb{R}^dqqqrrrqqqP∪ { q}P∪{q}P \cup \{q\} この質問では、のボロノイセルは常に有界であると想定できます（たとえば、常に凸包にあります）。q PqqqqqqPPP この問題について何か知っていますか？ いくつかの制約： のボロノイセルから複数のサンプルが必要になる場合があります。これらはIIDでなければなりません。qqq ポイントの前処理は許可されていますが、指数関数的に時間を費やすことはできません。ddd サンプルは、理想的には部分線形および多項式で生成する必要があります。日んnnddd 上記では、ボロノイセルの計算を明示的に除外していることに注意してください。また、リジェクションサンプリングアプローチでは均一なサンプルが生成されますが、効率的に行う方法が明確でないことにも注意してください。