向量叉乘公式以及推导：
 
 
向量叉乘几何意义：
 
在三维几何中，向量a和向量b的叉乘结果是一个向量，该向量垂直于a和b向量构成的平面，该向量也被称作法向量
 
 

 
 
向量叉乘运用：
 
 
在三维模型中可以根据三角面的两条边计算出垂直于三角面的法线向量
 

 
 
向量叉积的和：
 
将叉乘的到的向量每个分量相加，得到叉积和
 
 
a x b = y1z2-  y2z1 + z1x2 - x1z2+  x1y2 - y1x2
 
 
向量叉积和的应用：
 
判断两个向量之间的顺逆关系 
若 P x Q > 0，则P在Q的顺时针方向
 
若 P x Q > 0，则P在Q的逆时针方向
 
若 P x Q > 0，则P和Q共线
 
判断凸多边形
 
以多边形相邻两条边为向量进行叉积和，如果全部大于零则是凸多边形，如果全部为零则共线，否则就是凹多边形
 
判断点和直线的位置关系
 
在线上选两个点和需要判断的点构成向量叉积和
 
判断点在矩形内部
 

 
 

 

1.2D空间的直线相交
 
在二维空间中，利用两个直线方程y = kx + b我们可以直接计算出交点，但是这种方法麻烦了些，并且套用到三维空间用公式就更麻烦了，接下来介绍的是如何利用向量叉乘求出直线交点。并且由于利用叉乘最后可以的到一个比例值，这个值的大小还可以判断四个点所得到的两个线段是延长线相交还是线段相交。
 
2.向量叉乘
 
三维空间中，两个向量叉乘得到的是一个垂直于两向量组成的平面的向量，方向可利用右手螺旋法则获取，这一点百度谷歌一搜一大把，不细说了大小可由下面的公式得到，注意和点乘的区别。
 
 
 
向量叉乘的几何意义是得到一个三角形的有向面积，如下图所示，向量OA和OB叉乘的到的向量大小的二分之一就等于三角形OAB的面积
 
 
有了以上基础，我们就可以开始计算三维空间中的直线交点了 
 
3.三维空间中的两直线交点 
 
下图CE和AB是平行线且长度相等。
 
首先确定两条直线是否平行，利用向量点乘结果是否等于0来判断，等于0垂直，等于1则平行。
 
接着我们需要确定两条直线在一个平面内，否则无论如何也无法相交，这个用向量叉乘来判断，即判断向量CA和向量AB叉乘得到的向量是否垂直于向量CD。
 
然后明确一个目标，在四个点ABCD已知的情况下，求交点O我们只需要知道CO/CD就可以了。通过观察发现，三角形ACD的面积比三角形CDE的面积等于线段CO和CD的比值，我们来证明一下，步骤很简单。
 
证明 ：S三角形ACD/S三角形CDE  =  AO比AB
 
三角形AFO和三角形EGC相似
 AF / EG = AO/CE；
 CE = AB  所以等式成立
 
问题转化成要计算两个三角形的面积，那么我们只需要  向量AB，CD和CA就可以了，开始写代码
 
3.代码实现 
 
利用叉乘求交点少了很多if else的判断，并且可以做到二维和三维的通用，传递参数的时候只要将所有点和向量y轴的值设为0就可以当作二维来使用了。
 
利用代码中得到的比例值num2的大小还可以判断是延长线相交还是线段相交
 
注意下述方法所传入的参数是两个点和两个方向，可以改写成传入四个点。
 
        /// <summary>
        /// 判断线与线之间的相交
        /// </summary>
        /// <param name="intersection">交点</param>
        /// <param name="p1">直线1上一点</param>
        /// <param name="v1">直线1方向</param>
        /// <param name="p2">直线2上一点</param>
        /// <param name="v2">直线2方向</param>
        /// <returns>是否相交</returns>
        public static bool LineLineIntersection(out Vector3 intersection, Vector3 p1, Vector3 v1, Vector3 p2, Vector3 v2)
        {
            intersection = Vector3.zero;
            if (Vector3.Dot(v1, v2) == 1)
            {
                // 两线平行
                return false;
            }

            Vector3 startPointSeg = p2 - p1;
            Vector3 vecS1 = Vector3.Cross(v1, v2);            // 有向面积1
            Vector3 vecS2 = Vector3.Cross(startPointSeg, v2); // 有向面积2
            float num = Vector3.Dot(startPointSeg, vecS1);

            // 打开可以在场景中观察向量
            //Debug.DrawLine(p1, p1 + v1, Color.white, 20000);
            //Debug.DrawLine(p2, p2 + v2, Color.black, 20000);

            //Debug.DrawLine(p1, p1 + startPointSeg, Color.red, 20000);
            //Debug.DrawLine(p1, p1 + vecS1, Color.blue, 20000);
            //Debug.DrawLine(p1, p1 + vecS2, Color.yellow, 20000);

            // 判断两这直线是否共面
            if (num >= 1E-05f || num <= -1E-05f)
            {
                return false;
            }

            // 有向面积比值，利用点乘是因为结果可能是正数或者负数
            float num2 = Vector3.Dot(vecS2, vecS1) / vecS1.sqrMagnitude;

            intersection = p1 + v1 * num2;
            return true;
        }
 
 

 
 
1.2D空间的直线相交
 
 
在二维空间中，利用两个直线方程y = kx + b我们可以直接计算出交点，但是这种方法麻烦了些，并且套用到三维空间用公式就更麻烦了，接下来介绍的是如何利用向量叉乘求出直线交点。并且由于利用叉乘最后可以的到一个比例值，这个值的大小还可以判断四个点所得到的两个线段是延长线相交还是线段相交。
 
 
2.向量叉乘
 
 
三维空间中，两个向量叉乘得到的是一个垂直于两向量组成的平面的向量，方向可利用右手螺旋法则获取，这一点百度谷歌一搜一大把，不细说了大小可由下面的公式得到，注意和点乘的区别。
 
 
 
 
 
 
向量叉乘的几何意义是得到一个三角形的有向面积，如下图所示，向量OA和OB叉乘的到的向量大小的二分之一就等于三角形OAB的面积
 
 
 
 
有了以上基础，我们就可以开始计算三维空间中的直线交点了 
 
 
3.三维空间中的两直线交点 
 
 
下图CE和AB是平行线且长度相等。
 
 
首先确定两条直线是否平行，利用向量点乘结果是否等于0来判断，等于0垂直，等于1则平行。
 
 
接着我们需要确定两条直线在一个平面内，否则无论如何也无法相交，这个用向量叉乘来判断，即判断向量CA和向量AB叉乘得到的向量是否垂直于向量CD。
 
 
然后明确一个目标，在四个点ABCD已知的情况下，求交点O我们只需要知道CO/CD就可以了。通过观察发现，三角形ACD的面积比三角形CDE的面积等于线段CO和CD的比值，我们来证明一下，步骤很简单。
 
 
证明 ：S三角形ACD/S三角形CDE  =  AO比AB
 
 
三角形AFO和三角形EGC相似
 AF / EG = AO/CE；
 CE = AB  所以等式成立
 
 
问题转化成要计算两个三角形的面积，那么我们只需要  向量AB，CD和CA就可以了，开始写代码
 
 
3.代码实现 
 
 
利用叉乘求交点少了很多if else的判断，并且可以做到二维和三维的通用，传递参数的时候只要将所有点和向量y轴的值设为0就可以当作二维来使用了。
 
 
利用代码中得到的比例值num2的大小还可以判断是延长线相交还是线段相交
 
 
注意下述方法所传入的参数是两个点和两个方向，可以改写成传入四个点。
 
 

  

    

     

    
    

     
        
      /// <summary>
     
    

    

     

    
    

     
        
      /// 判断线与线之间的相交
     
    

    

     

    
    

     
        
      /// </summary>
     
    

    

     

    
    

     
        
      /// <param name="intersection">交点</param>
     
    

    

     

    
    

     
        
      /// <param name="p1">直线1上一点</param>
     
    

    

     

    
    

     
        
      /// <param name="v1">直线1方向</param>
     
    

    

     

    
    

     
        
      /// <param name="p2">直线2上一点</param>
     
    

    

     

    
    

     
        
      /// <param name="v2">直线2方向</param>
     
    

    

     

    
    

     
        
      /// <returns>是否相交</returns>
     
    

    

     

    
    

     
        
      public static bool LineLineIntersection(out Vector3 intersection, Vector3 p1, Vector3 v1, Vector3 p2, Vector3 v2)
     
    

    

     

    
    

     

              {
     
    

    

     

    
    

     

                  intersection = Vector3.zero;
     
    

    

     

    
    

     
            
      if (Vector3.Dot(v1, v2) == 
      1)
     
    

    

     

    
    

     

                  {
     
    

    

     

    
    

     
                
      // 两线平行
     
    

    

     

    
    

     
                
      return 
      false;
     
    

    

     

    
    

     

                  }
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     

                  Vector3 startPointSeg = p2 - p1;
     
    

    

     

    
    

     

                  Vector3 vecS1 = Vector3.Cross(v1, v2);            
      // 有向面积1
     
    

    

     

    
    

     

                  Vector3 vecS2 = Vector3.Cross(startPointSeg, v2); 
      // 有向面积2
     
    

    

     

    
    

     
            
      float num = Vector3.Dot(startPointSeg, vecS1);
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     
            
      // 打开可以在场景中观察向量
     
    

    

     

    
    

     
            
      //Debug.DrawLine(p1, p1 + v1, Color.white, 20000);
     
    

    

     

    
    

     
            
      //Debug.DrawLine(p2, p2 + v2, Color.black, 20000);
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     
            
      //Debug.DrawLine(p1, p1 + startPointSeg, Color.red, 20000);
     
    

    

     

    
    

     
            
      //Debug.DrawLine(p1, p1 + vecS1, Color.blue, 20000);
     
    

    

     

    
    

     
            
      //Debug.DrawLine(p1, p1 + vecS2, Color.yellow, 20000);
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     
            
      // 判断两这直线是否共面
     
    

    

     

    
    

     
            
      if (num >= 
      1E-05f || num <= 
      -1E-05f)
     
    

    

     

    
    

     

                  {
     
    

    

     

    
    

     
                
      return 
      false;
     
    

    

     

    
    

     

                  }
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     
            
      // 有向面积比值，利用点乘是因为结果可能是正数或者负数
     
    

    

     

    
    

     
            
      float num2 = Vector3.Dot(vecS2, vecS1) / vecS1.sqrMagnitude;
     
    

    

     

    
    

     
 
     
    

    

     

    
    

     

                  intersection = p1 + v1 * num2;
     
    

    

     

    
    

     
            
      return 
      true;
     
    

    

     

    
    

     

              }
     
    
  
 
 
 
 

作者：xdedzl
 
原文地址
 
 
 
以下是原文，我把格式整理一下，方便大家理解阅读
 
 
1. 2D空间的直线相交
 
在二维空间中，利用两个直线方程  我们可以直接计算出交点，但是这种方法麻烦了些，并且套用到三维空间用公式就更麻烦了，接下来介绍的是如何利用向量叉乘求出直线交点。并且由于利用叉乘最后可以的到一个比例值，这个值的大小还可以判断四个点所得到的两个线段是延长线相交还是线段相交。
 
 
 
2. 向量叉乘
 
三维空间中，两个向量叉乘得到的是一个垂直于两向量组成的平面的向量，方向可利用右手螺旋法则获取，这一点百度谷歌一搜一大把，不细说了大小可由下面的公式得到，注意和点乘的区别。
 
 
 
向量叉乘的几何意义是得到一个三角形的有向面积，如下图所示，向量  和  叉乘的到的向量大小的二分之一就等于三角形 的面积
 
 
有了以上基础，我们就可以开始计算三维空间中的直线交点了 
 
 
 
3. 三维空间中的两直线交点 
 
下图 CE 和 AB 是平行线且长度相等。
 
首先确定两条直线是否平行，利用向量点乘结果是否等于 0 来判断，等于 0 垂直，等于 1 则平行。
 
接着我们需要确定两条直线在一个平面内，否则无论如何也无法相交，这个用向量叉乘来判断，即判断  和  叉乘得到的向量是否垂直于 。
 
然后明确一个目标，在四个点 ABCD 已知的情况下，求交点 O 我们只需要知道  就可以了。通过观察发现， 的面积比  的面积等于线段 AO 和 AB 的比值，我们来证明一下，步骤很简单。
 
 
 
证明 ： 
 
 和  相似
；
 CE = AB  所以等式成立。
 

 
问题转化成要计算两个三角形的面积，那么我们只需要 ， 和  就可以了，开始写代码
 
 
 
4.代码实现 
 
利用叉乘求交点少了很多 if / else 的判断，并且可以做到二维和三维的通用，传递参数的时候只要将所有点和向量 y 轴的值设为 0 就可以当作二维来使用了。
 
利用代码中得到的比例值 num2 的大小还可以判断是延长线相交还是线段相交
 
注意下述方法所传入的参数是两个点和两个方向，可以改写成传入四个点。
 
        /// <summary>
        /// 判断线与线之间的相交
        /// </summary>
        /// <param name="intersection">交点</param>
        /// <param name="p1">直线1上一点</param>
        /// <param name="v1">直线1方向</param>
        /// <param name="p2">直线2上一点</param>
        /// <param name="v2">直线2方向</param>
        /// <returns>是否相交</returns>
        public static bool LineLineIntersection(out Vector3 intersection, Vector3 p1, Vector3 v1, Vector3 p2, Vector3 v2)
        {
            intersection = Vector3.zero;
            if (Vector3.Dot(v1, v2) == 1)
            {
                // 两线平行
                return false;
            }
 
            Vector3 startPointSeg = p2 - p1;
            Vector3 vecS1 = Vector3.Cross(v1, v2);            // 有向面积1
            Vector3 vecS2 = Vector3.Cross(startPointSeg, v2); // 有向面积2
            float num = Vector3.Dot(startPointSeg, vecS1);
 
            // 打开可以在场景中观察向量
            //Debug.DrawLine(p1, p1 + v1, Color.white, 20000);
            //Debug.DrawLine(p2, p2 + v2, Color.black, 20000);
 
            //Debug.DrawLine(p1, p1 + startPointSeg, Color.red, 20000);
            //Debug.DrawLine(p1, p1 + vecS1, Color.blue, 20000);
            //Debug.DrawLine(p1, p1 + vecS2, Color.yellow, 20000);
 
            // 判断两这直线是否共面
            if (num >= 1E-05f || num <= -1E-05f)
            {
                return false;
            }
 
            // 有向面积比值，利用点乘是因为结果可能是正数或者负数
            float num2 = Vector3.Dot(vecS2, vecS1) / vecS1.sqrMagnitude;
 
            intersection = p1 + v1 * num2;
            return true;
        }
 
 
 
 
 
根据原作者的实现， 0<= num2<=1时，交点在线段上； 否则，在延长线上