W dniu 2014-12-21 o 16:25, bartekltg pisze:
> 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.

Podoba mi się ten program, zrobiony przez samego twórcę algorytmu.
Mierzy. Np . Bentley-Ottman trwa dłużej niż trivial, za to Balaban
krócej i można jeszcze krócej wykorzystując dwa rdzenie procesora.