docker1 Feb 26 2015 at 13:45

Фрактальное пламя — алгоритм построения

4 min

29K

Algorithms*Mathematics*

+27

Comments 16

tRaider82 Feb 26 2015 at 13:54

Всегда завораживали результаты итерационных алгоритмов.

impwx Feb 26 2015 at 16:06

Выглядит красиво, но почему это пламя?

docker1 Feb 26 2015 at 16:14

Хороший вопрос. И искрами называют, и пламенем… Такое вот название дал автор. Если погуглить, можно найти весьма похожие на пламя изображения, созданные с помощью аналогичных алгоритмов

UFO landed and left these words here

mkulesh Feb 26 2015 at 17:27

Отличная статья, с удовольствием попробую сам. А есть-ли возможность плавно и легонько изменять картинку во времени? Какие параметры можно для этого вариировать? Или подобное динамическое расширение здесь невозможно?

tRaider82 Feb 26 2015 at 20:46

Думается мне если применить параллельные вычисления на GPU, то можно добиться относительно гладкой анимации.

KvanTTT Feb 26 2015 at 18:21

Картинки классные, прямо выставку можно делать. Правда странно, что для реализации выбрали язык C.

docker1 Feb 26 2015 at 18:36

Язык С выбрали скорее всего из-за того, что вычислений производится достаточно много, и поэтому важна скорость. По возможности процесс был распараллелен с использованием Pthreads, в частности там, где выполняется определение цвета точки.

dbanet Mar 4 2015 at 01:02

Быстро — да, кросс-платформенно — тоже да. Но странно?

Smorodov Feb 27 2015 at 01:24

Писал как-то такое, если кому интересно, исходники для OpenCV + CUDA можно взять здесь: drive.google.com/file/d/0Bxk3hR536PxSODRRMllrZGRmLUE/view?usp=sharing

Работает почти реалтайм на NVIDIA GTX 560.
В CUDA оптимизации не очень силен, подозреваю что мою реализацию можно сильно ускорить.

MiXaiL27 Feb 27 2015 at 05:22

Теперь обернуть это в плагин к Milkdrop, задать реагирование переменных на mp3 и будет замечательно!

barabanus Feb 27 2015 at 11:19

Судя по формулам, этот принцип построения еще называют strange attractor. В гугле можно найти много интересных примеров, в том числе анимацию движения «каретки».

WieRuindl Mar 3 2015 at 13:13

Не хочу обидеть автора, но статья получилась не очень. Идея замечательная, интерес вызывает, но объяснения такие, что что они есть, что их не было бы — непонятно почти все. Раза 3 уже вдумчиво перечитываю эту статью, но до сих пор не осознал ни как оно работает, ни что, собственно, происходит-то. Если хочешь чему-то научить, то и пояснения должны быть, и большее внимание к читателям.

docker1 Mar 4 2015 at 09:29

Не обидели совсем. Я сам уже почувствовал, что блин получился комом. Будем исправляться

Smorodov Mar 3 2015 at 16:37

Хорошая англоязычная статья с описанием алгоритма Fractal flame: flam3.com/flame_draves.pdf

docker1 Mar 4 2015 at 09:30

В самом низу ссылка именно на эту статью