Кривая Коха¶

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

¶История

Идея построения кривой, которая не имеет касательной ни в одной своей точке, возникла в контексте развития математического анализа в конце XIX — начале XX века. В 1872 году Карл Вейерштрасс представил пример непрерывной функции, недифференцируемой ни в одной точке, что вызвало значительный интерес к подобным конструкциям.

Хельге фон Кох, работая над проблемой непрерывных недифференцируемых функций, в 1904 году опубликовал статью «О непрерывной кривой без касательных, построенной с помощью элементарных геометрических соображений» (швед. Om en kontinuerlig kurva utan tangenter, konstruerad medelst elementära geometriska betraktelser). В этой работе он предложил простой рекурсивный алгоритм построения кривой, которая, будучи непрерывной, не имеет производной ни в одной точке. Кривая Коха стала первым строгим геометрическим примером такого рода, в отличие от аналитических конструкций Вейерштрасса.

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

¶Построение

Кривая Коха строится итеративно, начиная с простого отрезка (инициатора) и последовательно применяя к нему генератор — правило замены каждого отрезка на ломаную из четырёх отрезков.

¶Алгоритм

1. Инициатор (нулевая итерация): отрезок прямой длины \( L \).
2. Генератор (первая итерация): отрезок делится на три равные части длиной \( L/3 \). Средняя часть заменяется двумя отрезками той же длины \( L/3 \), образующими равносторонний треугольник без основания. Таким образом, получается ломаная из четырёх отрезков, каждый длиной \( L/3 \). Общая длина ломаной становится \( 4L/3 \).
3. Вторая итерация: к каждому из четырёх отрезков длины \( L/3 \) применяется то же правило. Каждый отрезок делится на три части, и средняя часть заменяется «уголком». Длина каждого из 16 отрезков становится \( L/9 \), а общая длина кривой — \( (4/3)^2 L \).
4. Последующие итерации: процесс повторяется бесконечно. На \( n \)-й итерации кривая состоит из \( 4^n \) отрезков, каждый длиной \( L/3^n \). Общая длина кривой равна \( (4/3)^n L \).

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

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

¶Свойства

¶Самоподобие

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

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

Фрактальная (хаусдорфова) размерность кривой Коха вычисляется по формуле: \[ D = \frac{\log N}{\log(1/s)} = \frac{\log 4}{\log 3} \approx 1,261859507... \] где \( N = 4 \) — число самоподобных частей, а \( s = 1/3 \) — коэффициент масштабирования. Значение размерности больше 1 (размерность линии) и меньше 2 (размерность плоскости), что отражает промежуточное положение кривой Коха между одномерным и двумерным объектами.

¶Длина

Длина кривой Коха на \( n \)-й итерации равна \( (4/3)^n L \). Поскольку \( 4/3 > 1 \), при \( n \to \infty \) длина стремится к бесконечности. Таким образом, кривая Коха имеет бесконечную длину, хотя и ограничена конечной площадью (в случае снежинки Коха).

¶Недифференцируемость

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

¶Площадь снежинки Коха

Площадь снежинки Коха (замкнутой кривой) конечна. После первой итерации к исходному треугольнику добавляются три маленьких треугольника. На каждой последующей итерации количество добавляемых треугольников увеличивается в 4 раза, а их площадь уменьшается в 9 раз. Площадь снежинки Коха после бесконечного числа итераций равна \( \frac{8}{5} \) площади исходного треугольника.

¶Разновидности

Существуют модификации кривой Коха, отличающиеся формой генератора:

• Кривая Минковского (или «сосиска Минковского») — использует генератор с углами 90°.
• Кривая Леви (фрактал Леви) — строится на основе прямоугольного треугольника.
• Кривая Коха с изменённым углом — вместо 60° используются другие углы (например, 80° или 90°), что меняет фрактальную размерность.
• Антиснежинка Коха — строится путём замены средней части отрезка на «вогнутый» треугольник (направленный внутрь, а не наружу).

¶Применение

¶Математика и образование

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

¶Компьютерная графика

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

¶Моделирование природных объектов

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

¶Антенная техника

Фрактальные антенны, основанные на форме кривой Коха, обладают компактными размерами и многодиапазонными характеристиками. Благодаря самоподобию такие антенны эффективно работают на нескольких частотах одновременно. Первые практические разработки фрактальных антенн на основе кривой Коха были предложены в 1990-х годах.

¶Интересные факты

• Кривая Коха является одним из первых фракталов, описанных математически, задолго до введения самого термина «фрактал» (1975 год).
• Снежинка Коха имеет бесконечный периметр, но её площадь составляет лишь 8/5 от площади исходного треугольника.
• Кривая Коха непрерывна, но не имеет производной ни в одной точке — это свойство отличает её от большинства классических кривых, таких как окружность или парабола.
• В 1904 году, когда Кох опубликовал свою работу, существование непрерывных недифференцируемых функций считалось математическим курьёзом. Сегодня такие объекты являются основой фрактальной геометрии.
• Кривая Коха используется в некоторых алгоритмах сжатия изображений (фрактальное сжатие), хотя и не так широко, как системы итерируемых функций.

¶Источники

• Кох, Х. фон. О непрерывной кривой без касательных, построенной с помощью элементарных геометрических соображений (1904).
• Мандельброт, Б. Фрактальная геометрия природы (1982).
• Пайтген, Х.-О., Рихтер, П. Красота фракталов (1986).
• Федер, Е. Фракталы (1991).
• Божокин, С. В., Паршин, Д. А. Фракталы и мультифракталы (2001).