W dniu niedziela, 21 grudnia 2014 17:22:38 UTC+1 użytkownik Borneq napisał:
> 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

A skąd wniosek, że ten będzie mieć mniejszą stałą?

> metodzie zamiatania mamy operacje na strukturach AVL i kolejce
> priorytetowej.

AVL to dość szybka struktura. Kolejka piorytetowa
to już w gogole sprinter.

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.

> Zresztą algorytm też skomplikowany, w zasadzie to już mam
> zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są

Twoim celem chyba nie jest wydajne przetwarzanie wielokątów,
tylko jest to pomocniczy algorytm, do pomysłu na wspomaganie
wyszukiwania granic na obrazku, wszytko w celu liczenia komórek.
Nie przekombinowuj na tak głebokim poziomie iteracji.
Ja bym sprawdził choćby brute forcem czy poziom wyzej dostaje
sensowne wielokąty/komórki. Siedizsz nad tym tygodnie, a możę
w ogóle nie tędy droga.

> jakieś różnice względem szukania brute-force.

Znaczy daje inne wyniki. To znaczy conajmniej
jedna implementacje jest sknocona;-)


> >
> > Znalazłem coś takiego:
> > https://code.google.com/p/balaban-segments-intersect
ions/
>
> Dzięki za namiary, nie zauważyłem tego.


Jest tego więcej:
https://www.google.com/search?q=Balabana&ie=utf-8&oe
=utf-8#q=Balaban+algorithm+implementation

przynajmniej u mnie wię wyświatla.

pzdr
bartekltg