/*** 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);

總結

以上是生活随笔為你收集整理的[算法]直线与圆的交点程序设计的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。