На всякий случай: L-системы
В простом виде, в аксиому подставляется формула N раз, где N равно числу итераций. Получается длинная лента, по которой далее происходит построение. Проблема в том, что размер конечного "фрактала" может меняться довольно в серьезных пределах. Я вижу только один способ уместить результат в область просмотра: построить дважды. Первый раз - узнать максимальные границы, второй - уже строить с поправкой по длине.
Есть ли более умный способ?
UPD:
Пример работы:
Угол π/3
Аксиома F
Подстановка F-F++F-F
Это кривая Коха.
Итерации
- F-F++F-F длина 3F (так как -F++F из-за поворота дают лишь половину своей длины)
- F-F++F-F - F-F++F-F ++ F-F++F-F - F-F++F-F длина 9F
- длина 27F ну и так далее
Тут все легко. Но есть формулы с ветвлением или с многоуровневыми подстановками через другие переменные. Вот там уже сложнее.