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