美文网首页
点到线段的距离

点到线段的距离

作者: laochonger | 来源:发表于2018-06-11 13:09 被阅读0次
点到线段的距离

点到线段分为三种情况

  • 1 如图,向量AB与AP的点积小于0时,距离为AP的模
  • 2 如图,向量AB与BP的点积大于0时,距离为BP的模
  • 3 如图,向量AB在线段正上方时,不满足以上两个条件,距离即为点到直线的距离
double distancetosegment(Point P, Point A, Point B){
    if(A==B) return Length(P-A);
    Vector v1 = B-A, v2 = P-A, v3 = P-B;
    if(dcmp(Dot(v1,v2)) < 0) return Length(v2);
    else if(dcmp(Dot(v1,v3)) > 0) return Length(v3);
    else return fabs(Cross(v1,v2) / Length(v1));
}

相关文章

  • 点到线段的距离

    点到线段分为三种情况 1 如图,向量AB与AP的点积小于0时,距离为AP的模 2 如图,向量AB与BP的点积大于0...

  • 点到线段的距离

    点到直线公式计算的是点和直线之间的关系,而不是点和线段之间的关系需要额外的判断,点在线段上的投影点是否位于线段内部...

  • 点到线段的最短距离

    点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线段最短距离时需要考虑参考点在沿线...

  • 求点到线段的距离、垂足、最近点

    直线方程 直线的一般式方程: Ax + By + C = 0平行于x轴时,A=0,C≠0;平行于y轴时,B=0,C...

  • 点到线段的垂足

    一、解析函数求解 第一种: 设直线方程为ax+by+c=0,点坐标为(m,n) 则垂足为((b*b*m-a*b*...

  • 空间上点到线段的最短距离

  • 1 几何学中用到的一些方法

    1.点到直线的距离 2.获取点在直线上的垂直投影点 3.获取两直线交点 4.获取线段与直线的交点 5.点是否在线段...

  • 数学课

    点到直线距离: 垂线段最短 学生理解不了。 师:从村庄点P修一条小路,董俊博是村长,使人们自村庄P出发到公路的距离...

  • 直线垂直,垂线的性质,点到直线的距离(二)

    欢迎关注公z号:沈阳奥数 垂线段最短(点到直线的距离) 如图,直线AB外的点P,过点P做PC⊥AB于点C,那么PC...

  • 点到直线的距离

    点到直线的距离即为平行四边形面积除以底的商(外积除以AB模长的积的绝对值)

网友评论

      本文标题:点到线段的距离

      本文链接:https://www.haomeiwen.com/subject/rezceftx.html