圆与直线的关系

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

原创

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

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #直线 #圆 #算法

本文探讨了如何使用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);