Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

12:58a

L-системы Полагаю, многие здесь знают, что есть L-системы, они же системы Линденмаера.
( Collapse )
----Теперь задача.----
Дана L-система, задан порядок, надо нарисовать только тот ее кусок, который влезает в определенный прямоугольник. Можно нарисовать и чуть побольше, но короче суть в том, чтобы издержки были минимальны и не надо было для этого раскрывать все определение для данного порядка целиком.
В принципе понятно какой путь решения, ибо можно легко вычислить векторы перемещения и изменение направления для всех символов всех порядков (т.е. если мы начинаем, например, рисовать символ S 5го порядка из точки (0,0) с нулевым углом, то окажемся в точке (p,q) и будем смотреть под углом k итп), но что с этим делать дальше - не совсем тривиально, в общем задачка интересная имхо :)
UPD: Решение придумалось :)
Для интересующихся: ( Collapse )