W dniu 23.11.2011 r. 17:04, M.M. pisze:
> <f...@W...gazeta.pl> napisał(a):
>
>> nieby proste a niestety mimo dwu dni myslenia nic mi z tego nie
>> wyszlo, prosty algorytm typu przekaz np 1/4 roznicy wartosci od
>> piksela o nizszej wartosci do piksela o nizszej wartosci,
Zakładając, że dobrze zdekodowałem ten fragment^:

for each( Point pt in Points )
for each( Point neighbor in pt.Neighbors )
if( pt < neighbor )
pt += ( neighbor - pt ) * 0.25

W image processing to się chyba nazywa odplamkowanie (lub któryś wariant
rozmycia, mogę się mylić).

> Wydaje sie to dobrym rozwiazaniem. Nie wiem czy wygeneruje zamierzony
> efekt, ale na pewno da cos ciekawego. Gdy bawilem sie w symulacje
> czastek obdarzonych masa, grawitacja i predkoscia, to problemem byla
> kwadratowa zlozonosc - kazda czastka oddzialuje na kazda. W Twoim
Jak to rozwiązałeś, jeśli można spytać? Jakąś aproksymacją, szeregiem,
clusteringiem?

BTW, to jest ~podobno jedno z zadań na iv u Google'a:
Imagine an unlimited net of 1R resistors connected in squares. What will
be the effective resistance between two corners of one such square?

> przypadku czastka oddzialuje tylko na kilka czastek sasiednich, wiec
> powinno dzialac szybko.
O(n*3^DIM(Points)).

--
:-/