Question

有没有有效的方法来找到两个向量之间的交集？ Ray是无限的，所以一种方法是将一个矢量转换为光线，找到该光线与其他矢量之间的交点。然后，如果有交叉点，找到交叉点和第一个向量之间的距离。如果它是0那么两个向量之间有交集，如果我不错过某些东西。但是在three.js中有更好的方法吗？

Answer 1

这是一个数学问题，而不是一个数学问题，正如你所提到的，你可以使用Ray对象上的现有方法并从那里开始工作，但我怀疑这是最优的，因为你是关注表现。

正确的方法可能是确定两个段之间的最短距离，如果该距离为零则它们相交。您可以在该主题上找到类似的讨论：The Algorithm to Find the Point of Intersection of Two 3D Line Segment

而here我发现了一个完全符合C算法的C算法，它应该毫不费力地转换为Javascript：

typedef struct {
  double x,y,z;
} XYZ;

/*
 Calculate the line segment PaPb that is the shortest route between
 two lines P1P2 and P3P4. Calculate also the values of mua and mub where
 Pa = P1 + mua (P2 - P1)
 Pb = P3 + mub (P4 - P3)
 Return FALSE if no solution exists.
 */
int LineLineIntersect(
  XYZ p1,XYZ p2,XYZ p3,XYZ p4,XYZ *pa,XYZ *pb,
double *mua, double *mub)
{
  XYZ p13,p43,p21;
  double d1343,d4321,d1321,d4343,d2121;
  double numer,denom;

  p13.x = p1.x - p3.x;
  p13.y = p1.y - p3.y;
  p13.z = p1.z - p3.z;
  p43.x = p4.x - p3.x;
  p43.y = p4.y - p3.y;
  p43.z = p4.z - p3.z;
  if (ABS(p43.x) < EPS && ABS(p43.y) < EPS && ABS(p43.z) < EPS)
    return(FALSE);
  p21.x = p2.x - p1.x;
  p21.y = p2.y - p1.y;
  p21.z = p2.z - p1.z;
  if (ABS(p21.x) < EPS && ABS(p21.y) < EPS && ABS(p21.z) < EPS)
    return(FALSE);

  d1343 = p13.x * p43.x + p13.y * p43.y + p13.z * p43.z;
  d4321 = p43.x * p21.x + p43.y * p21.y + p43.z * p21.z;
  d1321 = p13.x * p21.x + p13.y * p21.y + p13.z * p21.z;
  d4343 = p43.x * p43.x + p43.y * p43.y + p43.z * p43.z;
  d2121 = p21.x * p21.x + p21.y * p21.y + p21.z * p21.z;

  denom = d2121 * d4343 - d4321 * d4321;
  if (ABS(denom) < EPS)
    return(FALSE);
  numer = d1343 * d4321 - d1321 * d4343;

*mua = numer / denom;
*mub = (d1343 + d4321 * (*mua)) / d4343;

    pa->x = p1.x + *mua * p21.x;
    pa->y = p1.y + *mua * p21.y;
    pa->z = p1.z + *mua * p21.z;
    pb->x = p3.x + *mub * p43.x;
    pb->y = p3.y + *mub * p43.y;
    pb->z = p3.z + *mub * p43.z;

  return(TRUE);
}

两个向量之间的交叉点

1 个答案: