检测光线是否与对象相交的函数

Question

我有一个函数可以检测光线是否与对象相交，但它使用对象中心周围的半径，我希望它与边界框一起使用，我想给它 2 Vector3D 的边界框，以及射线原点的一个向量和射线的方向之一，它会计算是否有交叉点，有人可以帮我吗？这个的数学公式是什么？

intersectRay(origin: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));
   }
   

我确信有更有效的方法，但这种方法很有趣，对我来说已经足够了，我喜欢它，因为它很直观，我不喜欢使用抽象数学，这很难对我来说，如果有错误，很难找到它。如果有人对我如何提高效率有任何建议，我会很高兴听到他们的意见。