level 3
有许多圆,(已知坐标和半径), 和已知两端点坐标的一段线段 如何判断 这些圆是否与该 线段 相交? (线段有很多,需要考虑动态的)
我的思路是:根据两点得到该直线的方程,然后求出过圆心且垂直于该直线的垂线,联立两个方程得出交点(垂足)坐标,判断垂足(x,y)是否在线段上 ,如果在线段上 再继续判断垂距与半径R的关系
若是单个方程相对容易点 但因为是很多线段 ,所以要总结出来规律 各位有木有好的办法
2015年07月21日 03点07分
1
level 9
根据两点得到直线方程 y = kx + b,代入圆方程,求得交点坐标
判断交点是否在线段上,这个简单,只要 x、y 坐标范围均在线段内即在
2015年07月24日 17点07分
6
level 12
如果想用编程解决我觉得可以分成三种情况:
1.如果两端点都在圆内,必没有交点
2.如果一个在圆内一个在园外必有一交点
3.如果都在圆外,再求垂线长
2015年07月25日 05点07分
8