最近总是对计算几何方面的程序比较感兴趣。
多圆求交点,要先对圆两两求交点。
有交点的圆分为相切圆和相交圆。
相切圆求法:
1.根据两圆心求直线
2.求公共弦直线方程
3.求两直线交点即两圆切点。
相交圆求法:
1.求公共弦方程直线。
2.公共弦直线方程和其中一个圆方程联立求解即可。
公共弦直线方程就是两圆方程的差。
结果如下:
matlab代码如下:
main.m:
clear all;close all;clc; n=20; cic=rand(n,3); %(x,y,r) hold on; for i=1:n-1 for j=i+1:n cic1=cic(i,:); cic2=