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

Подробнее о треугольнике Серпинского

Построитель треугольника Серпинского

Разрежьте треугольник на четыре части и выбросьте среднюю. Сделайте то же самое с тремя оставшимися треугольниками, и снова, и снова. То, что останется, — это треугольник Серпинского, фигура из трёх собственных копий половинного размера, без площади и с бесконечными краями. Стройте его уровень за уровнем, выращивайте из случайных прыжков в игре хаоса или найдите его в нечётных числах треугольника Паскаля, а меняя вершины, прыжки и остатки, вы увидите соседние фракталы. Выберите один из трёх способов построить фрактал. «Удалять середины» вырезает середину каждого треугольника, по одному уровню за раз: нажмите «Пуск» или «Шаг». «Игра хаоса» прыгает от точки к точке, каждый раз проходя часть пути к случайно выбранной вершине, и отмечает каждое место приземления; меняйте число вершин, прыжок и правило, чтобы выращивать другие фракталы. «Треугольник Паскаля» раскрашивает каждое число по его остатку: нечётные числа рисуют треугольник Серпинского.

Как это работает

  1. Выберите способ: удаление середин, игра хаоса или треугольник Паскаля.
  2. Нажмите «Пуск» или «Шаг», чтобы удалить следующий уровень или добавить точки, или задайте число строк и остаток для треугольника Паскаля.
  3. Меняйте вершины, прыжок и правило игры хаоса и смотрите число треугольников, площадь и фрактальную размерность на плитках.

Три пути к одному фракталу

Удаление середин строит треугольник снаружи внутрь: после n раундов остаётся 3ⁿ треугольников, занимающих (3/4)ⁿ площади, так что после 10 раундов остаётся меньше 6 %. Игра хаоса строит его изнутри наружу: начните где угодно, прыгните на полпути к случайно выбранной вершине, отметьте точку и повторите. Как бы ни выпадали кости, отметки ложатся на треугольник Серпинского. А в треугольнике Паскаля, где каждое число равно сумме двух чисел над ним, раскраска нечётных чисел рисует ту же картину, потому что нечётное плюс чётное и чётное плюс нечётное дают нечётное, а нечётное плюс нечётное — чётное.

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

Уменьшите отрезок вдвое — и для его покрытия понадобится 2 копии; уменьшите вдвое квадрат — понадобится 4, куб — 8. Это 2¹, 2² и 2³, и показатель степени — это размерность. Уменьшите вдвое треугольник Серпинского — понадобится 3 копии, поэтому его размерность d удовлетворяет уравнению 2^d = 3: d = log 3 / log 2 ≈ 1,585. Это больше, чем кривая, и меньше, чем поверхность. Игра хаоса с другими вершинами и прыжками даёт другие размерности: 5 вершин с прыжком 0,618 дают пятиугольник из пятиугольников, 6 вершин с прыжком 2/3 — снежинку из шестиугольников.

Часто задаваемые вопросы

Почему игра хаоса всегда даёт одну и ту же фигуру?

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

Что будет с четырьмя вершинами?

При 4 вершинах и прыжке 1/2 четыре копии половинного размера в точности покрывают квадрат, поэтому точки просто заполняют его, без дыр. Добавьте правило, например никогда не выбирать одну и ту же вершину дважды или никогда не выбирать соседнюю с последней вершиной, и фрактал появится снова, потому что некоторые области станут недостижимы.

Почему нечётные числа треугольника Паскаля образуют треугольник Серпинского?

Строки с 0 по 2ᵏ − 1 треугольника Паскаля по модулю 2 образуют треугольник, а следующие 2ᵏ строк содержат две его копии с пустым треугольником из нулей между ними — в точности как при удалении. Причину объясняет теорема Люка 1878 года: C(n, k) нечётно ровно тогда, когда каждая двоичная цифра 1 числа k является единицей и в n.

А другие остатки?

Для простого p треугольник Паскаля по модулю p тоже самоподобен и состоит из p(p + 1)/2 копий в масштабе 1/p: размерность log 6 / log 3 ≈ 1,63 при p = 3 и log 15 / log 5 ≈ 1,68 при p = 5. Остатки от деления на составные числа, например 4 или 6, дают узоры, сочетающие узоры их множителей.

Отправляется ли что-нибудь на сервер?

Нет. Всё рисуется в вашем браузере, а последние настройки сохраняются в локальном хранилище этого браузера.

Готовы попробовать?

Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.

Перейти в редактор