Главная / Лекарства / Что значит фрактальный. Что означает слово «фрактал

Что значит фрактальный. Что означает слово «фрактал

Что общего у дерева, берега моря, облака или кровеносных сосудов у нас в руке? На первый взгляд может показаться, что все эти объекты ничто не объединяет. Однако на самом деле существует одно свойство структуры, присущее всем перечисленным предметам: они самоподобны. От ветки, как и от ствола дерева, отходят отростки поменьше, от них — еще меньшие, и т. д. , то есть ветка подобна всему дереву. Подобным же образом устроена и кровеносная система: от артерий отходят артериолы, а от них — мельчайшие капилляры, по которым кислород поступает в органы и ткани. Посмотрим на космические снимки морского побережья: мы увидим заливы и полуострова; взглянем на него же, но с высоты птичьего полета: нам будут видны бухты и мысы; теперь представим себе, что мы стоим на пляже и смотрим себе под ноги: всегда найдутся камешки, которые дальше выдаются в воду, чем остальные. То есть береговая линия при увеличении масштаба остается похожей на саму себя. Это свойство объектов американский (правда, выросший во Франции) математик Бенуа Мандельброт назвал фрактальностью, а сами такие объекты — фракталами (от латинского fractus — изломанный).

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

Геометрия и алгебра

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

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

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

Фрактальные размерности

Как известно, размерность (число измерений) геометрической фигуры — это число координат, необходимых для определения положения лежащей на этой фигуре точки.
Например, положение точки на кривой определяется одной координатой, на поверхности (не обязательно плоскости) двумя координатами, в трёхмерном пространстве тремя координатами.
С более общей математической точки зрения, можно определить размерность таким образом: увеличение линейных размеров, скажем, в два раза, для одномерных (с топологической точки зрения) объектов (отрезок) приводит к увеличению размера (длины) в два раза, для двумерных (квадрат) такое же увеличение линейных размеров приводит к увеличению размера (площади) в 4 раза, для трехмерных (куб) — в 8 раз. То есть «реальную» (т.н. Хаусдорфову) размерность можно подсчитать в виде отношения логарифма увеличения «размера» объекта к логарифму увеличения его линейного размера. То есть для отрезка D=log (2)/log (2)=1, для плоскости D=log (4)/log (2)=2, для объема D=log (8)/log (2)=3.
Подсчитаем теперь размерность кривой Коха, для построения которой единичный отрезок делят на три равные части и заменяют средний интервал равносторонним треугольником без этого сегмента. При увеличении линейных размеров минимального отрезка в три раза длина кривой Коха возрастает в log (4)/log (3)~1,26. То есть размерность кривой Коха — дробная!

Наука и искусство

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

Схема получения кривой Коха

Война и мир

Как уже отмечалось выше, один из природных объектов, имеющих фрактальные свойства, — это береговая линия. С ним, а точнее, с попыткой измерить его длину, связана одна интересная история, которая легла в основу научной статьи Мандельброта, а также описана в его книге «Фрактальная геометрия природы». Речь идет об эксперименте, который поставил Льюис Ричардсон — весьма талантливый и эксцентричный математик, физик и метеоролог. Одним из направлений его исследований была попытка найти математическое описание причин и вероятности возникновения вооруженного конфликта между двумя странами. В числе параметров, которые он учитывал, была протяженность общей границы двух враждующих стран. Когда он собирал данные для численных экспериментов, то обнаружил, что в разных источниках данные об общей границе Испании и Португалии сильно отличаются. Это натолкнуло его на следующее открытие: длина границ страны зависит от линейки, которой мы их измеряем. Чем меньше масштаб, тем длиннее получается граница. Это происходит из-за того, что при большем увеличении становится возможным учитывать все новые и новые изгибы берега, которые раньше игнорировались из-за грубости измерений. И если при каждом увеличении масштаба будут открываться ранее не учтенные изгибы линий, то получится, что длина границ бесконечна! Правда, на самом деле этого не происходит — у точности наших измерений есть конечный предел. Этот парадокс называется эффектом Ричардсона.

Конструктивные (геометрические) фракталы

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

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

Языком математики: динамические (алгебраические) фракталы

Фракталы этого типа возникают при исследовании нелинейных динамических систем (отсюда и название). Поведение такой системы можно описать комплексной нелинейной функцией (многочленом) f (z). Возьмем какую-нибудь начальную точку z0 на комплексной плоскости (см. врезку). Теперь рассмотрим такую бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1=f (z0), z2=f (z1), … zn+1=f (zn). В зависимости от начальной точки z0 такая последовательность может вести себя по‑разному: стремиться к бесконечности при n -> ∞; сходиться к какой-то конечной точке; циклически принимать ряд фиксированных значений; возможны и более сложные варианты.

Комплексные числа

Комплексное число — это число, состоящее из двух частей — действительной и мнимой, то есть формальная сумма x + iy (x и y здесь — вещественные числа). i — это т.н. мнимая единица, то есть то есть число, удовлетворяющее уравнению i^ 2 = -1. Над комплексными числами определены основные математические операции — сложение, умножение, деление, вычитание (не определена только операция сравнения). Для отображения комплексных чисел часто используется геометрическое представление — на плоскости (ее называют комплексной) по оси абсцисс откладывают действительную часть, а по оси ординат — мнимую, при этом комплексному числу будет соответствовать точка с декартовыми координатами x и y.

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

Семейство драконов

Варьируя основу и фрагмент, можно получить потрясающее разнообразие конструктивных фракталов.
Более того, подобные операции можно производить и в трехмерном пространстве. Примерами объемных фракталов могут служить «губка Менгера», «пирамида Серпинского» и другие.
К конструктивным фракталам относят и семейство драконов. Иногда их называют по имени первооткрывателей «драконами Хейвея-Хартера» (своей формой они напоминают китайских драконов). Существует несколько способов построения этой кривой. Самый простой и наглядный из них такой: нужно взять достаточно длинную полоску бумаги (чем тоньше бумага, тем лучше), и согнуть ее пополам. Затем снова согнуть ее вдвое в том же направлении, что и в первый раз. После нескольких повторений (обычно через пять-шесть складываний полоска становится слишком толстой, чтобы ее можно было аккуратно гнуть дальше) нужно разогнуть полоску обратно, причем стараться, чтобы в местах сгибов образовались углы в 90˚. Тогда в профиль получится кривая дракона. Разумеется, это будет лишь приближение, как и все наши попытки изобразить фрактальные объекты. Компьютер позволяет изобразить гораздо больше шагов этого процесса, и в результате получается очень красивая фигура.

Множество Мандельброта строится несколько иначе. Рассмотрим функцию fc (z) = z 2 +с, где c — комплексное число. Построим последовательность этой функции с z0=0, в зависимости от параметра с она может расходиться к бесконечности или оставаться ограниченной. При этом все значения с, при которых эта последовательность ограничена, как раз и образуют множество Мандельброта. Оно было детально изучено самим Мандельбротом и другими математиками, которые открыли немало интересных свойств этого множества.

Видно, что определения множеств Жулиа и Мандельброта похожи друг на друга. На самом деле эти два множества тесно связаны. А именно, множество Мандельброта — это все значения комплексного параметра c, при которых множество Жулиа fc (z) связно (множество называется связным, если его нельзя разбить на две непересекающиеся части, с некоторыми дополнительными условиями).

Фракталы и жизнь

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

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

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 Стохастические фракталы

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

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

Математика,
если на нее правильно посмотреть,
отражает не только истину,
но и несравненную красоту.
Бертранд Рассел .

Вы, конечно же, слышали о фракталах. Вы, конечно же, видели эти захватывающие картинки из Bryce3d более реальные, чем сама реальность. Горы, облака, кора дерева - все это выходит за рамки привычной евклидовой геометрии. Мы не можем описать камень или границы острова с помощью прямых, кружков и треугольников. И здесь нам приходят на помощь фракталы. Что же это за знакомые незнакомцы? Когда они появились?

История появления.

Первые идеи фрактальной геометрии возникли в 19 веке. Кантор с помощью простой рекурсивной (повторяющейся) процедуры превратил линию в набор несвязанных точек (так называемая Пыль Кантора). Он брал линию и удалял центральную треть и после этого повторял то же самое с оставшимися отрезками. Пеано нарисовал особый вид линии (рисунок №1). Для ее рисования Пеано использовал следующий алгоритм.

На первом шаге он брал прямую линию и заменял ее на 9 отрезков длинной в 3 раза меньшей, чем длинна исходной линии (Часть 1 и 2 рисунка 1). Далее он делал то же самое с каждым отрезком получившейся линии. И так до бесконечности. Ее уникальность в том, что она заполняет всю плоскость. Доказано, что для каждой точки на плоскости можно найти точку, принадлежащую линии Пеано. Кривая Пеано и пыль Кантора выходили за рамки обычных геометрических объектов. Они не имели четкой размерности. Пыль Кантора строилась вроде бы на основании одномерной прямой, но состояла из точек (размерность 0). А кривая Пеано строилась на основании одномерной линии, а в результате получалась плоскость. Во многих других областях науки появлялись задачи, решение которых приводило к странным результатам, на подобие описанных выше (Броуновское движение, цены на акции).

Отец фракталов

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

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

Чтобы представить себе фрактал понаглядней рассмотрим пример, приведенный в книге Б.Мандельброта "The Fractal Geometry of Nature" ("Фрактальная геометрия природы") ставший классическим - "Какова длина берега Британии?". Ответ на этот вопрос не так прост, как кажется. Все зависит от длины инструмента, которым мы будем пользоваться. Померив берег с помощью километровой линейки мы получим какую-то длину. Однако мы пропустим много небольших заливчиков и полуостровков, которые по размеру намного меньше нашей линейки. Уменьшив размер линейки до, скажем, 1 метра - мы учтем эти детали ландшафта, и, соответственно длина берега станет больше. Пойдем дальше и измерим длину берега с помощью миллиметровой линейки, мы тут учтем детали, которые больше миллиметра, длина будет еще больше. В итоге ответ на такой, казалось бы, простой вопрос может поставить в тупик кого угодно - длина берега Британии бесконечна.

Немного о размерностях.

В своей повседневной жизни мы постоянно встречаемся с размерностями. Мы прикидываем длину дороги (250 м), узнаем площадь квартиры (78 м2) и ищем на наклейке объем бутылки пива (0.33 дм3). Это понятие вполне интуитивно ясно и, казалось бы, не требует разъяснения. Линия имеет размерность 1. Это означает, что, выбрав точку отсчета, мы можем любую точку на этой линии определить с помощью 1 числа - положительного или отрицательного. Причем это касается всех линий - окружность, квадрат, парабола и т.д.

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

Если смотреть с математической точки зрения, то размерность определяется следующим образом: для одномерных объектов - увеличение в два раза их линейного размера приводит к увеличению размеров (в данном случае длинны) в два раза (2^1).

Для двумерных объектов увеличение в два раза линейных размеров приводит к увеличению размера (например, площадь прямоугольника) в четыре раза (2^2).

Для 3-х мерных объектов увеличение линейных размеров в два раза приводи к увеличению объема в восемь раз (2^3) и так далее.

Таким образом, размерность D можно рассчитать исходя из зависимости увеличения "размера" объекта S от увеличения линейных размеров L. D=log(S)/log(L). Для линии D=log(2)/log(2)=1. Для плоскости D=log(4)/log(2)=2. Для объема D=log(8)/log(2)=3. Может быть немного запутано, но в общем-то несложно и понятно.

Зачем я это все рассказываю? А для того чтобы понять, как отделять фракталы от, скажем, колбасы. Попробуем посчитать размерность для кривой Пеано. Итак, у нас исходная линия, состоящая из трех отрезков длинны Х, заменяется на 9 отрезков втрое меньшей длинны. Таким образом, при увеличении минимального отрезка в 3 раза длина всей линии увеличивается в 9 раз и D=log(9)/log(3)=2 - двумерный объект!!!

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

Фракталы делятся на группы. Самые большие группы это:

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

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

Рассмотренная выше кривая Пеано является геометрическим фракталом. На рисунке ниже приведены другие примеры геометрических фракталов (слева направо Снежинка Коха, Лист, Треугольник Серпинского).

Снежинка Коха

Лист

Треугольник Серпинского

Из этих геометрических фракталов очень интересным и довольно знаменитым является первый - снежинка Коха. Строится она на основе равностороннего треугольника. Каждая линия которого ___ заменяется на 4 линии каждая длинной в 1/3 исходной _/\_. Таким образом, с каждой итерацией длинна кривой увеличивается на треть. И если мы сделаем бесконечное число итераций - получим фрактал - снежинку Коха бесконечной длинны. Получается, что наша бесконечная кривая покрывает ограниченную площадь. Попробуйте сделать то же самое методами и фигурами из евклидовой геометрии.

Размерность снежинки Коха (при увеличении снежинки в 3 раза ее длина возрастает в 4 раза) D=log(4)/log(3)=1.2619...

Для построения геометрических фракталов хорошо приспособлены так называемые L-Systems. Суть этих систем состоит в том, что имеется определенных набор символов системы, каждый из которых обозначает определенное действие и набор правил преобразования символов. Например, описание снежинки Коха с помощью L-Systems в программе Fractint

; Adrian Mariano from The Fractal Geometry of Nature by Mandelbrot Koch1 { ;устанавливаем угол поворота 360/6=60 градусов Angle 6 ; Начальный рисунок для построения Axiom F--F--F ; Правило преобразования символов F=F+F--F+F }

В данном описании геометрические значения символов следующие:

F обозначает прочертить отрезок + поворот по часовой стрелке - поворот против часовой стрелки

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

Сразу оговорюсь, что большинство рисунков фракталов в данной статье получены с помощью программы Fractint. Если Вас заинтересовали фракталы, то это программа must have для Вас. С ее помощью можно строить сотни различных фракталов, получить исчерпывающую информацию по ним, и даже послушать как фракталы звучат;).

Сказать, что программа хороша - значит ничего не сказать. Она великолепна, за исключением одного но - последняя версия 20.0 доступна только в варианте для DOS:(. Вы сможете найти эту программу (последняя версия 20.0) на http://spanky.fractint.org/www/fractint/fractint.html .

Оставить комментарий

Всем сумевшим сделать прогу по картинке фратала привет. Кто может мне сказать какой метот цикла мне лучше использовать чтобы построить поляночку фрактальчиков папортника с подложкой из 3d max при количестdt iteration 100 000 на камне с 2800 mH

Есть исходник с программой отрисовки кривой Дракона, тоже фрактал.

Статья офигенная. А эксель - это наверно ошибка сопроцессора (на последних младших разрядах)