请教怎么高效计算圆与矩形的全部交点

请问如何高效计算圆与矩形的全部交点
谢谢

[解决办法]
硬算呗
把矩形的边的直线方程写出来，代到圆方程里面解一个一元二次方程不就行了吗？
lz还需要怎么高效？
[解决办法]
嗯，支持。
其实就是转化成线段与园的交点就OK了

探讨

硬算呗
把矩形的边的直线方程写出来，代到圆方程里面解一个一元二次方程不就行了吗？
lz还需要怎么高效？

[解决办法]
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/

查看更多 下一篇