lollypop
2013-05-07, 18:46
最近在做一个题目，就是已知两条线段的两端点，给出距离Esp=1,在一条线段的ESP领域内（就是以线段为长度，ESP为宽度做矩形，线段是这条矩形的两边中点连线，所以就是分别将线段左右平移0.5）,判断另一条线段是否在这样的矩形领域内？
本来尝试着计算出矩形的四条边所在直线方程，然后再求直线与另一条线段所在直线的交点，通过判断交点，继而判断改线段是否在矩形内，可是这样做计算量好大啊。。。。需要计算的数据又不至两条线段，所以不知道有没有其他的什么好的方法么？只需要判断出线段是否在另一条线段的领域内，不需要计算出交点坐标
求大神啊~`~额，，，，也不知道自己表达的清不清楚。。。。
本来尝试着计算出矩形的四条边所在直线方程，然后再求直线与另一条线段所在直线的交点，通过判断交点，继而判断改线段是否在矩形内，可是这样做计算量好大啊。。。。需要计算的数据又不至两条线段，所以不知道有没有其他的什么好的方法么？只需要判断出线段是否在另一条线段的领域内，不需要计算出交点坐标
求大神啊~`~额，，，，也不知道自己表达的清不清楚。。。。