2D中两条线之间的距离

Question

我们有2条线（A和B - 见下图）。 A行从p1开始，到p2结束。行B从p3开始，到p4结束。

点p5是线A在延伸时与线B相交的点。

如何找出p2和p5之间的距离？

编辑： 为了更清楚，我如何找到点p5？

最诚挚的问候！

Answer 1

使用point slope form创建两个方程式。然后solve them simultaneously并使用distance formula查找距离。

Answer 2

通过

获取路口

// each pair of points decides a line
// return their intersection point
Point intersection(const Point& l11, const Point& l12, const Point& l21, const Point& l22)
{
  double a1 = l12.y-l11.y, b1 = l11.x-l12.x;
  double c1 = a1*l11.x + b1*l11.y;
  double a2 = l22.y-l21.y, b2 = l21.x-l22.x;
  double c2 = a2*l21.x + b2*l21.y;
  double det = a1*b2-a2*b1;
  assert(fabs(det) > EPS);
  double x = (b2*c1-b1*c2)/det;
  double y = (a1*c2-a2*c1)/det;

  return Point(x,y);
}

// here is the point class
class Point
{
public:
  double x;
  double y;
public:
  Point(double xx, double yy)
    : x(xx), y(yy)
  {}

  double dist(const Point& p2) const 
  {
    return sqrt((x-p2.x)*(x-p2.x) + (y-p2.y)*(y-p2.y));
  }
};

然后你可以调用p2.dist（p5）来获得距离。