Kesişim Kontrolü

Merhaba arkadaşlar. AutoCAD gibi CAD uygulamalarında ve ArcGIS gibi GIS uygulamalarında yapı çizerken eğer çizilen çizgi kendi üzerinden geçiyorsa bunu kesişim kontrol araçları ile bulabiliyorum. Fakat, bildiğiniz gibi çoğu programın Python desteği olduğu için kendim bir araç yazmak istedim ama başarılı olamadım. Bu programlar analitik olarak çalıştığı için (x, y) koordinatı olarak alıyor veriyi. Kafama takılan kısım şu; elimdeki ikili koordinatların bulunduğu bir listedeki ögelerden geçen bir doğrunun, kendisini kesip kesmediğini nasıl anlayabilirim? Cevaplarınız için şimdiden teşekkür ederim.

Arkadaşlar kesişim olayının nasıl yapıldığını anladım fakat şimdi ise biraz daha basit bir sorun ile karşı karşıyayım. Elimde; [[[],[]],[[],[]],[[],[]]] şeklinde N elemanlı, köşe koordinatlarını tuttuğum bir liste var. Listenin tüm elemanlarını sırayla kendisinden bir önceki eleman hariç olacak şekilde nasıl kendisi ile koordinatsal olarak eşitlik kontrolü yapabilirim?

Merhaba.

Sorunuzu tam olarak anlamamakla birlikte şuradan anladığım kadarıyla;

Şöyle bir şey yapabilirsiniz:

liste = ...

for i in range(0, len(liste), 2):
    # `i` değeri çift sayılar olacaktır.
    # Böylece her seferinde bir liste öğesi atlanabilir.
    öğe = liste[i]
    # İşlemler...

İyi çalışmalar.