检测光线是否与物体相交的函数

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

    } 

1. 然后，我使用的凸包算法，以删除不属于外部轮廓多边形其中标记的部分中的点在屏幕上的对象的位置可以在网上找到，确保边界框不包含重复点，如果你有一个平坦的平原没有深度，这可能会导致算法的问题，所以当你创建边界框清理出来。

2. 然后，我使用此算法来确定，如果鼠标点击的点落在这个多边形或外的其内：

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

3. 然后我测量到物体的距离，并选择最接近的一个到摄像机的位置，使用此功能：

   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对我而言，我喜欢它，因为它很直观，我不喜欢抽象数学，对我来说很难，如果出现错误，很难找到它。如果有人对我如何使其更有效率有任何建议，我会很高兴听到他们的声音。

开始=“3”>