Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > DLA/RLA - алгоритм

Автор: balabinrm 18.5.2006, 19:37

Добрый день всем!
Сразу уточню, что я не являюсь программистом, но имею общие представления о написании программ.
В связи с проводимыми исследованиями возникла необходимость в программе моделирующей процесс агрегации частиц: DLA (Diffusion Limited Aggregation) или RLA (Reaction Limited Aggregation) – более подробная информация в ссылках и по запросу. Я практически уверен, что этот алгоритм писали не раз – очень бы не хотелось изобретать велосипед.
Не подскажет ли кто-нибудь, как и где можно его найти (желательно в виде C++/Pascal-кода)?
Спасибо.

http://fractalgeom.narod.ru/progs/fractal/page/p15/p15.html
Работы Мандельброта
T.A. Witten and L.M. Sander, "DLA", Phys. Rev. Lett. 47 (1981) 1400

Автор: podval 18.5.2006, 20:05

Есть такая штука Google.com

http://astronomy.swin.edu.au/~pbourke/fractals/dla/dla.c

Автор: maxim1000 18.5.2006, 20:40

и нечего плодить одинаковые темы
вторую удалил...

Автор: balabinrm 18.5.2006, 21:54

Ну, ладно, ладно... Извините! smile

Уважаемый, podval! А есть такая штука - английский!

"Very basic (brute force) 2D DLA code
   Seed in the center, random points added round the rim
   Written for simplicity not speed or elegance
   Paul Bourke

   The two usual ways of improving performance are
   - Keep an internal state (2D array of occupied sites) rather than checking the image each time.
   - Only introduce points at a radius just bigger than the current structure.
   - Don't let points wander too far away.
   All of the above will dramatically improve speed.

   Note this does not implement the so called "stickiness" algorithm."

Толко, чур, без обид! Ок?

По делу:
- я не столь полный кретин, чтобы не обыскать Net   smile

- нужен трёхмерный вариант
- нужен параметр, характеризующий вероятность "прилипания"
- программа должна быть написана профессионалом (такую могу написать и я сам - знаю, скромно smile

)