15. 计算几何:圆的表示&& 点、直线、线段与圆的关系

圆的表示

struct Circle{
    Point c;   //圆心
    double r;  //半径
    Circle(){}
    Circle(Point _c,double _r):c(_c),r(_r){}
    Circle(double x,double y,double _r){c=Point(x,y);r = _r;}
};



点、直线、线段与圆的关系

1. 点和圆的关系

点和圆有三种位置关系:
1.点在圆内
2.点在圆上
3.点在圆外
我们只要根据点到圆心的距离即可判断这三种位置关系。

int Point_circle_relation(Point p, Circle C)
{
    double dst = Distance(p,C.c);
    if(sgn(dst – C.r) < 0) return 0;   //0 点在圆内
    if(sgn(dst – C.r) ==0) return 1;   //1 圆上
    return 2;                               //2 圆外
}



2. 直线和圆的关系

关系:直线与圆相交、直线与圆相切以及直线在圆外

要确定具体关系,同样只要根据圆心到直线的距离判断即可。

int Line_circle_relation(Line v,Circle C){
    double dst = Dis_point_line(C.c,v);
    if(sgn(dst-C.r) < 0) return 0;     //0 直线和圆相交
    if(sgn(dst-C.r) ==0) return 1;     //1 直线和圆相切
    return 2;                               //2 直线在圆外
}



3. 线段和圆的关系

线段和圆有三种位置关系:
线段在圆内
线段和圆相切
线段在圆外

要确定具体关系,根据圆心到线段的距离来判断.

int Seg_circle_relation(Segment v,Circle C)
{
    double dst = Dis_point_seg(C.c,v);
    if(sgn(dst-C.r) < 0) return 0;  //0线段在圆内
    if(sgn(dst-C.r) ==0) return 1;  //1线段和圆相切
    return 2;                           //2线段在圆外
}



4. 直线和圆的交点

求直线和圆的交点,我们可以按下图所示

  1. 先求圆心c在直线上的投影q,再求得距离d。
  2. 然后根据 r 和 d 求出长度 k,
  3. 最后求出两个交点pa =q+n* k,pb= q - n*k,其中n是直线的单位向量。

在这里插入图片描述

//pa, pb是交点。返回值是交点个数
int Line_cross_circle(Line v,Circle C,Point &pa,Point &pb)
{
    if(Line_circle_relation(v, C)==2)  return 0;//无交点
    
    Point q = Point_line_proj(C.c,v);  //圆心在直线上的投影点
    double d = Dis_point_line(C.c,v);  //圆心到直线的距离
    double k = sqrt(C.r*C.r-d*d);
    
    if(sgn(k) == 0)                      //1个交点,直线和圆相切
    {
        pa = q;
        pb = q;
        return 1;
    }
    Point n=(v.p2-v.p1)/ Len(v.p2-v.p1);  //单位向量
    pa = q + n*k;
    pb = q - n*k;
    return 2;                                  //2个交点
}



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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

你说的白是什么白_

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

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

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

打赏作者

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

抵扣说明:

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

余额充值