请教怎么高效计算圆与矩形的全部交点
请问如何高效计算圆与矩形的全部交点
谢谢
------解决方案--------------------
硬算呗
把矩形的边的直线方程写出来，代到圆方程里面解一个一元二次方程不就行了吗？
lz还需要怎么高效？
------解决方案--------------------
嗯，支持。
其实就是转化成线段与园的交点就OK了
------解决方案--------------------
1,通过平移,使圆心为坐标原点
2.圆心到直线的距离,判断直线与圆的关系
r^2<d^2,相交
r^2=d^2,相切
r^2>d^2,相离
d^2=(x1y2 -x2y1)^2/((y1-y2)^2+(x2-x1)^2), (x1,y1),(x2,y2)为线段的端点
------解决方案--------------------
http://local.wasp.uwa.edu.au/~pbourke/geometry/sphereline/
谢谢
------解决方案--------------------
硬算呗
把矩形的边的直线方程写出来，代到圆方程里面解一个一元二次方程不就行了吗？
lz还需要怎么高效？
------解决方案--------------------
嗯，支持。
其实就是转化成线段与园的交点就OK了
------解决方案--------------------
1,通过平移,使圆心为坐标原点
2.圆心到直线的距离,判断直线与圆的关系
r^2<d^2,相交
r^2=d^2,相切
r^2>d^2,相离
d^2=(x1y2 -x2y1)^2/((y1-y2)^2+(x2-x1)^2), (x1,y1),(x2,y2)为线段的端点
------解决方案--------------------
http://local.wasp.uwa.edu.au/~pbourke/geometry/sphereline/