檢測光線是否與物體相交的函數

Question

我有一個函數，用於檢測光線是否與物體相交，但它圍繞物體中心的半徑工作，我希望它與邊界框一起工作，我想給它邊界框的Vector3D，以及射線的原點和射線的方向之一的一個矢量，它會計算是否有交點，任何人都可以幫助我？這是什麼數學公式？

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); 

    } 

然後，我使用的凸包算法，以刪除不屬於外部輪廓多邊形其中標記的部分中的點在屏幕上的對象的位置可以在網上找到，確保邊界框不包含重複點，如果你有一個平坦的平原沒有深度，這可能會導致算法的問題，所以當你創建邊界框清理出來。

然後，我使用此算法來確定，如果鼠標點擊的點落在這個多邊形或外的其內：

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; 
} 

然後我測量到物體的距離，並選擇最接近的一個到攝像機的位置，使用此功能：

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對我而言，我喜歡它，因爲它很直觀，我不喜歡抽象數學，對我來說很難，如果出現錯誤，很難找到它。如果有人對我如何使其更有效率有任何建議，我會很高興聽到他們的聲音。