Имеются фракталы на основе полигонов, например, Дерево Пифагора. Оно рисуется следующим образом: рисуется полигон, затем на двух его сторонах рисуются точно такие же полигоны, и так рекурсино.
Наивная реализация такого рисования требует O(2^Depth)
вычислений. Чем больше глубина, тем красивей получается картинка, поэтому вычислений может потребоваться очень много.
Я хочу сделать немного более умную реализацию, которая требует O(2*Depth)
вычислений. Она работает следующим образом:
- Рисуем полигон в большую текстуру
- Рисуем эту текстуру на местах двух других полигонов
- Повторяем
Depth
раз
Подход с текстурой более сложен с точки зрения реализации, потому что там есть кое-какие сложные моменты, но выигрыш в скорости вычислений стоит того.
Потом к этому можно прикрутить egui, и получится realtime визуализатор фракталов на основе полигонов. А там существует много красоты, помимо Дерева Пифагора.
Будет полезным глянуть мою статью про то как рисовать Дерево Пифагора