Почему каждая итерация резко удлиняет строку?

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

Что означают push и pop у черепахи?

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

Являются ли конечные итерации настоящими математическими фракталами?

Конечные итерации — многоугольные приближения. Фрактальный предел появляется лишь при стремлении глубины к бесконечности (с уменьшением шага), что экран может лишь намекнуть.

L-Systems (Turtle)

Lindenmayer string rewriting + turtle: Koch, Sierpinski, Hilbert, Heighway dragon, plant.

О модели

L-системы (системы Линденмайера) наращивают строки параллельными правилами переписывания, затем интерпретируют строку черепашьей графикой: шаг вперёд, поворот, push/pop состояния для ветвей. Симулятор включает классические грамматики — кривая Коха, треугольник Серпинского, кривая Гильберта, дракон Хейвея и растениеподобная аксиома — так что каждая итерация удлиняет строку и уточняет рисунок. Угол поворота, длина шага и глубина итерации задают итоговую геометрию на экране. Модель — детерминированная контекстно-свободная черепашья интерпретация без стохастических правил, биологического роста во времени и трёхмерных заголовков сверх плоских пресетов. Увеличивайте число итераций и переключайте пресеты, чтобы увидеть, как локальные строковые правила порождают глобальные фрактальные и «ботанические» формы.

Для кого: Дискретная математика, компьютерная графика, формальные языки и курсы по фракталам / генеративному искусству.

Ключевые понятия

L-система
Черепашья графика
Переписывание строк
Кривая Коха
Кривая Гильберта
Дракон Хейвея

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

An L-system is a parallel string-rewriting grammar invented by Aristid Lindenmayer (1968) to model plant growth. Start with an axiom and repeatedly substitute every symbol by its production. A turtle then walks the resulting string: F = step forward, +/− = turn by δ, [/] = push/pop position. With just a few rules you can reproduce Koch snowflake, the Hilbert space-filling curve, the Heighway dragon, Sierpinski triangles and remarkably plant-like trees.

Основные формулы

stringₙ₊₁ = apply(rules, stringₙ)

turtle: F→step, +→turn(+δ), −→turn(−δ), [/]→push/pop

|stringₙ| = O(bⁿ) where b = max |rule|

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

Почему каждая итерация резко удлиняет строку?: Переписывание параллельно заменяет символы более длинными словами, поэтому длина строки (и сложность рисунка) обычно растёт экспоненциально с глубиной. Поэтому высокие итерации быстро становятся плотными.
Что означают push и pop у черепахи?: Символы ветвления сохраняют позицию и направление черепахи (push) и позже восстанавливают их (pop), чтобы нарисовать боковую ветвь и продолжить основной ствол из сохранённого состояния.
Являются ли конечные итерации настоящими математическими фракталами?: Конечные итерации — многоугольные приближения. Фрактальный предел появляется лишь при стремлении глубины к бесконечности (с уменьшением шага), что экран может лишь намекнуть.

Продолжите с близкими темами в этой категории — или все 85 в «Визуализация математики».

Вся категория →

НовоеУниверситет / научные

Свёртка (импульсы)

Запустить симулятор

Два прямоугольных импульса; длина перекрытия при τ = 0.

НовоеУниверситет / научные

Частицы в поле течения

Запустить симулятор

Синтетическое поле v(x,y,t); перенос с периодическими границами; опциональная сетка со стрелками.

НовоеУниверситет / научные

Бассейны Ньютона для 2D систем

Запустить симулятор

Карта Newton basins для нелинейных F(x,y)=0: чувствительность к initial guess, iteration counts, root attraction и singular-Jacobian failures.

НовоеШкольные

Логистический рост

Запустить симулятор

dN/dt = rN(1−N/K); точная S-образная кривая и ёмкость среды K.

НовоеШкольные

Генератор Фракталов

Запустить симулятор

Множество Мандельброта, множество Жюлиа, снежинка Коха. Бесконечное увеличение.

НовоеДети

Хаос-игра (треугольник Серпинского)

Запустить симулятор

Случайная вершина + шаг к середине; аттрактор — сальфетка Серпинского; три цвета по вершине.

L-Systems (Turtle)

О модели

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

Основные формулы

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

Похожие симуляторы

Свёртка (импульсы)

Частицы в поле течения

Бассейны Ньютона для 2D систем

Логистический рост

Генератор Фракталов

Хаос-игра (треугольник Серпинского)

L-Systems (Turtle)

О модели

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

Основные формулы

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