W dniu niedziela, 21 grudnia 2014 10:22:02 UTC+1 użytkownik Borneq napisał:
> Czy jest jakaś lista dyskusyjna, mailowa czy forum anglojęzyczne, gdzie
> można zapytać się o szczegóły mało znanych algorytmów?

Na dzień dobry spróbowałbym stackoverflow.

> Przykładem jest alternatywa wyszukiwania przecięć odcinków metodą
> zamiatania - metoda Balabana rekurencyjnego podziału obszaru na pasy.
> Opis jest http://www.cs.sfu.ca/~binay/813.2011/Balaban.pdf

Naprawdę potrzebujesz algorytmu działającego
w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?

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

Implementacje tego i innych popularnych algorytmów.
Ale bez szczególnych przypadków.

pzdr
bartekltg