判断直线段与长方形的关系

转载请注明出处哟~

刚写完这次程设的作业，赶紧把这次学会的东西记下来~

我粗略的把直线段与长方形的关系分为两种情况，他们具体是不是并列的关系我还没有思考清楚。

1.线段与多边形的任意一边相交，这就需要用到跨立判断法了。

2.线段位于多边形的内部，这很简单，只需要比较线段端点与长方形顶点的关系即可。

以下关于跨立实验的部分为引用~

——————————————————————————————————————————————

如果两线段相交，则两线段必然相互跨立对方。