2

На всякий случай: 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 ну и так далее

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

3
  • меня устроит даже ответ "есть/нет". :)
    – knes
    9 дек 2014 в 9:32
  • 1
    Хм, а почему бы не построить результат полностью, подсчитать bounding box, а затем при выводе подсчитанного результата привести координаты к нужному интервалу? Таким образом, мы считаем лишь один раз. Или запоминать все вычисленные точки дороже, чем пересчитать ещё раз? Если так, то и правда лучшего пути чем двойной пересчёт не видно.
    – VladD
    9 дек 2014 в 11:20
  • @VladD, потому что оно строится по мере движения по ленте. Или рекурсивно(тогда вообще швах). Хранить координаты много затратнее, чем ленту: в ленте палка - это одна буква, иногда буква и несколько плюсов. Координаты - минимум (1:2)(3:4) 10 байт, а если с плавающей точкой - все 30.
    – knes
    9 дек 2014 в 12:28

1 ответ 1

1

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

2
  • Еще не читал, там регаться надо. Вечером зарегаюсь.
    – knes
    9 дек 2014 в 12:28
  • черт. с гугля сразу pdf открывался. отсюда страница. в общем региться не надо, надо "no, thanks" нажать и справа view и сразу download. 9 дек 2014 в 22:07

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.