Определить размеры l-системы

Рейтинг: 2Ответов: 1Опубликовано: 09.12.2014

На всякий случай: L-системы

В простом виде, в аксиому подставляется формула N раз, где N равно числу итераций. Получается длинная лента, по которой далее происходит построение. Проблема в том, что размер конечного "фрактала" может меняться довольно в серьезных пределах. Я вижу только один способ уместить результат в область просмотра: построить дважды. Первый раз - узнать максимальные границы, второй - уже строить с поправкой по длине.

Есть ли более умный способ?

UPD:

Пример работы:
Угол π/3 Аксиома F
Подстановка F-F++F-F
Это кривая Коха.

Итерации

  1. F-F++F-F длина 3F (так как -F++F из-за поворота дают лишь половину своей длины)
  2. F-F++F-F - F-F++F-F ++ F-F++F-F - F-F++F-F длина 9F
  3. длина 27F ну и так далее

Тут все легко. Но есть формулы с ветвлением или с многоуровневыми подстановками через другие переменные. Вот там уже сложнее.

Ответы

▲ 1Принят

Немножко формул - типа "есть".