17
Çizgi bölümlerinin bir listesi verildiğinde, kesişim noktalarını bulmanın en kolay yolu, satır segmenti listesi üzerinden döngü yapmak, kesişme noktaları olup olmadığını ve kesişme noktası olup olmadığını kontrol etmektir. Ancak, bu yöntemin çalışma zamanı O(n^2) olup, çok etkisizdir. Bu süreci hızlandırabilecek başka bir algoritma var mı?Tüm Satır Segmentlerinin Kesişim Noktalarını Bul
Belki onları sıralamak için bir yolu olsaydı ...? Hmm iyi soru! – FrustratedWithFormsDesigner