W dniu 2014-12-21 o 16:25, bartekltg pisze:
> Naprawdę potrzebujesz algorytmu działającego
> w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?

Bardziej niż o logarytmy w wielkim O, chodzi mi o czynnik stały, bo w
metodzie zamiatania mamy operacje na strukturach AVL i kolejce
priorytetowej. Zresztą algorytm też skomplikowany, w zasadzie to już mam
zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są
jakieś różnice względem szukania brute-force.

>
> Znalazłem coś takiego:
> https://code.google.com/p/balaban-segments-intersect
ions/

Dzięki za namiary, nie zauważyłem tego.

Pozdrawiam