Как рекурсивные алгоритмы применяются в компьютерной графике?

Рекурсивные алгоритмы в компьютерной графике применяются, например, для построения изображений вписанных друг в друга треугольников. stratum.ac.ru

Алгоритм работы программы: stratum.ac.ru

1. Вычерчивается первый треугольник. stratum.ac.ru
2. Вызывается функция, которая строит внутри большого треугольника малый, его вершины лежат точно на серединах сторон большого треугольника. stratum.ac.ru
3. К малому треугольнику с каждой стороны прилегает по треугольнику. stratum.ac.ru Чтобы построить в них точно такую же картину, нужно рекурсивно вызвать для каждого функцию, передав в качестве аргументов координаты вершин малых треугольников. stratum.ac.ru

Также рекурсивные алгоритмы используются для создания фракталов — сложных паттернов, которые кажутся одинаковыми в разных масштабах. www.geeksforgeeks.org Фракталы позволяют создавать линии и поверхности очень сложной формы. urok.1sept.ru

Ещё один пример применения рекурсивных алгоритмов в компьютерной графике — построение спиралей, где каждая последующая сторона немного больше предыдущей. urok.1sept.ru