レイがオブジェクトと交差しているかどうかを検出する関数

Question

私は、レイがオブジェクトを交差しているかどうかを検出する機能を持っていますが、オブジェクトの中心を中心とした半径で動作し、私は境界ボックスの2 Vector3Dと、光線の原点と光線の方向の1つのベクトルを与えたいと思います。それが交差点があるかどうかを計算します。これの数式は何ですか？

intersectRay（起源：のVector3D、DIR：のVector3D）：

Answer 1

は解決策を見つけました。 1.私は各コーナーに8ポイントのバウンディングボックスを使用します。 2.この関数を使用して、各点に2D平面上のxとyの位置を与えました。この方法で3D問題を2D問題にしました.xとyは実際にカメラ位置に対する点の水平角ですカメラ位置の点に対する角度垂直：

public function AngleBetween2vectors(v1:Vector3D,v2:Vector3D):Point 
    { 
     var angleX:Number = Math.atan2(v1.x-v2.x,v1.z-v2.z); 
     angleX = angleX*180/Math.PI; 

     var angleY:Number = Math.atan2(v1.y-v2.y,v1.z-v2.z); 
     angleY = angleY*180/Math.PI; 

     return new Point(angleX,angleY); 

    } 

そしてIは、マーク外部輪郭ポリゴンの一部ではない点を削除する凸包アルゴリズムを使用します画面上のオブジェクトの場所はネット上で見つけることができます。深度のない平らな平野がある場合のように、境界ボックスに重複した点が含まれていないことを確認してください。境界ボックスはそれらをきれいにする。

そしてIは、マウスクリックの点がこのポリゴン内またはその外にあるかどうかを決定するためにこのアルゴリズムを使用する：

private function pnpoly(A:Array,p:Point):Boolean 
{ 
    var i:int; 
    var j:int; 
    var c:Boolean = false; 
    for(i = 0, j = A.length-1; i < A.length; j = i++) { 
     if(((A[i].y > p.y) != (A[j].y > p.y)) && 
      (p.x < (A[j].x - A[i].x) * (p.y - A[i].y)/(A[j].y - A[i].y) + A[i].x)) 
     { 
      c = !c; 
     } 
    } 
    return c; 
} 

そしてIは物体までの距離を測定し、最も近いものを選びますこの機能を使用して、カメラの位置、：

public function DistanceBetween2Vectors(v1:Vector3D,v2:Vector3D):Number 
{ 
    var a:Number = Math.sqrt(Math.pow((v1.x-v2.x),2)+Math.pow((v1.y-v2.y),2)); 
    var b:Number = Math.sqrt(Math.pow((v1.z-v2.z),2)+Math.pow((v1.y-v2.y),2)); 
    return Math.sqrt(Math.pow(a,2)+Math.pow(b,2)); 
} 

私はより効率的な方法があると確信しているが、この方法は興味深いものであり、それは良いenouです私にとってはghですが、直感的で好きです。私は抽象的な数学で作業するのは好きではありません。私にとっては非常に難しく、間違いがあれば、それを見つけるのは非常に難しいです。どのようにすればより効率的にすることができるかについての提案があれば、私はそれらを聞いてうれしいです。