初中一年级的题

有许多圆,(已知坐标和半径), 和已知两端点坐标的一段线段如何判断这些圆是否与该线段相交? (线段有很多,需要考虑动态的)
我的思路是:根据两点得到该直线的方程,然后求出过圆心切垂直与该直线的垂线,联立两个方程得出交点(垂足)坐标,判断垂足(x,y)是否在线段上 ,如果在线段上再继续判断垂距与半径R的关系
若是单个方程相对容易点但因为是很多线段 ,所以要总结出来规律各位有木有好的办法

看楼主题干是好多圆，楼主又说很多线段，到底是好多线段一个圆，还是好多圆一个线段呢？

圆心为(a,b) 半径r
线段A点坐标（x1，y1）
线段B点坐标（x2，y2）
zA = （x1-a）(x1 - a) + (y1 -b)(y1 -b)
zB = （x2-a）(x2 - a) + (y2 -b)(y2 -b)
zO = r*r
if((zA-zO)(zB-zO) <=0)
{
相交
}else if（(zA-zO)<0 并且 (zB-zO) <0）
{
不相交，并且线段在圆中
}else
{
计算圆心和线段的距离，若小于半径则相交
否则不相交
}
这种方法好处在于很多时候你计算前两步就能得出结论了，不是每一个圆都需要计算距离

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

6回复贴，共1页

<<返回算法吧

分享到:

日	一	二	三	四	五	六