On 15.10.2014 11:16, Borneq wrote:
> W dniu 2014-10-13 o 15:56, AK pisze:
>>> Można dać otoczkę wypukłą i zobaczyć o ile wzrośnie pole. Podział w
>>> najcieńszym miejscu ale jak to zrobić?
>
>> Jesli sie zalozy apriori ilosc czesci (czyli np 2) to byc moze stac sie
>> w miare proste do "algorytmizacji".
>
> Mam komórkę:http://i.imgur.com/R7HD8iR.jpg
> Można to zrobić w czasie kwadratowym, biorąc kolejno współrzędną i oraz
> j i patrzeć czy różnica odległości jest mała, ale trzeba by wyeliminować
> przypadki że j=i+1 i dlatego są blisko siebie

"Obgryź" komórkę dookoła. Każdemu pikselowi przypisz odległość od
krawędzi (liniowe względem liczby pikseli, można nieco przeskalować
używając np co drugiego). Sprawdź, dla jakiego poziomu wyspy wystające
nad nie są spójne. Miejsca połączenia zadają rozdzielającą
kreskę (znajdujesz punkt, w którym nastąpiło połączenie, a potem
polinii największego spadku w obu kierunkach).

pzdr
bartekltg