Фракталы — самоподобные геометрические структуры¶

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

¶Происхождение понятия

Термин «фрактал» ввёл математик польского происхождения Бенуа Мандельброт в 1975 году. Ранее, в 1919 году, Феликс Хаусдорф и Георг Кантор исследовали множества с дробной размерностью — например, «пыль Кантора». В 1890-х годах итальянский математик Пеано построил кривую, заполняющую плоскость, что стало одним из первых примеров объектов, не укладывающихся в привычное понимание размерности.

Мандельброт в 1967 году опубликовал статью «Длина береговой линии Британии: статистическая самоподобие и фрактальная размерность», где показал, что длина берега зависит от масштаба измерения и может расти практически неограниченно при уменьшении масштаба.

¶Основные свойства

Главное свойство фрактала — самоподобие. Оно бывает:

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

Второй ключевой признак — фрактальная размерность. В классической геометрии точка имеет размерность 0, линия — 1, плоскость — 2, объёмное тело — 3. У фрактала размерность дробная. Например, у кривой Кохоза она составляет около 1,26, а у множества Мандельброта — 2. Дробная размерность отражает «изрезанность» и «заполненность» объекта.

¶Основные примеры

¶Множество Мандельброта

Множество Мандельброта определяется очень простым правилом: для каждого комплексного числа c рассматривается последовательность z₀ = 0, zₙ₊₁ = zₙ² + c. Если модуль zₙ не превышает 2 при всех n, число c принадлежит множеству. Несмотря на простоту формулы, граница множества обладает чрезвычайно сложной структурой: при любом увеличении на ней возникают новые детали, похожие на формулу целиком.

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

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

¶Кривая Кохоза

Начинается с отрезка, каждый из третей которого заменяется равносторонним треугольником без основания. Длина кривой на каждом шаге увеличивается в 4/3 раза, стремясь к бесконечности, при этом кривая остаётся ограниченной.

¶Фракталы в природе

Многие природные структуры обладают признаками самоподобия:

• Деревья и лёгкие — ветвление повторяется на разных уровнях;
• Речные системы — притоки меньших рек похожи на сами реки;
• Молнии — разветвлённые каналы разряда;
• Снежинки — шестикратная симметрия с деталями на разных масштабах;
• Горные хребты — силуэт хребта напоминает силуэт отдельной вершины.

¶Фрактальная размерность

Размерность фрактала вычисляется по формуле:

D = log N / log s,

где N — число копий, s — коэффициент уменьшения. Для кривой Кохоза: N = 4, s = 3, откуда D ≈ 1,262.

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

¶Применение

Фрактальная геометрия нашла применение в различных областях:

• Компьютерная графика — генерация реалистичных ландшафтов, облаков, растительности (процедурные текстуры);
• Сжатие изображений — алгоритмы на основе фрактального кодирования;
• Финансовые рынки — анализ самоподобия ценовых рядов;
• Медицина — анализ структуры сосудов, ЭКГ-сигналов;
• Телекоммуникации — фрактальные антенны, позволяющие работать на нескольких частотах при малых размерах.

¶Критика и ограничения

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

Источники:

• Мандельброт Б. «Фрактальная геометрия природы»
• Хаусдорф Ф. «Dimension und äusseres Mass» (1919)
• Пивоваров В.П. «Фракталы и хаос»
• Фродлов Е.В. «Фрактальная геометрия»
• Соросоцкий А.С. «Введение в теорию фракталов»