Фрактальная фигура. Что такое фракталы

Муниципальное бюджетное образовательное учреждение

«Сиверская средняя общеобразовательная школа №3»

Исследовательская работа

по математике.

Выполнил работу

ученик 8-1 класса

Емелин Павел

Научный руководитель

учитель математики

Тупицына Наталья Алексеевна

п. Сиверский

2014 год

Математика вся пронизана красотой и гармонией,

Только эту красоту надо увидеть.

Б. Мандельброт

Введение____________________________________3-4стр.

Глава 1.история возникновения фракталов._______5-6стр.

Глава 2. Классификация фракталов._____________6-10стр.

Геометрические фракталы

Алгебраические фракталы

Стохастические фракталы

Глава 3."Фрактальная геометрия природы"______11-13стр.

Глава 4. Применение фракталов_______________13-15стр.

Глава 5 Практические работы__________________16-24стр.

Заключение_________________________________25.стр

Список литературы и интернет ресурсов________26стр.

Введение

Математика,

если на нее правильно посмотреть,

отражает не только истину,

но и несравненную красоту.

Бертранд Рассел


Слово “фрактал” - это что-то, о чем много людей говорит в наши дни, от ученых до учеников средней школы. Оно появляется на обложках многих учебников математики, научных журналов и коробках с компьютерным программным обеспечением. Цветные изображения фракталов сегодня можно найти везде: от открыток, футболок до картинок на рабочем столе персонального компьютера. Итак, что это за цветные формы, которые мы видим вокруг?

Математика – древнейшая наука. Большинству людей казалось, что геометрия в природе ограничивается такими простыми фигурами, как линия, круг, многоугольник, сфера и т.д. Как оказалось многие природные системы настолько сложны, что использование только знакомых объектов обычной геометрии для их моделирования представляется безнадежным. Как, к примеру, построить модель горного хребта или кроны дерева в терминах геометрии? Как описать то многообразие биологических разнообразий, которое мы наблюдаем в мире растений и животных? Как представить всю сложность системы кровообращения, состоящей из множества капилляров и сосудов и доставляющей кровь к каждой клеточке человеческого тела? Представить строение легких и почек, напоминающие по структуре деревья с ветвистой кроной?

Фракталы - подходящие средства для исследования поставленных вопросов. Нередко то, что мы видим в природе, интригует нас бесконечным повторением одного и того же узора, увеличенного или уменьшенного во сколько-то раз. Например, у дерева есть ветви. На этих ветвях есть ветки поменьше и т.д. Теоретически, элемент «разветвление» повторяется бесконечно много раз, становясь все меньше и меньше. То же самое можно заметить, разглядывая фотографию горного рельефа. Попробуйте немного приблизить изображение горной гряды --- вы снова увидите горы. Так проявляется характерное для фракталов свойство самоподобия.

Изучение фракталов открывает замечательные возможности, как в исследовании бесконечного числа приложений, так и в области математики. Применение фракталов очень обширно! Ведь эти объекты настолько красивы, что их используют дизайнеры, художники, с помощью них в графике рисуются многие элементы деревья, облака, горы и т.д. А ведь фракталы используются даже как антенны во многих сотовых телефонах.

Для многих хаологов (ученых изучающих фракталы и хаос) – это не просто новая область познания, которая объединяет математику, теоретическую физику, искусство и компьютерные технологии - это революция. Это открытие нового типа геометрии, той геометрии, которая описывает мир вокруг нас и которую можно увидеть не только в учебниках, но и в природе и везде в безграничной вселенной .

В своей работе я тоже решил «прикоснуться» к миру прекрасного и определил для себя…

Цель работы : создание объектов, образы которых весьма похожи на природные.

Методы исследования : сравнительный анализ, синтез, моделирование.

Задачи :

    знакомство с понятием, историей возникновения и исследованиями Б.Мандельброта,

Г. Коха, В. Серпинского и др.;

    знакомство с различными видами фрактальных множеств;

    изучение научно-популярной литературы по данному вопросу, знакомство с

научными гипотезами;

    нахождение подтверждения теории фрактальности окружающего мира;

    изучение применения фракталов в других науках и на практике;

    проведение эксперимента по созданию собственных фрактальных изображений.

Основополагающий вопрос работы:

Показать, что математика не сухой, бездушный предмет, она может выражать духовный мир человека в отдельности и в обществе в целом.

Предмет исследования : Фрактальная геометрия.

Объект исследования : фракталы в математике и в реальном мире.

Гипотеза : Все, что существует в реальном мире, является фракталом.

Методы исследования : аналитический, поисковый.

Актуальность заявленной темы определяется, в первую очередь, предметом исследования, в качестве которого выступает фрактальная геометрия.

Ожидаемые результаты: В ходе работы, я смогу расширить свои знания в области математики, увидеть красоту фрактальной геометрии, начать работу по созданию своих фракталов.

Итогом работы будет создание компьютерной презентации, бюллетеня и буклета.

Глава 1.История возникновения

Бенуа Мандельброт

Понятие «фрактал» придумал Бенуа Мандельброт. Слово происходит от латинского «fractus», означающего «сломанный, разбитый».

Фрактал (лат. fractus - дробленый, сломанный, разбитый) - термин, означающий сложную геометрическую фигуру, обладающую свойством самоподобия, то есть составленную из нескольких частей, каждая из которых подобна всей фигуре целиком.

Для математических объектов, к которым оно относится, характерны чрезвычайно интересные свойства. В обычной геометрии линия имеет одно измерение, поверхность - два измерения, а пространственная фигура трехмерна. Фракталы же - это не линии и не поверхности, а, если можно это себе представить, нечто среднее. С ростом размеров возрастает и объем фрактала, но его размерность (показатель степени) - величина не целая, а дробная, а потому граница фрактальной фигуры не линия: при большом увеличении становится видно, что она размыта и состоит из спиралей и завитков, повторяющих в малом масштабе саму фигуру. Такая геометрическая регулярность называется масштабной инвариантностью или самоподобием. Она-то и определяет дробную размерность фрактальных фигур.

До появления фрактальной геометрии наука имела дело с системами, заключенными в трех пространственных измерениях. Благодаря Эйнштейну стало понятно, что трехмерное пространство - только модель действительности, а не сама действительность. Фактически наш мир расположен в четырехмерном пространственно-временном континууме.
Благодаря Мандельброту стало понятно, как выглядит четырехмерное пространство, образно выражаясь, фрактальное лицо Хаоса. Бенуа Мандельброт обнаружил, что четвертое измерение включает в себя не только первые три измерения, но и (это очень важно!) интервалы между ними.

Рекурсивная (или фрактальная) геометрия идет на смену Евклидовой. Новая наука способна описать истинную природу тел и явлений. Евклидова геометрия имела дело только с искусственными, воображаемыми объектами, принадлежащими трем измерениям. В реальность их способно превратить только четвертое измерение.

Жидкость, газ, твердое тело - три привычных физических состояния вещества, существующего в трехмерном мире. Но какова размерность клуба дыма, облака, точнее, их границ, непрерывно размываемых турбулентным движением воздуха?

В основном фракталы классифицируют по трём группам:

    Алгебраические фракталы

    Стохастические фракталы

    Геометрические фракталы

Рассмотрим подробнее каждую из них.

Глава 2. Классификация фракталов

Геометрические фракталы

Бенуа Мандельброт предложил модель фрактала, которая уже стала классической и часто используется для демонстрации, как типичного примера самого фрактала, так и для демонстрации красоты фракталов, которая также привлекает исследователей, художников, просто интересующихся людей.

Именно с них и начиналась история фракталов. Этот тип фракталов получается путем простых геометрических построений. Обычно при построении этих фракталов поступают так: берется "затравка" - аксиома - набор отрезков, на основании которых будет строиться фрактал. Далее к этой "затравке" применяют набор правил, который преобразует ее в какую-либо геометрическую фигуру. Далее к каждой части этой фигуры применяют опять тот же набор правил. С каждым шагом фигура будет становиться все сложнее и сложнее, и если мы проведем (по крайней мере, в уме) бесконечное количество преобразований - получим геометрический фрактал.

Фракталы этого класса самые наглядные, потому что в них сразу видна самоподобность при любых масштабах наблюдения. В двухмерном случае такие фракталы можно получить, задав некоторую ломаную, называемую генератором. За один шаг алгоритма каждый из отрезков, составляющих ломаную, заменяется на ломаную-генератор, в соответствующем масштабе. В результате бесконечного повторения этой процедуры (а, точнее, при переходе к пределу) получается фрактальная кривая. При видимой сложности полученной кривой, её общий вид задается только формой генератора. Примерами таких кривых служат: кривая Коха (Рис.7), кривая Пeано (Рис.8), кривая Минковского.

В начале ХХ века математики искали такие кривые, которые ни в одной точке не имеют касательной. Это означало, что кривая резко меняет свое направление, и притом с колоссально большой скоростью (производная равна бесконечности). Поиски данных кривых были вызваны не просто праздным интересом математиков. Дело в том, что в начале ХХ века очень бурно развивалась квантовая механика. Исследователь М.Броун зарисовал траекторию движения взвешенных частиц в воде и объяснил это явление так: беспорядочно движущиеся атомы жидкости ударяются о взвешенные частицы и тем самым приводят их в движение. После такого объяснения броуновского движения перед учеными встала задача найти такую кривую, которая бы наилучшим образом показывала движение броуновских частиц. Для этого кривая должна была отвечать следующим свойствам: не иметь касательной ни в одной точке. Математик Кох предложил одну такую кривую.

Кривая Коха является типичным геометрическим фракталом. Процесс её построения выглядит следующим образом: берём единичный отрезок, разделяем на три равные части и заменяем средний интервал равносторонним треугольником без этого сегмента. В результате образуется ломаная, состоящая из четырех звеньев длины 1/3. На следующем шаге повторяем операцию для каждого из четырёх получившихся звеньев и т. д…

Предельная кривая и есть кривая Коха.


Снежинка Коха. Выполнив аналогичные преобразование на сторонах равностороннего треугольника можно получить фрактальное изображение снежинки Коха.

Т
акже ещё одним несложным представителем геометрического фрактала является квадрат Серпинского. Строится он довольно таки просто: Квадрат делится прямыми, параллельными его сторонам, на 9 равных квадратов. Из квадрата удаляется центральный квадрат. Получается множество, состоящее из 8 оставшихся квадратов "первого ранга". Поступая точно так же с каждым из квадратов первого ранга, получим множесто, состоящее из 64 квадратов второго ранга. Продолжая этот процесс бесконечно, получим бесконечную последовательность или квадрат Серпинского.

Алгебраические фракталы

Это самая крупная группа фракталов. Алгебраические фракталы получили свое название за то, что их строят, используя простые алгебраические формулы.

Получают их с помощью нелинейных процессов в n -мерных пространствах. Известно, что нелинейные динамические системы обладают несколькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от ее начального состояния. Поэтому каждое устойчивое состояние (или как говорят - аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадет в рассматриваемые конечные состояния. Таким образом, фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса). Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные структуры.



В качестве примера рассмотрим множество Мандельброта. Строят его с помощью комплексных чисел.

Участок границы множества Мандельброта, увеличенный в 200 раз.

Множеству Мандельброта принадлежат точки, которые в течение бесконечного числа итераций не уходят в бесконечность (точки, имеющие черный цвет). Точки, принадлежащие границе множества (именно там возникает сложные структуры) уходят в бесконечность за конечное число итераций, а точки, лежащие за пределами множества, уходят в бесконечность через несколько итераций (белый фон).

П



ример другого алгебраического фрактала – множество Жюлиа. Существует 2 разновидности этого фрактала. Удивительно, но множества Жюлиа образуются по той же самой формуле, что и множество Мандельброта. Множество Жюлиа было изобретено французским математиком Гастоном Жюлиа, по имени которого и было названо множество.

И
нтересный факт
, некоторые алгебраические фракталы поразительным образом напоминают изображения животных, растений и других биологических объектов, вследствие чего получили название биоморфов.

Стохастические фракталы

Еще одним известным классом фракталов являются стохастические фракталы, которые получаются в том случае, если в итерационном процессе случайным образом менять какие-либо его параметры. При этом получаются объекты очень похожие на природные - несимметричные деревья, изрезанные береговые линии и т.д.

Типичным представителем этой группы фракталов является «плазма».

Д
ля ее построения берется прямоугольник и для каждого его угла определяется цвет. Далее находится центральная точка прямоугольника и раскрашивается в цвет равный среднему арифметическому цветов по углам прямоугольника плюс некоторое случайное число. Чем больше случайное число - тем более "рваным" будет рисунок. Если же предположить, что цвет точки это высота над уровнем моря - получим вместо плазмы - горный массив. Именно на этом принципе моделируются горы в большинстве программ. С помощью алгоритма, похожего на плазму строится карта высот, к ней применяются различные фильтры, накладывается текстура и фотореалистичные горы готовы

Е
сли посмотреть на этот фрактал в разрезе то мы увидим этот фрактал объемный, и имеет «шероховатость», как раз из-за этой «шероховатости» есть очень важное применение этого фрактала.

Допустим нужно описать форму горы. Обычные фигуры из Евклидовой геометрии тут не помогут, ведь они не учитывают рельеф поверхности. Но при совмещении обычной геометрии с фрактальной можно получить ту самую «шероховатость» горы. На обычный конус нужно наложить плазму и мы получим рельеф горы. Такие операции можно выполнять со многими другими объектами в природе, благодаря стохастическим фракталам можно описать саму природу.

Теперь поговорим о геометрических фракталах.

.

Глава 3 "Фрактальная геометрия природы"

" Почему геометрию часто называют "холодной" и "сухой"? Одна из причин заключается в ее неспособности описать форму облака, горы, береговой линии или дерева. Облака - не сферы, горы - не конусы, береговые линии - не окружности, древесная кора не гладкая, молния распространяется не по прямой. В более общем плане я утверждаю, что многие объекты в Природе настолько иррегулярные и фрагментированы, что по сравнению с Евклидом - термин, который в этой работе означает всю стандартную геометрию, - Природа обладает не просто большей сложностью, а сложностью совершенно иного уровня. Число различных масштабов длины природных объектов для всех практических целей бесконечно".

(Бенуа Мандельброт "Фрактальная геометрия природы").

Красота фракталов двояка: она услаждает глаз, о чем свидетельствует хотя бы обошедшая весь мир выставка фрактальных изображений, организованная группой бременских математиков под руководством Пайтгена и Рихтера. Позднее экспонаты этой грандиозной выставки были запечатлены в иллюстрациях к книге тех же авторов "Красота фракталов". Но существует и другой, более абстрактный или возвышенный, аспект красоты фракталов, открытый, по словам Р. Фейнмана, только умственному взору теоретика, в этом смысле фракталы прекрасны красотой трудной математической задачи. Бенуа Мандельброт указал современникам (и, надо полагать, потомкам) на досадный пробел в "Началах" Евклида, по которому, не замечая упущения, почти два тысячелетия человечества постигало геометрию окружающего мира и училось математической строгости изложения. Разумеется, оба аспекта красоты фракталов тесно взаимосвязаны и не исключают, а взаимно дополняют друг друга, хотя каждый из них самодостаточен.

Фрактальная геометрия природы по Мандельброту - самая настоящая геометрия, удовлетворяющая определению геометрии, предложенному в "Эрлангенскрй программе" Ф. Клейна. Дело в том, что до появления неевклидовой геометрии Н.И. Лобачевского - Л. Больяи, существовала только одна геометрия - та, которая была изложена в "Началах", и вопрос о том, что такое геометрия и какая из геометрий является геометрией реального мира, не возникал, да и не мог возникнуть. Но с появлением еще одной геометрии возник вопрос, что такое геометрия вообще, и какая из множества геометрий отвечает реальному миру. По Ф.Клейну, геометрия занимается изучением таких свойств объектов, которые инвариантны относительно преобразований: евклидова - инвариантов группы движений (преобразований, не изменяющих расстояния между любыми двумя точками, т.е. представляющих суперпозицию параллельных переносов и вращений с изменением или без изменения ориентации), геометрия Лобачевского-Больяи - инвариантов группы Лоренца. Фрактальная геометрия занимается изучением инвариантов группы самоаффинных преобразований, т.е. свойств, выражаемых степенными законами.

Что же касается соответствия реальному миру, то фрактальная геометрия описывает весьма широкий класс природных процессов и явлений, и поэтому мы можем вслед за Б.Мандельбротом с полным правом говорить о фрактальной геометрии природы. Новые - фрактальные объекты обладают необычными свойствами. Длины, площади и объемы одних фракталов равны нулю, других - обращаются в бесконечность.

Природа зачастую создаёт удивительные и прекрасные фракталы, с идеальной геометрией и такой гармонией, что просто замираешь от восхищения. И вот их примеры:


Морские раковины


Молнии восхищают своей красотой. Фракталы, созданные молнией не произвольны и не регулярны


Фрактальная форма подвида цветной капусты (Brassica cauliflora). Это особый вид является особенно симметричным фракталом.

Папоротник так же является хорошим примером фрактала среди флоры.


Павлины всем известны своим красочным опереньем, в котором спрятаны сплошные фракталы.


Лёд, морозные узоры на окнах это тоже фракталы


О
т увеличенного изображения листочка , до ветвей дерева - во всём можно обнаружить фракталы

Фракталы есть везде и всюду в окружающей нас природе. Вся Вселенная построена по удивительно гармоничным законам с математической точностью. Разве можно после этого думать, что наша планета это случайное сцепление частиц? Едва ли.

Глава 4. Применение фракталов

Фракталы находят все большее и большее применение в науке. Основная причина этого заключается в том, что они описывают реальный мир иногда даже лучше, чем традиционная физика или математика. Вот несколько примеров:

О
дни из наиболее мощных приложений фракталов лежат в компьютерной графике . Это фрактальное сжатие изображений. Современная физика и механика только начинают изучать поведение фрактальных объектов.

Достоинства алгоритмов фрактального сжатия изображений - очень маленький размер упакованного файла и малое время восстановления картинки. Фрактально упакованные картинки можно масштабировать без появления пикселизации (плохого качества изображения – большими квадратами). Но процесс сжатия занимает продолжительное время и иногда длится часами. Алгоритм фрактальной упаковки с потерей качества позволяет задать степень сжатия, аналогично формату jpeg. В основе алгоритма лежит поиск больших кусков изображения подобных некоторым маленьким кусочкам. И в выходной файл записывается только какой кусочек какому подобен. При сжатии обычно используют квадратную сетку (кусочки - квадраты), что приводит к небольшой угловатости при восстановлении картинки, шестиугольная сетка лишена такого недостатка.

Компанией Iterated разработан новый формат изображений "Sting", сочетающий в себе фрактальное и «волновое» (такое как в формате jpeg) сжатие без потерь. Новый формат позволяет создавать изображения с возможностью последующего высококачественного масштабирования, причем объем графических файлов составляет 15-20% от объема несжатых изображений.

В механике и физике фракталы используются благодаря уникальному свойству повторять очертания многих объектов природы. Фракталы позволяют приближать деревья, горные поверхности и трещины с более высокой точностью, чем приближения наборами отрезков или многоугольников (при том же объеме хранимых данных). Фрактальные модели, как и природные объекты, обладают "шероховатостью", и свойство это сохраняется при сколь угодно большом увеличении модели. Наличие на фракталах равномерной меры, позволяет применять интегрирование, теорию потенциала, использовать их вместо стандартных объектов в уже исследованных уравнениях.

Т
акже фрактальную геометрию используют для проектировании антенных устройств . Впервые это было применено американским инженером Натаном Коэном, который жил тогда в центре Бостона, где была запрещена установка на зданиях внешних антенн. Коэн вырезал из алюминиевой фольги фигуру в форме кривой Коха и затем наклеил ее на лист бумаги, а затем присоединил к приемнику. Оказалось, что такая антенна работает не хуже обычной. И хотя физические принципы такой антенны не изучены до сих пор, это не помешало Коэну обосновать собственную компанию и наладить их серийный выпуск. В данный момент американская фирма “Fractal Antenna System”разработала антенну нового типа. Теперь можно отказаться от использования в мобильных телефонах торчащих наружных антенн. Так называемая фрактальная антенна располагается прямо на основной плате внутри аппарата.

Также существуют множество гипотез по поводу применения фракталов – например, лимфатическая и кровеносная системы, лёгкие и многое другое тоже имеют фрактальные свойства.

Глава 5. Практические работы.

Сначала остановимся на фракталах «Ожерелье», «Победа» и «Квадрат».

Первое – «Ожерелье» (рис. 7). Инициатором данного фрактала является окружность. Эта окружность состоит из определенного числа таких же окружностей, но меньших размеров, а сама же она является одной из нескольких окружностей, представляющих собой такую же, но больших размеров. Так процесс образования бесконечен и его можно вести как в ту, так и в обратную сторону. Т.е. фигуру можно увеличивать, взяв всего одну маленькую дугу, а можно уменьшать, рассматривая построение ее из более мелких.


рис. 7.

Фрактал «Ожерелье»

Второй фрактал – это «Победа» (рис.8). Такое название он получил потому, что внешне напоминает латинскую букву “V ”, то есть “victory ”-победа. Этот фрактал состоит из определенного числа маленьких “v ”, составляющих одну большую “V ”, причем в левой половине, которой маленькие ставятся так, чтобы их левые половины составляли одну прямую, правая часть строится так же. Каждая из этих “v ” строится таким же образом и продолжается это до бесконечности.


Рис.8. Фрактал «Победа»

Третий фрактал – это «Квадрат» (рис. 9) . Каждая из его сторон состоит из одного ряда ячеек, по форме представляющих квадраты, стороны которых также представляют ряды ячеек и т.д.


Рис.9.Фрактал «Квадрат»

Фрактал был назван «Роза» (рис. 10), в силу внешнего сходства с данным цветком. Построение фрактала связано с построением ряда концентрических окружностей, радиус которых изменяется пропорционально заданному отношению (в данном случае R м / R б = ¾ = 0,75.). После чего в каждую окружность вписываются правильные шестиугольник, сторона которого равна радиусу описанной около него окружности.



Рис. 11. Фрактал «Роза * »

Далее обратимся к правильному пятиугольнику, в котором проведём его диагонали. Затем в получившемся в при пересечении соответствующих отрезков пятиугольнике снова проведём диагонали. Продолжим данный процесс до бесконечности и получим фрактал «Пентаграмма» (рис. 12).

Введём элемент творчества и наш фрактал примет вид более наглядного объекта (рис. 13).


Р
ис. 12. Фрактал «Пентаграмма».

Рис. 13. Фрактал «Пентаграмма * »


Рис. 14 фрактал «Черная дыра»

Эксперимент № 1 «Дерево»

Теперь, когда я понял что такое фрактал и как его строить, я попробовал создать свои собственные фрактальные изображения. В программе Adobe Photoshop я создал небольшую подпрограмму или action , особенность этого экшена заключается в том, что он повторяет действия, которые я проделываю, и так у меня получается фрактал.


Для начала я создал фон для нашего будущего фрактала с разрешением 600 на 600. Дальше я нарисовал на этом фоне 3 линии - основу нашего будущего фрактала.




С ледующим шагом будет запись скрипта.

продублируем слой (layer > duplicate ) и изменим тип смешивания на "Screen " .

Назовём его "fr1 ". Скопируем этот слой ("fr1 ") еще 2 раза.

Теперь надо переключиться на последний слой (fr3 ) и дважды слить его с предыдущим (Ctrl+E ). Уменьшить яркость слоя (Image > Ajustments > Brightness/Contrast , яркость установить 50% ). Опять слить с предыдущим слоем и обрезать края всего рисунка, чтобы убрать невидимые части.

Последним шагом я копировал это изображение и вставлял его с уменьшением и поворотом. Вот что получилось в конечном результате.


Заключение

Данная работа является введением в мир фракталов. Мы рассмотрели только самую малую часть того, какие бывают фракталы, на основе каких принципов они строятся.

Фрактальная графика - это не просто множество самоповторяющихся изображений, это модель структуры и принципа любого сущего. Вся наша жизнь представлена фракталами. Вся окружающая нас природа состоит из них. Нельзя не отметить широкое применение фракталов в компьютерных играх, где рельефы местности зачастую являются фрактальными изображениями на основе трёхмерных моделей комплексных множеств. Фракталы очень сильно облегчают рисование компьютерной графики, с помощью фракталов создаются множество спецэффектов, различных сказочных и невероятных картинок и т.д. Также с помощью фрактальной геометрии рисуются деревья, облака, берега и вся другая природа. Фрактальная графика необходима везде, и развитие "фрактальных технологий" - это одна из немаловажных задач на сегодняшний день.

В будущем я планирую научиться строить алгебраические фракталы, когда более подробно изучу комплексные числа. Также хочу попробовать построить свои фрактальные изображение в языке программирования Паскаль с помощью циклов.

Следует отметить применение фракталов в компьютерных технологиях, помимо просто построения красивых изображений на экране компьютера. Фракталы в компьютерных технологиях применяются в следующих областях:

1. Сжатие изображений и информации

2. Сокрытие информации на изображении, в звуке,…

3. Шифрование данных с помощью фрактальных алгоритмов

4. Создание фрактальной музыки

5. Моделирование систем

В нашей работе приведены далеко не все области человеческих знаний, где нашла свое применение теория фракталов. Хотим только сказать, что со времени возникновения теории прошло не более трети века, но за это время фракталы для многих исследователей стали внезапным ярким светом в ночи, которые озарил неведомые доселе факты и закономерности в конкретных областях данных. С помощью теории фракталов стали объяснять эволюцию галактик и развитие клетки, возникновение гор и образование облаков, движение цен на бирже и развитие общества и семьи. Может быть, в первое время данное увлечение фракталами было даже слишком бурным и попытки все объяснять с помощью теории фракталов были неоправданными. Но, без сомнения, данная теория имеет право на существование, и мы сожалеем, что в последнее время она как-то забылась и осталась уделом избранных. При подготовке данной работы нам было очень интересно находить применения ТЕОРИИ на ПРАКТИКЕ. Потому что очень часто возникает такое ощущение, что теоретические знания стоят в стороне от жизненной реальности.

Таким образом, концепция фракталов становится не только частью “чистой” науки, но и элементом общечеловеческой культуры. Фрактальная наука еще очень молода, и ей предстоит большое будущее. Красота фракталов далеко не исчерпана и еще подарит нам немало шедевров - тех, которые услаждают глаз, и тех, которые доставляют истинное наслаждение разуму.

10. Список литературы

    Божокин С.В., Паршин Д.А. Фракталы и мультифракталы. РХД 2001 г.

    Витолин Д. Применение фракталов в машинной графике. // Computerworld-Россия.-1995

    Мандельброт Б. Самоаффинные фрактальные множества, «Фракталы в физике». М.: Мир 1988 г.

    Мандельброт Б. Фрактальная геометрия природы. - М.: «Институт компьютерных исследований», 2002.

    Морозов А.Д. Введение в теорию фракталов. Н.Новгород: Изд-во Нижегород. ун-та 1999 г.

    Пайтген Х.-О., Рихтер П. Х. Красота фракталов. - М.: «Мир», 1993.

Интернет ресурсы

http://www.ghcube.com/fractals/determin.html

http://fractals.nsu.ru/fractals.chat.ru/

http://fractals.nsu.ru/animations.htm

http://www.cootey.com/fractals/index.html

http://fraktals.ucoz.ru/publ

http://sakva .narod .ru

http://rusnauka.narod.ru/lib/author/kosinov_n/12/

http://www.cnam.fr/fractals/

http://www.softlab.ntua.gr/mandel/

http://subscribe.ru/archive/job.education.maths/201005/06210524.html


Фракталы известны уже почти век, хорошо изучены и имеют многочисленные приложения в жизни. В основе этого явления лежит очень простая идея: бесконечное по красоте и разнообразию множество фигур можно получить из относительно простых конструкций при помощи всего двух операций - копирования и масштабирования

У этого понятия нет строгого определения. Поэтому слово «фрактал» не является математическим термином. Обычно так называют геометрическую фигуру, которая удовлетворяет одному или нескольким из следующих свойств:

  • обладает сложной структурой при любом увеличении;
  • является (приближенно) самоподобной;
  • обладает дробной хаусдорфовой (фрактальной) размерностью , которая больше топологической;
  • может быть построена рекурсивными процедурами.

На рубеже XIX и XX веков изучение фракталов носило скорее эпизодический, нежели систематический характер, потому что раньше математики в основном изучали «хорошие» объекты, которые поддавались исследованию при помощи общих методов и теорий. В 1872 году немецкий математик Карл Вейерштрасс построил пример непрерывной функции, которая нигде не дифференцируема. Однако его построение было целиком абстрактно и трудно для восприятия. Поэтому в 1904 году швед Хельге фон Кох придумал непрерывную кривую, которая нигде не имеет касательной, причем ее довольно просто нарисовать. Оказалось, что она обладает свойствами фрактала. Один из вариантов этой кривой носит название «снежинка Коха» .

Идеи самоподобия фигур подхватил француз Поль Пьер Леви, будущий наставник Бенуа Мандельброта. В 1938 году вышла его статья «Плоские и пространственные кривые и поверхности, состоящие из частей, подобных целому», в которой описан еще один фрактал - С-кривая Леви . Все эти вышеперечисленные фракталы можно условно отнести к одному классу конструктивных (геометрических) фракталов .

Другой класс - динамические (алгебраические) фракталы , к которым относится и множество Мандельброта . Первые исследования в этом направлении относятся к началу XX века и связаны с именами французских математиков Гастона Жюлиа и Пьера Фату. В 1918 году вышел почти двухсотстраничный труд Жюлиа, посвященный итерациям комплексных рациональных функций, в котором описаны множества Жюлиа - целое семейство фракталов, близко связанных с множеством Мандельброта. Этот труд был удостоен приза Французской академии, однако в нем не содержалось ни одной иллюстрации, так что оценить красоту открытых объектов было невозможно. Несмотря на то что это работа прославила Жюлиа среди математиков того времени, о ней довольно быстро забыли.

Вновь внимание к работам Жюлиа и Фату обратилось лишь полвека спустя, с появлением компьютеров: именно они сделали видимыми богатство и красоту мира фракталов. Ведь Фату никогда не мог посмотреть на изображения, которые мы сейчас знаем как изображения множества Мандельброта, потому что необходимое количество вычислений невозможно провести вручную. Первым, кто использовал для этого компьютер был Бенуа Мандельброт.

В 1982 году вышла книга Мандельброта «Фрактальная геометрия природы», в которой автор собрал и систематизировал практически всю имевшуюся на тот момент информацию о фракталах и в легкой и доступной манере изложил ее. Основной упор в своем изложении Мандельброт сделал не на тяжеловесные формулы и математические конструкции, а на геометрическую интуицию читателей. Благодаря иллюстрациям, полученным при помощи компьютера, и историческим байкам, которыми автор умело разбавил научную составляющую монографии, книга стала бестселлером, а фракталы стали известны широкой публике. Их успех среди нематематиков во многом обусловлен тем, что с помощью весьма простых конструкций и формул, которые способен понять и старшеклассник, получаются удивительные по сложности и красоте изображения. Когда персональные компьютеры стали достаточно мощными то появилось даже целое направление в искусстве - фрактальная живопись, причем заниматься ею мог практически любой владелец компьютера. Сейчас в интернете можно легко найти множество сайтов, посвященных этой теме.

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на себя. Есть ли порядок в тех узорах, которые создаются волнами? Попробуем найти его. Рассмотрим не всю волну, а только вектор ее движения. «Берега» сделаем гладкими, для простоты эксперимента.

Эксперимент можно провести на обычном листке в клеточку из школьной тетради.

Или используя JavaScript реализацию алгоритма.

Возьмем прямоугольник со сторонами q и p. Отправим луч (вектор) из угла в угол. Луч двигается к одной из сторон прямоугольника, отражается и продолжает движение к следующей стороне. Это продолжается до тех пор, пока луч не попадет в один из оставшихся углов. Если размер стороны q и p - взаимно просты числа, то получается узор (как мы увидим позже - фрактал).

На картинке мы ясно видим, как работает этот алгоритм.

Gif-анимация:

Самое удивительное то, что с разными сторонами прямоугольника - получаем разные узоры.




Почему я называю эти узоры фракталами? Как известно, «фрактал» - это геометрическая фигура, обладающая свойствами самоподобия. Часть картинки повторяет всю картинку в целом. Если значительно увеличить размеры сторон Q и P - ясно, что эти узоры обладают свойствами самоподобия.

Попробуем увеличить. Увеличивать будем хитрым способом. Возьмем, например, узор 17x29. Следующие узоры будут: 29x(17+29=46), 46x(29+46=75)…
Одна сторона: F(n);
Вторая сторона: F(n+1)=F(n)+F(n-1);
17, 29, 46, 75, 121, 196, 317, 513, 830, 1343
Как числа Фибоначчи, только с другими первым и вторым членом последовательности: F(0)=17, F(1)=29.

Если большая сторона четная, получается такой узор:

Если меньшая сторона четная:

Если обе стороны нечетные - получаем симметрический узор:

В зависимости от того, как начинается луч:

или

Попробую объяснить, что происходит в этих прямоугольниках.

Отделим от прямоугольника квадрат, и посмотрим, что происходит на границе.

Луч выходит в той-же точке, откуда зашел.

При этом, количество квадратиков, которые проходит луч - всегда четное число.

Поэтому, если отрезать от прямоугольника квадрат - останется не измененная часть фрактала.

Если отделять от фрактала квадраты столько раз, сколько это возможно - можно добраться до «начала» фрактала.

Похоже на спираль Фибоначчи?

Из чисел Фибоначчи тоже можно получить фракталы.

В математике числами Фибоначчи (ряд Фибоначчи, последовательность Фибоначчи) называют числа:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597…
По определению, первые две цифры в последовательности Фибоначчи 0 и 1, а каждое последующее число равно сумме двух предыдущих.
F(n)=F(n-1)+F(n-2)
F(0)=0, F(1)=1

Поехали:

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

При этом фрактал повторяет часть фрактала, увеличенного на .

Вместо чисел Фибоначчи можно использовать иррациональные размеры сторон:

Получим тот-же фрактал.

Те-же фракталы можно получить и в квадрате, если пускать луч под другим углом:

Что можно сказать в заключении?
Хаос - это тоже порядок. Со своими закономерностями. Порядок этот не изученный, но вполне поддающийся изучению. А все стремление науки - обнаружить эти закономерности. И в конечном итоге соединить детали головоломки, чтобы увидеть общую картину.
Давайте посмотрим на поверхность речки. Если бросить в нее камень - пойдут волны. Круги, вполне поддающиеся изучению. Скорость, период, длину волны - все это можно подсчитать. Но до тех пор, пока волна не дойдет до берега, не отразиться и не начнет накладываться на саму себя. Получим хаос (интерференцию), который уже трудно поддается изучению.
Что если двигаться от обратного? Упростить поведение волны на столько, на сколько это возможно. Упростить, найти закономерность и после этого попробовать описать уже полную картину происходящего.
Что можно упростить? Очевидно, что сделать отражающую поверхность прямой, без изгибов. Далее, вместо самой волны, использовать только вектор движения волны. В принципе, этого достаточно, чтобы построить простой алгоритм и смоделировать процесс на компьютере. И даже вполне достаточно, чтобы сделать «модель» поведения волны на обычном листке в клеточку.
Что имеем в результате? В результате видим, что в волновых процессах (та-же рябь на поверхности речки) имеем не хаос, а наложение фракталов (самоподобных структур) друг на друга.

Рассмотрим другой вид волн. Как известно, электромагнитная волна состоит из трех векторов - волновой вектор и вектора напряженности электрического и магнитного поля. Как видим, если «словить» такую волну в замкнутой области – там, где пересекаются эти вектора, получаем вполне четкие замкнутые структуры. Быть может, элементарные частицы – это такие-же фракталы?

Все фрактальчики в прямоугольниках от 1 до 80 (6723х6723 px):

Замкнутые области во фракталах (6723х6723 px):

Просто красивый фрактал (4078x2518 px):


Для чтобы представить все многообразие фракталов удобно прибегнуть к их общепринятой классификации .

2.1 Геометрические фракталы

Фракталы этого класса самые наглядные. В двухмерном случае их получают с помощью некоторой ломаной (или поверхности в трехмерном случае), называемой генератором . За один шаг алгоритма каждый из отрезков, составляющих ломаную, заменяется на ломаную-генератор, в соответствующем масштабе. В результате бесконечного повторения этой процедуры, получается геометрический фрактал.

Рис 1. Построение триадной кривой Кох.

Рассмотрим один из таких фрактальных объектов - триадную кривую Кох . Построение кривой начинается с отрезка единичной длины (рис.1) - это 0-е поколение кривой Кох. Далее каждое звено (в нулевом поколении один отрезок) заменяется на образующий элемент , обозначенный на рис.1 через n=1 . В результате такой замены получается следующее поколение кривой Кох. В 1-ом поколении - это кривая из четырех прямолинейных звеньев, каждое длиной по 1/3 . Для получения 3-го поколения проделываются те же действия - каждое звено заменяется на уменьшенный образующий элемент. Итак, для получения каждого последующего поколения, все звенья предыдущего поколения необходимо заменить уменьшенным образующим элементом. Кривая n -го поколения при любом конечном n называется предфракталом . На рис.1 представлены пять поколений кривой. При n стремящемся к бесконечности кривая Кох становится фрактальным обьектом .


Рис 2. Построение "дракона" Хартера-Хейтуэя.

Для получения другого фрактального объекта нужно изменить правила построения. Пусть образующим элементом будут два равных отрезка, соединенных под прямым углом. В нулевом поколении заменим единичный отрезок на этот образующий элемент так, чтобы угол был сверху. Можно сказать, что при такой замене происходит смещение середины звена. При построении следующих поколений выполняется правило: самое первое слева звено заменяется на образующий элемент так, чтобы середина звена смещалась влево от направления движения, а при замене следующих звеньев, направления смещения середин отрезков должны чередоваться. На рис.2 представлены несколько первых поколений и 11-е поколение кривой, построенной по вышеописанному принципу. Предельная фрактальная кривая (при n стремящемся к бесконечности) называется драконом Хартера-Хейтуэя .

В машинной графике использование геометрических фракталов необходимо при получении изображений деревьев, кустов, береговой линии. Двухмерные геометрические фракталы используются для создания объемных текстур (рисунка на поверхности обьекта) .

2.2 Алгебраические фракталы

Это самая крупная группа фракталов. Получают их с помощью нелинейных процессов в n -мерных пространствах. Наиболее изучены двухмерные процессы. Интерпретируя нелинейный итерационный процесс, как дискретную динамическую систему, можно пользоватся терминологией теории этих систем: фазовый портрет , установившийся процесс , аттрактор и т.д.

Известно, что нелинейные динамические системы обладают несолькими устойчивыми состояниями. То состояние, в котором оказалась динамическая система после некоторого числа итераций, зависит от ее начального состояния. Поэтому каждое устойчивое состояние (или как говорят - аттрактор) обладает некоторой областью начальных состояний, из которых система обязательно попадет в рассматриваемые конечные состояния. Таким образом фазовое пространство системы разбивается на области притяжения аттракторов. Если фазовым является двухмерное пространство, то окрашивая области притяжения различными цветами, можно получить цветовой фазовый портрет этой системы (итерационного процесса). Меняя алгоритм выбора цвета, можно получить сложные фрактальные картины с причудливыми многоцветными узорами. Неожиданностью для математиков стала возможность с помощью примитивных алгоритмов порождать очень сложные нетривиальные структуры.


Рис 3. Множество Мандельброта.

В качестве примера рассмотрим множество Мандельброта (см. pис.3 и рис.4). Алгоритм его построения достаточно прост и основан на простом итеративном выражении:

Z = Z [i] * Z [i] + C ,

где Z i и C - комплексные переменные. Итерации выполняются для каждой стартовой точки C прямоугольной или квадратной области - подмножестве комплексной плоскости. Итерационный процесс продолжается до тех пор, пока Z [i] не выйдет за пределы окружности радиуса 2, центр которой лежит в точке (0,0), (это означает, что аттрактор динамической системы находится в бесконечности), или после достаточно большого числа итераций (например 200-500) Z [i] сойдется к какой-нибудь точке окружности. В зависимости от количества итераций, в течении которых Z [i] оставалась внутри окружности, можно установить цвет точки C (если Z [i] остается внутри окружности в течение достаточно большого количества итераций, итерационный процесс прекращается и эта точка растра окрашивается в черный цвет).


Рис 4. Участок границы множества Мандельброта, увеличенный в 200 pаз.

Вышеописанный алгоритм дает приближение к так называемому множеству Мандельброта. Множеству Мандельброта принадлежат точки, которые в течение бесконечного числа итераций не уходят в бесконечность (точки имеющие черный цвет). Точки принадлежащие границе множества (именно там возникает сложные структуры) уходят в бесконечность за конечное число итераций, а точки лежащие за пределами множества, уходят в бесконечность через несколько итераций (белый фон).

2.3 Стохастические фракталы

Еще одним известным классом фракталов являются стохастические фракталы, которые получаются в том случае, если в итерационном процессе случайным образом менять какие-либо его параметры. При этом получаются объекты очень похожие на природные - несимметричные деревья, изрезанные береговые линии и т.д. Двумерные стохастические фракталы используются при моделировании рельефа местности и поверхности моря .

Существуют и другие классификации фракталов, например деление фракталов на детерминированные (алгебраические и геометрические) и недетерминированные (стохастические).

Перевод поста Bernat Espigulé Pons, «Adventures into the Mathematical Forest of Fractal Trees» .
Скачать перевод в виде документа Mathematica , который содержит весь код использованный в статье, можно .

Без сомнения, золотое сечение и в наше время представляется одним из самых таинственных, волшебных и поразительных чисел, которые известны людям: . (в языке Wolfram Language и системе Mathematica ему соответствует символ GoldenRatio). Как вы увидите из этого поста, это число действительно имеет множество интересных свойств, которые можно исследовать, причём некоторые из них рассматривались ещё в работах учёных Древней Греции, таких как Пифагор и Евклид , другие в работах итальянского математика Леонардо Пизанского , более известного под прозвищем Фибоначчи, или Иоганном Кеплером - астрономом эпохи Возрождения. Хотя это может прозвучать странно, в этом посте я расскажу вам о новых геометрических объектах, связанных с золотым сечением, которые осветили мне путь, когда я пытался отобразить неизвестную ранее область Математического Леса.

Обнаруженные ниже свойства были найдены не как-то случайно, я упорно работал, чтобы добыть эти новые знания еще со времён, когда я учился в старшей школе. После того, как в 2007 году я увидел рисунки “золотых” (в плане использования при их построении золотого сечения) фрактальных деревьев Ганса Вальзера (Hans Walser), я понял, что в этой области ещё есть место новым исследованиям и открытиям. После некоторых поисков я нашел требующиеся мне для этого инструменты: ими стали система Mathematica и интерактивная модель Тео Грея под названием “Сгибатель обнажённого обдуваемого ветром дерева Пифагора ”, с сайта Wolfram Demonstrations Project . Собрав некоторые знания и начальные умения программирования на языке Wolfram Language, я получил свои первые результаты и озарения. Скажем, ниже вы можете видеть пример одного из первых самокасающихся “золотых” фрактальных деревьев, которые я открыл для себя, создав свою собственную версию “Сгибателя” Тео Грея, которую я изначально разрабатывал для изучения тернарных деревьев (т. е. деревьев, у которых из каждого узла выходит три ветви).

Это самоподобное дерево, т. е. дерево, которое получается, по сути, последовательным применением некоторого правила ветвления. Я называю “золотыми” те деревья, длина ветвей которых кратна золотому сечению GoldenRatio = φ. Для этого конкретного дерева, масштабный коэффициент для центральной ветви равен , а для боковых ветвей . Угол между центральной ветвью и каждой из боковых ветвей равен 72º. Так как это дерево не имеет пересекающихся между собой ветвей или же не соединённых между собой элементов, то его можно называть “самокасающимся” деревом. Давайте взглянем на некоторые из его свойств поближе:

Вслед за обозначениями, предложенными Бенуа Мандельбротом (Benoit Mandelbrot) и Майклом Фрэймом (Michael Frame) для бинарных деревьев, я добавил третью букву U , вместе с которой мы сможем описать все ветви нашего тройного дерева. Буквой L обозначаются ветви, выходящие слева, буквой R - ветви, выходящие справа, а буква U соответствует центральной ветви. Таким образом, строка из этих букв однозначно задаёт каждую ветвь нашего фрактала. В том случае, если такого рода “адрес” имеет бесконечную длину, то мы можем указать конкретную “вершину” нашего фрактального дерева, которую можно рассматривать, по сути, как недостижимую предельную точку, к которой постепенно приближается цепочка ветвей фрактального дерева. Например, бесконечный “адрес” вида задаёт “кончик” в самом верху нашего дерева:

Таким образом, высота нашего дерева равна:

А его ширина равна расстоянию между точками и :

Также весьма интересно, что длина последовательности ветвей дерева может быть выражена с помощью чисел Фибоначчи (в Mathematica для поиска n-го по счёту числа Фибоначчи служит функция Fibonacci [n]). Вы можете найти некоторые выражения, используемые в коде ниже, в нижнем левом углу предыдущего рисунка:

Наконец, для того, чтобы доказать, что это дерево является самокасающимся, нам необходимо показать, что две различные ветви (их вершины) касаются друг друга в одной точке, которая соответствует одновременно двум точкам (вершинам) дерева: . При этом тоже самое наблюдается и для зеркально симметричной точки (см. диаграмму ниже). Если это так, то самоподобие дерева будет означать, что в нём отсутствуют вершины, которые не касаются других вершин. Это означает, что можно взять любую вершину, “отрезать” подмножество дерева, содержащее её, которое повторяет по внешнему виду всё дерево, затем изменить соответствующим образом его масштаб, повернуть на нужный угол и мы получим после этого точку касания одного из двух рассмотренных основных типов:

Координаты вершины можно определить следующим образом:

При этом координаты вершины будут равны:

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

Еще одна потрясающая вещь, связанная с этим “золотым” деревом, заключается в том, что оно создаёт красивый узор с осевой симметрией 5-го порядка, который может быть получен поворотом основного дерева вокруг его основания:

Или же можно создать аналогичный узор, вращая дерево вокруг его основной вершины:

В тот же день я открыл для себя второе тройное “золотое” дерево. Это дерево, в котором центральная ветвь идёт по направлению вниз, её мы обозначим буквой D , а правая R и левая L ветви образуют угол в 36º вместе с центральной ветвью.

В этом случае, мы можем создать узор с осевой симметрией 10-го порядка, вращая созданное дерево вокруг его основания:

Теперь позвольте представить вам самое первое “золотое” дерево, которое я открыл для себя ещё в 2011 году:

Это бинарное дерево асимметрично. В нём длина ветвей, которые отходят налево, на каждом шаге умножается на коэффициент , при этом они образуют с продолжением центральной ветви угол в 36º. Ветви, отходящие направо устроены таким образом, чтобы формировать правильные пятиугольники. Первые четыре итерации приведены ниже:

Ещё можно рассмотреть асимметричное дерево, приведённое ниже, которое имеет зеркальную симметрию относительно прямой, проходящей через центральную ветвь:

На основе этого дерева можно создать фрактал, имеющий осевую симметрию 5-го порядка:

Настоящая магия произошла после того, как я “сложил” это дерево так, как это показано в этой gif-анимации , созданной с помощью Mathematica .

Когда ветви были полностью сложены, вершины дерева образовали “золотую” снежинку Коха . Золотое сечение “выстроило” ветви таким образом, что они сформировали “золотые треугольники ” и “золотые гномоны ”, которые можно увидеть при любой степени увеличения изображения.


()

Затем я начал рассматривать деревья, имеющие более двух ветвей, отходящих от основной ветви. Сборник “Фрактальных мозаик ” Роберта Фатхауэра (Robert Fathauer) вдохновил меня на поиск способа отображения всех возможных деревьев, порождающих снежинки Коха, подобно тому дереву, что было рассмотрено ранее, с помощью одной диаграммы. Эта диаграмма была представлена на прошлогодней конференции Bridges conference (статью вы можете найти по ссылке , сама диаграмма - рисунок с подписью figure 4). Эти исследования и наблюдения позволили мне продвинуться вперед и обобщить симметричные самокасающиеся бинарные фрактальные деревья, изученные Бенуа Мандельбротом (Benoit Mandelbrot) и Майклом Фрэймом (Michael Frame) (см. ), Тарой Тэйлор (Tara Taylor) (см. ), Душаном Пагоном (Dušan Pagon) (см. ) и Стивеном Вольфрамом (Stephen Wolfram) (см. ). После долгой работы над выяснением того, как связаны между собой “адреса” путей до вершин дерева, в которых оно касается само себя, с углом θ, а также с количеством ветвей дерева, с помощью системы Mathematica мне удалось получить все девять типов уравнений, которые определяют коэффициент самокасания для n -арных симметричных фрактальных деревьев. Я не буду вдаваться в подробности здесь - вы можете сами изучить самокасающиеся деревья в манипуляторе ниже. Если же вас заинтересовал данный вопрос, вы можете прочитать пост “Девять уравнений, чтобы править ими всеми. Всё семейство фракталов Серпинского ” (Nine equations to rule them all. The Sierpinski’s whole family), который был написан для Wolfram Community. В этом посте получены результаты, которые были затем опубликованы в журнале Symmetry (Volume 24, Numbers 1–4, pages 320–338, 2013).


()

Мои исследования не закончились на этом. Прошлым летом, во время первой недели моего пребывания на летней школе Wolfram Science Summer School , я имел счастье открыть пять трёхмерных самокасающихся бесконечных “золотых” деревьев с ветвями, направленными вниз (ниже вы можете видеть одно из таких деревьев, порождающих трёхмерную снежинку кода, которое может быть получено, если взять угол наклона боковых ветвей относительно продолжения центральной ветви равным ). Этот момент стал для меня самым выдающимся. (Todd Rowland), академического директора летней школы, помогла мне понять основные идеи реализации моего проекта, а мой руководитель, Виталий Кауров (Vitaliy Kaurov), был очень вдохновлен моей целью .

После моего первого разговора со Стивеном Вольфрамом (Stephen Wolfram), все были согласны, что я должен остаться в том же самом Математическом лесу, из которого я пришел и должен постараться перейти к более высокой размерности рассматриваемых деревьев. На протяжении моей первой недели я искал литературу о трёхмерных фрактальных деревьях, и я нашел статью “Симметричные трёхмерные фрактальные деревья ” (Symmetric Fractal Trees in Three Dimensions), написанную Фронгилло (Frongillo) и др., а также пример Пола Ниландера (Paul Nylander) генерирования трёхмерных тернарных фрактальных деревьев. После этого я быстро попытался воспроизвести и расширить результаты, представленные в статье, основываясь на моей интуиции и знаниях, полученных во время изучения двумерных деревьев под руководством Сюзанны Кромкер (Susanne Krömker) в Гейдельбергском университете. Окончательные результаты были поразительны и я по-прежнему поражаюсь насколько быстро все эти были получены всего за три недели. Конечно, та атмосфера, которая стояла в летней школе стала лучшим помощником для выполнения такого проекта.


()

(Манипулятор, созданный с помощью функции Manipulate , который вы видите выше, позволит вам изучить “лес” симметричных бинарных фрактальных деревьев. Синяя “карта” на заднем плане представляет собой множество Мандельброта для симметричных бинарных деревьев. В данном случае, множества Жулиа, связанные с этой “картой”, являются множествами вершин соответствующих деревьев. Эта “карта”, открытая Майклом Барнсли (Michael Barnsley), имеет некоторые общие свойства с точечными картами , открытыми Стивеном Вольфрамом (Stephen Wolfram). Мнимая ось направлена на этом рисунке вверх для того, чтобы деревья “росли” вверх. При этом белая область в центре соответствует тем положениям материнских ветвей, при которых полученные на их основе деревья являются несвязными.)



Понравилась статья? Поделитесь с друзьями!