Т-квадрат (фрактал) - T-square (fractal)
Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты.Май 2014 г.) (Узнайте, как и когда удалить этот шаблон сообщения) ( |
В математика, то Т-образный квадрат является двумерным фрактал. Он имеет границу бесконечной длины, ограничивающую конечную площадь. Его название происходит от инструмента для рисования, известного как Т-образный квадрат.[1]
Алгоритмическое описание
Его можно сгенерировать с помощью этого алгоритм:
- Изображение 1:
- Начните с квадрата. (Черный квадрат на изображении)
- Изображение 2:
- В каждом выпуклом углу предыдущего изображения поместите еще один квадрат с центром в этом углу со стороной, равной половине длины квадрата из предыдущего изображения.
- Возьмите объединение предыдущего изображения с набором меньших квадратов, размещенных таким образом.
- Изображения 3–6:
- Повторите шаг 2.
Метод создания очень похож на те, которые использовались для создания Коха снежинка или Треугольник Серпинского, "оба основаны на рекурсивном рисовании равносторонних треугольников и Ковер Серпинского."[1]
Характеристики
Фрактал Т-квадрат имеет фрактальная размерность из ln (4) / ln (2) = 2.[нужна цитата ] Степень черной поверхности составляет почти везде в большом квадрате, поскольку после того, как точка была затемнена, она остается черной для каждой второй итерации; однако некоторые точки остаются белыми.
Фрактальная размерность границы равна .
Используя математическую индукцию, можно доказать, что для каждого n ≥ 2 количество новых квадратов, добавленных на этапе n, равно .
Т-квадрат и игра в хаос
Фрактал Т-квадрат также может быть получен путем адаптации игра хаос, в котором точка многократно перескакивает на половину пути к случайно выбранным вершинам квадрата. Т-квадрат появляется, когда точка перехода не может нацелиться на вершину прямо напротив ранее выбранной вершины. То есть, если текущая вершина v[i], а предыдущая вершина была v[i-1], затем v[i] ≠ v[i-1] + винк, куда винк = 2 и модульная арифметика означает, что 3 + 2 = 1, 4 + 2 = 2:
Если винк заданы разные значения, появляются алломорфы Т-квадрата, которые в вычислительном отношении эквивалентны Т-квадрату, но сильно отличаются по внешнему виду:
Т-квадратный фрактал и треугольник Серпинского
Фрактал Т-квадрата может быть получен из Серпинский треугольник, и наоборот, регулируя угол, под которым подэлементы исходного фрактала добавляются от центра наружу.
Смотрите также
- Список фракталов по размерности Хаусдорфа
- В Последовательность зубочисток генерирует аналогичный образец
- H дерево
Рекомендации
- ^ а б Дейл, Нелл; Джойс, Дэниел Т .; и Уимс, Чип (2016). Объектно-ориентированные структуры данных с использованием Java, с.187. Джонс и Бартлетт Обучение. ISBN 9781284125818. «Наше результирующее изображение представляет собой фрактал, который называется Т-квадрат, потому что с его помощью мы можем видеть формы, которые напоминают нам одноименный инструмент для технического рисования».
дальнейшее чтение
- Хамма, Алиосия; Lidar, Daniel A .; Северини, Симона (2010). «Запутанность и закон площадей с фрактальной границей в топологически упорядоченной фазе». Phys. Ред. А. 82. Дои:10.1103 / PhysRevA.81.010102.
- Ахмед, Эмад С. (2012). «Двухрежимный двухполосный микрополосковый полосовой фильтр на основе фрактала Т-квадрата четвертой итерации и замыкающего штифта». Радиотехника. 21 (2): 617.