bounding-volume

2熱

2答えて

ボリューム内のオブジェクト

私は、特定のボリューム内でオブジェクトを見つけるための非常に効率的な方法が必要であるという問題があります。オブジェクトはX-min、Y-min、Z-min、X-max、Y-max、Z-maxの値を持つボックスとして表されると想像することができます。宇宙には何百万ものオブジェクトが存在する可能性があり、問題は、任意に与えられたユーザーが提供するボリューム内のオブジェクトを見つけることです。ユーザーは

algorithm bounding-volume space-partitioning 2011-06-23

---

1熱

1答えて

最小包囲球 - OBBから派生していますか？

3Dの点集合の最小包囲球を計算する必要があります。これは、既に指向境界ボックス（OBB）で囲まれています。 球体がOBBから次のように派生できると私は仮定していますか？ sphere_radius = 0.5 * obb_diagonal sphere_center = obb_center ない場合は、 なぜですか？ OBBはまったく使用できますか？

collision-detection bounding-box bounding-volume 2012-03-21

---