C++实现计算点到线段距离

#include <iostream>
#include <cmath>
using namespace std;

// 定义点和线段结构体
struct Point {
    double x, y;
};

struct LineSegment {
    Point p1, p2;
};

// 计算两点之间的距离
double distance(Point p1, Point p2) {
    return sqrt(pow(p2.x - p1.x, 2) + pow(p2.y - p1.y, 2));
}

// 计算点到线段的距离
double distanceToLineSegment(Point p, LineSegment l) {
    double len = distance(l.p1, l.p2);
    if (len == 0) { // 线段长度为0,即线段为点
        return distance(p, l.p1);
    }
    double r = ((p.x - l.p1.x) * (l.p2.x - l.p1.x) + (p.y - l.p1.y) * (l.p2.y - l.p1.y)) / pow(len, 2);
    if (r <= 0) { // 垂足在p1处
        return distance(p, l.p1);
    } else if (r >= 1) { // 垂足在p2处
        return distance(p, l.p2);
    } else { // 垂足在线段上
        Point foot = { l.p1.x + r * (l.p2.x - l.p1.x), l.p1.y + r * (l.p2.y - l.p1.y) };
        return distance(p, foot);
    }
}

int main() {
    Point p = { 2, 3 };
    LineSegment l = { { 0, 0 }, { 4, 4 } };

    double dist = distanceToLineSegment(p, l);

    cout << "Distance from point to line segment: " << dist << endl;

    return 0;
}

定义了两个结构体:Point表示一个点,LineSegment表示一个线段,由两个点p1和p2组成。
还定义了一个distance函数,它计算两点之间的距离。然后,定义了一个distanceToLineSegment函数,它接受一个点p和一个线段l作为参数,并计算点到线段的距离。
在distanceToLineSegment函数中,首先计算线段的长度len。如果线段长度为0,即线段为点,则直接计算点到该点的距离。否则,计算点到线段两个端点的连线的垂足在线段上的位置,即参数r。如果r小于等于0,则垂足在p1处;如果r大于等于1,则垂足在p2处;否则,垂足在线段上,计算垂足的坐标,并计算点到垂足的距离。
在main函数中,我们定义了一个点p和一个线段l,并计算了点到线段的距离。最后,打印出距离。

  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Minuw

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值