Автор работы: Пользователь скрыл имя, 17 Мая 2012 в 13:45, реферат
Фрактал (лат. fractus — дробленый) — это бесконечно самоподобная геометрическая фигура, каждый фрагмент которой повторяется при уменьшении масштаба. Масштабная инвариантность, наблюдаемая во фракталах, может быть либо точной, либо приближённой
Понятия фрактала и фрактальной графики………………………………3
Основные свойства фрактала……………………………………………...4
Классификация фракталов………………………………………………...4
Применение фракталов…………………………………………………….6
Программы для создания фракталов……………………………………...7
Приложения…………………………………………………………………8
Источники………………………………………………………………….10
отрезок) заменяется на образующий элемент, обозначенный на рис.1 через n=1.В результате такой замены получается следующее поколение кривой Кох. В 1-ом поколении - это кривая из четырех прямолинейных звеньев, каждое длиной по 1/3. Для получения 3-го поколения проделываются те же действия - каждое звено заменяется на уменьшенный образующий элемент. Итак, для получения каждого последующего поколения, все звенья предыдущего поколения необходимо заменить уменьшенным образующим элементом. Кривая n-го поколения при любом конечном n называется предфракталом. На рис.1 представлены пять поколений кривой. При n стремящемся к бесконечности кривая Кох становится фрактальным обьектом .
В машинной графике использование
геометрических фракталов необходимо
при получении изображений
Алгебраические фракталы
Это самая крупная группа фракталов. Получают их с помощью нелинейных процессов в n-мерных пространствах. Наиболее изучены двухмерные процессы. Интерпретируя нелинейный итерационный процесс, как дискретную динамическую систему, можно пользоватся терминологией теории этих систем: фазовый портрет, установившийся процесс, аттрактор и т.д.
Известно, что нелинейные динамические системы обладают несолькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от ее начального состояния. Поэтому каждое устойчивое состояние (или как говорят - аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадет в рассматриваемые конечные состояния. Таким образом фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса). Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные нетривиальные структуры.
В качестве примера рассмотрим множество Мандельброта (см. pис.2 и рис.3). Алгоритм его построения достаточно прост и основан на простом итеративном выражении:
Z[i+1] = Z[i] * Z[i] + C,
где Zi и C - комплексные переменные. Итерации выполняются для каждой стартовой точки C прямоугольной или квадратной области - подмножестве комплексной плоскости. Итерационный процесс продолжается до тех пор, пока Z[i] не выйдет за пределы окружности радиуса 2, центр которой лежит в точке (0,0), (это означает, что аттрактор динамической системы находится в бесконечности), или после достаточно большого числа итераций (например 200-500) Z[i] сойдется к какой-нибудь точке окружности. В зависимости от количества итераций, в течении которых Z[i] оставалась внутри окружности, можно установить цвет точки C (если Z[i] остается внутри окружности в течение достаточно большого количества итераций, итерационный процесс прекращается и эта точка растра окрашивается в черный цвет).
Вышеописанный алгоритм дает приближение к так называемому множеству Мандельброта. Множеству Мандельброта принадлежат точки, которые в течение бесконечного числа итераций не уходят в бесконечность (точки имеющие черный цвет). Точки принадлежащие границе множества (именно там возникает сложные структуры) уходят в бесконечность за конечное число итераций, а точки лежащие за пределами множества, уходят в бесконечность через несколько итераций (белый фон)[1].
Стохастические фракталы
Еще одним известным классом фракталов являются стохастические фракталы, которые получаются в том случае, если в итерационном процессе случайным образом менять какие-либо его параметры. При этом получаются объекты очень похожие на природные - несимметричные деревья, изрезанные береговые линии и т.д. Двумерные стохастические фракталы используются при моделировании рельефа местности и поверхности моря[1] .
Применение фракталов
- Генерация изображений природных объектов
- Механика жидкостей
- Биология
- Литература
- Фрактальные антенны
- Сжатие изображений
- Децентрализованные сети[2]
Программы для создания фрактальных изображений
Ultra Fractal —программа, предназначенная для создания и анимации изображений по фрактальному алгоритму.
Fractal Explorer —программа для создания изображений фракталов
XaoS — многоплатформенный генератор фракталов.
Fractint
Chaoscope — программа трёхмерной визуализации странных аттракторов.
Apophysis — программа для создания fractal flames. Fractal flames является расширением IFS фракталов.
EyeFract
Gnofract 4D
IFS Illusions [2]
Рис.1
Рис.2
Треугольник Серпинского
Фрактальная капуста
фрактальное дерево
Источники