红外点源目标探测仿真 发表于 2019-12-11 | 评论数: | 阅读次数: 红外点源目标探测仿真过程中遇到两个问题:一是哪些目标重合到一块,二是如何计算重合目标的中心和半径。这两个问题可分别通过计算图连通分量的算法和最小圆覆盖算法解决。 参考链接 最小圆覆盖(经典算法【三点定圆),by Coco_T_. 利用邻接矩阵求解无向图的连通分支的个数,by EsonJohn. 使用向量叉乘判断线段是否相交并求交点,by leto. 图的那点事儿(1)-无向图,by SylvanasSun.