php - 计算两条平行线的重叠

Question

我在二维空间中有 2 条平行线。行定义为 $min1, $max1, $min2, $max2

我已经想出了如何检查它们是否重叠:

function overlap($min1,$max1,$min2,$max2){
  if(($min1<$min2 && $max1>$min2) 
    || ($min1<$max2 && $max1>$max2) 
    || ($min1==$min2 && $max1==$max2) 
    || ($min2>=$min1 && $max2<=$max1)
    || ($min1>=$min2 && $max1<=$max2)){
    return true;
}
return false;
}

现在我必须检查重叠长度，但我不知道如何实现它。

我需要这个来获得分离轴定理实现中的最小平移向量

任何提示都会很棒。

Answer 1

只是一个快速的想法，但我认为它有效。

取行中最高的起始值为start'
取行中的最低端值为 end'

如果start' < end'你有 ( end' - start' ) 的重叠