[计算几何] (二维)圆与直线的交点

给出圆心O的坐标, 和半径r, 再给出点A,B的坐标构成直线AB, 求出圆与直线AB交点的坐标   如下图  Step1: 首先求出圆心c在直线l 上的投影点pr的坐标 Step2: 计算向量p1p2的单位向量e, 再求出base的长度, 进而求出向量base Step3: 最后,以pr作为起点, 向正or负方向加上该向量, 就可以得到圆与直线的交点了 程序代码参考 #include<iostre

>>阅读原文<<