Фракталы

реклама
Фракталы
Фрактал (от лат. – дробленый, состоящий из фрагментов) – термин,
обозначающий геометрическую фигуру, которая обладает свойством
самоподобия, т.е. составленную из нескольких частей, каждая их которых
подобна всей фигуре целиком. Небольшая часть фрактала содержит
информацию о всем фрактале. Фракталы подобны самим себе, они похожи
сами на себя на всех уровнях (т.е. в любом масштабе).
Фракталы – геометрические объекты с дробной размерностью. К примеру,
размерность линии – 1, площади – 2, объема – 3. У фрактала же значение
размерности может быть между 1 и 2 или между 2 и 3. К примеру,
фрактальная размерность скомканного бумажного шарика приблизительно
равна 2,5. В математике существует специальная сложная формула для
вычисления размерности фракталов.
Разветвления трубочек трахей, листья на деревьях, вены в руке, река - это
фракталы. Существует много различных типов фракталов. В принципе,
можно утверждать, что всё, что существует в реальном мире, является
фракталом,
будь
то
облако
или
молекула
кислорода.
Фрактальными свойствами обладают побережья, границы государств, облака,
снежинки, кроны деревьев, кровеносная система.
Фракталы находят всё большее применение в науке. Они описывают реальный мир
даже лучше, чем традиционная физика или математика. Броуновское движение это, например, случайное и хаотическое движение частичек пыли, взвешенных в
воде. Этот тип движения, возможно, является аспектом фрактальной геометрии,
имеющий наибольшее практическое использование. Случайное броуновское
движение имеет частотную характеристику, которая может быть использована для
предсказания явлений, включающих большие количества данных и статистики. К
примеру, Мандельброт предсказал при помощи броуновского движения изменение
цен на шерсть.
Наиболее полезным использованием фракталов в компьютерной технике является
фрактальное сжатие данных. При этом картинки сжимаются гораздо лучше, чем
это делается обычными методами - до 600:1. Другое преимущество фрактального
сжатия в том, что при увеличении не наблюдается эффекта пикселизации, резко
ухудшающего картинку. Мало того, фрактально сжатая картинка после увеличения
часто выглядит даже лучше, чем до него. Cпециалистам в области компьютерной
техники известно также, что фракталы бесконечной сложности и красоты могут
быть сгенерированы простыми формулами. Индустрия кино для создания
реалистичных элементов ландшафта (облака, скалы и тени) широко использует
технологию фрактальной графики.
Изучение турбулентности в потоках очень хорошо подстраивается под фракталы.
Это позволяет лучше понять динамику сложных потоков.
При помощи фракталов также можно смоделировать языки пламени.
Пористые материалы хорошо представляются в фрактальной форме в связи с
тем, что они имеют очень сложную геометрию.
Для передачи данных на расстояния используются антенны, имеющие
фрактальные формы, что сильно уменьшает их размеры и вес.
Фракталы используются для описания кривизны поверхностей. Неровная
поверхность характеризуется комбинацией из двух разных фракталов.
Классификация фракталов
1. Конструктивные (построенные с помощью определенных рекурсивных
процедур).
2. Динамические (порождаемые динамическими системами).
3. Естественные (наблюдаемые в природе).
Конструктивные фракталы
Канторово множество (Георг Кантор, 1883г.)
Из единичного интервала вынимается средняя треть, затем процедура
повторяется с каждым оставшимся отрезком и так до бесконечности. В пределе
получается множество с мощностью континуума и топологической
размерностью = 0.
Самыми известными примерами фракталов являются множество Жюлиа,
множество Мандельброта, кривая (снежинка) Коха, треугольник Серпинского,
дерево Пифагора. Они могут быть получены путем применения рекурсивной
процедуры. Зададим произвольную ломаную с конечным числом звеньев,
называемую генератором. Далее, заменим в ней каждый отрезок генератором
(точнее, ломаной, подобной генератору). В получившейся ломаной вновь
заменим каждый отрезок генератором. Продолжая до бесконечности, в пределе
получим фрактальную кривую.
Кривая
Коха
–
несамопересекающаяся
Дерево Пифагора
непрерывная кривая бесконечной длины.
Генератор – треугольник со стороной, равной 1/3
кривой.
Замкнутая кривая Коха образует снежинку Коха – объединение бесконечного
числа областей, чьи границы являются треугольниками. Периметр снежинки
растет и стремится к бесконечности с увеличением числа итераций. Длина
границы снежинки Коха бесконечна, тогда как площадь остается конечной.
Коэффициент подобия данной фигуры = 1/3.
Первые 4 итерации
Семь итераций
Треугольник Серпинского – фрактал, один из
двумерных аналогов множества Кантора,
предложенный польским математиком
В.
Серпинским. Также известен как «решетка» или
«салфетка».
Построение: берется сплошной равносторонний
треугольник,
на
1-м
шаге
удаляется
внутренность серединного треугольника. На 2-м
шаге удаляется 3 серединных треугольника из 3х оставшихся треугольников и т.д. После
бесконечного повторения этой процедуры от
сплошного треугольника остается подмножество
– треугольник Серпинского.
Данный фрактал строится на основе системы
итерационной функции и имеет фиксированное
правило геометрической замены.
Тетрикс (tetrix) – трехмерный аналог треугольника Серпинского
Множество Мандельброта
Данная фрактальная структура получается путем
многократного
применения
алгебраического
преобразования
(рекуррентного
соотношения)
с
использованием функции комплексного переменного.
zn 1  zn2  C ,
z0  0.
Черный цвет в середине показывает, что в этих точках
функция стремится к нулю - это и есть множество
Мандельброта. За пределами этого множества функция
стремится к бесконечности. Cамое интересное - это
границы множества. Они то и являются фрактальными.
На границах этого множества функция ведет себя
непредсказуемо - хаотично.
Множество Жюлиа
Еще некоторые примеры конструктивных фракталов
Пример естественного фрактала – береговая линия
Чтобы представить себе фрактал понаглядней рассмотрим пример, приведенный
в книге Б.Мандельброта "The Fractal Geometry of Nature" ("Фрактальная
геометрия природы") и ставший классическим - "Какова длина берега
Британии?". Ответ на этот вопрос не так прост, как кажется. Все зависит от
длины инструмента, которым мы будем пользоваться. Померив берег с помощью
километровой линейки мы получим какую-то длину. Однако мы пропустим
много небольших заливчиков и полуостровков, которые по размеру намного
меньше нашей линейки. Уменьшив размер линейки до, скажем, 1 метра - мы
учтем эти детали ландшафта, и, соответственно длина берега станет больше.
Пойдем дальше и измерим длину берега с помощью миллиметровой линейки,
мы тут учтем детали, которые больше миллиметра, длина будет еще больше. В
итоге ответ на такой, казалось бы, простой вопрос может поставить в тупик кого
угодно - длина берега Британии бесконечна.
Масштаб = 200 км,
длина = 2400 км
Масштаб = 100 км,
длина = 2800 км
Масштаб = 50 км,
длина = 3400 км
Применение фракталов
1)
В компьютерной графике для построения
изображений природных объектов, деревьев, горных
ландшафтов, поверхностей морей.
2)
В последнее время «трейдеры» используют фракталы
для анализа курса фондовых бирж, валютных и
торговых бирж.
3)
В физике при моделировании турбулентного течения
жидкости.
4) В радиотехнике - Фрактальные антенны.
Использование фрактальной геометрии при
проектировании антенных устройств было впервые
применено американским инженером Натаном
Коэном, который тогда жил в центре Бостона, где
была запрещена установка внешних антенн на
здания. Натан вырезал из алюминиевой фольги
фигуру в форме кривой Коха и наклеил её на лист
бумаги, затем присоединил к приёмнику. Коэну
основал собственную компанию и наладил их
серийный выпуск.
5) В биологии для моделирования популяций и для
описания, например, системы кровеносных сосудов.
Скачать