圆与直线的关系

最新推荐文章于 2024-12-09 17:48:43 发布

-橡皮擦-

最新推荐文章于 2024-12-09 17:48:43 发布

阅读量828

点赞数 1

CC 4.0 BY-SA版权

文章标签： C++ 直线圆算法

本文链接：https://blog.youkuaiyun.com/weixin_42386373/article/details/90022242

本文探讨了如何使用C++编程语言来实现圆与直线的碰撞检测算法，详细阐述了数学原理和代码实现过程，适用于游戏开发和图形学领域的碰撞检测需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//圆和直线关系：   
//0----相离 1----相切 2----相交   
int clpoint(POINT p,double r,double a,double b,double c,POINT &rp1,POINT &rp2)   
{   
    int res=0;   
  
    c=c+a*p.x+b*p.y;   
    double tmp;   
    if(a==0&&b!=0)   
    {   
        tmp=-c/b;   
        if(r*r<tmp*tmp)   
            res=0;   
        else if(r*r==tmp*tmp)   
        {   
            res=1;   
            rp1.y=tmp;   
            rp1.x=0;   
        }   
        else   
        {   
            res=2;   
            rp1.y=rp2.y=tmp;   
            rp1.x=sqrt(r*r-tmp*tmp);   
            rp2.x=-rp1.x;   
        }   
    }   
    else if(a!=0&&b==0)   
    {   
        tmp=-c/a;   
        if(r*r<tmp*tmp)   
            res=0;   
        else if(r*r==tmp*tmp)   
        {   
            res=1;   
            rp1.x=tmp;   
            rp1.y=0;   
        }   
        else   
        {   
            res=2;   
            rp1.x=rp2.x=tmp;   
            rp1.y=sqrt(r*r-tmp*tmp);