W dniu 2014-12-21 o 17:51, bartekltg pisze:
> A w tym algorytmie:
>
> "To find Tnt ( So ) we use a collection of vertical
> strips on the plane organized in a tree structure,"
>
> Jakieś drzewo masz. Jesteś więć do przodu o co
> najwyżej równoważenie.

Ale to drzewo wirtualne ;), drzewo wywołań funkcji wyszukiwania.
Algorytm działa rekurencyjnie, normalnie w jednej metodzie mamy
działania na listach, ich dzielenie, łączenie.
Natomiast algorytm
>>> https://code.google.com/p/balaban-segments-intersect
ions/

ma duże zmiany w stosunku do opisanego algorytmu. Funkcja rekurencyjna
nie ma parametrów i zmiennych lokalnych list a jedynie indeksy początku
i końca obsługi list przez tą funkcję. Przez to znacznie mniej obciąża
stos oraz jest bardzo szybka. Bardzo szybko znajduje parę przecinających
się odcinków (można znaleźć taką parę bez znajdowania punktu przecięcia,
te punkty można obliczyć potem z pary)
Nie wiem tylko jak będzie zachowywać się dla odcinków pionowych.