[算法]直线与圆的交点程序设计

5.数据结构与算法笔记 专栏收录该内容
14 篇文章 0 订阅
/**
 * Created by apple on 2017/1/15.
 */
//求直线与圆的交点
/*函数参数说明:
    cx:圆X轴坐标
    cy:圆y轴坐标
    r:圆半径
 stx:起点直线的X轴坐标
 sty:起点直线的轴坐标
 edx:终点直线的X轴坐标
 edy:终点直线的Y轴坐标

 返回值:交点坐标(x,y)
*/
function  getPoint(cx,cy,r,stx,sty,edx,edy) {
   // 求直线
    var k = (edy - sty) / (edx - stx);
    var b = edy - k*edx;
    //列方程
    var x1,y1,x2,y2;
    var c = cx*cx + (b - cy)*(b- cy) -r*r;
    var a = (1 + k*k);
    var b1 = (2*cx - 2*k*(b - cy));

    var  tmp = Math.sqrt(b1*b1 - 4*a*c);
    x1 = ( b1 + tmp )/(2*a);
    y1 = k*x1 + b;
    x2 = ( b1 - tmp)/(2*a);
    y2 = k*x2 + b;
//判断求出的点是否在圆上
    var res = (x1 -cx)*(x1 -cx) + (y1 - cy)*(y1 -cy);
    var  p = {};
    if( res == r*r)
    {

        p.x = x1;
        p.y = y1;
    }    else
    {
        p.x = x2;
        p.y = y2;
    }
return p;
}
//测试
var s = getPoint(10,20,50,34,45,12,34);
// 结果:{x: 48.2952871010182, y: 52.1476435505091}
console.log(s);


  • 1
    点赞
  • 3
    评论
  • 7
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页

打赏

图解AI

你的鼓励是我最大的动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值