[計算幾何] (二維)圓與直線的交點

給出圓心O的座標, 和半徑r, 再給出點A,B的座標構成直線AB, 求出圓與直線AB交點的座標   如下圖  Step1: 首先求出圓心c在直線l 上的投影點pr的座標 Step2: 計算向量p1p2的單位向量e, 再求出base的長度, 進而求出向量base Step3: 最後,以pr作爲起點, 向正or負方向加上該向量, 就可以得到圓與直線的交點了 程序代碼參考 #include<iostre

>>阅读原文<<