任意の3Dジオメトリのボリュームを点で塗りつぶす手法

Question

任意のメッシュの体積を点で塗りつぶして、結果の点が元のジオメトリの粗い形状を形成するようにしたいと考えています。

私はメッシュサンプリングでthis articleを見つけました。これは有望に見えますが、代替アプローチがあるかどうかを見たいと思っていました。私はではありませんが、はこの操作をリアルタイムで実行しようとしていますが、速度は依然として精度よりも有利です。

Answer 1

典型的なアプローチは、をサンプリング拒絶反応です。オブジェクトの周りにバウンディングボックスを配置します。ボックス内にランダムな点を生成します。各点pに対して、ランダムな方向に光線を射し、オブジェクトメッシュで交差を数えます。奇数の交差点の場合、pは内側です。

この方法には2つの課題があります。第1に、あなたのオブジェクトがバウンディングボックスのボリュームのわずかな割合しか占めない場合、ほとんどのサンプルは拒否されます。第2に、レイ交差をカウントするための堅牢なコードが必要です。後者はかなり徹底的に研究されています。ナイーブアプローチは簡単に失敗する可能性があります。

さらに洗練されたアプローチでは、オブジェクト内のランダムウォークを使用して、内側のランダムな場所で終わります。