Eşdoğrusal çizgiler arasında çakışma bulun

Question

AB ve CD'nin iki ortak satır satırı verildiğinde, bunların çakışıp çakışmadığını nasıl bulabilirim? Çakışmanın başlangıç ​​ve bitiş noktalarını nasıl bulurum?

Kullanmakta olduğum yaklaşım aşağıdadır. Ben ilk A < B ve C < D. Şimdi

if(pa < pc){ 
    if(pc < pb){ 
    if(pd < pb){ 
     // overlap exists; CD falls entirely within AB 
    } 
    else { 
     // overlap exists; CB is the overlapping segment 
    } 
    } 
    else { 
    // no overlap exists; AB lies before CD 
    } 
} 
else { 
    if(pa < pd){ 
    if(pb < pd){ 
     // overlap exists; AB lies entirely within CD 
    } 
    else { 
     // overlap exists; AD is the overlapping segment 
    } 
    } 
    else { 
    // no overlap exists; CD lies before AB 
    } 
} 

, daha basit bir çözüm bu orada yapmak değil sağlamakla ben?

Güncelleme: Başka bir yol var ... her iki parçanın uzunluklarının toplamını en dıştaki noktalar arasındaki mesafeyle karşılaştırın. Eğer ikincisi daha az ise, örtüşme var.

Answer 1

A sağlamak bölümdür < B, C < D:

if (pb - pc >= 0 and pd - pa >=0) { // overlap 
    OverlapInterval = [ max(pa, pc), min(pb, pd) ] // it could be a point [x, x] 
} // else: not overlap 

Answer 2

A<B, C<D ve A<=C (basit bir şekilde değiştirerek yapabilirsiniz) sağlandığından emin olun. Ardından:

• B<C ise, segmentler
• B=C ise ayrık, o zaman kesişme tek nokta B=C
• ise B>C, daha sonra kesişme [C, min(B, D)]