Как рекурсия помогает в создании фрактальных изображений?

Рекурсия помогает в создании фрактальных изображений, обеспечивая процесс построения фракталов путём дробления исходной фигуры и выполнения аффинных и логических преобразований полученных фрагментов. studizba.com

Некоторые примеры использования рекурсии для создания фракталов:

• Построение кривой Коха. studizba.com mipt-cs.github.io Каждый отрезок прямой делят на три части. studizba.com На средней части отрезка строят правильный треугольник, затем процесс повторяют для каждого из полученных отрезков, кроме среднего. studizba.com Алгоритм основан на рекурсивном вызове процедуры для каждого из полученных отрезков. studizba.com
• Построение треугольника Серпинского. studizba.com Треугольник разбивают средними линиями на четыре подобных треугольника, исключают центральный и рекурсивно разбивают угловые треугольники до получения площадных элементов желаемого или минимально видимого разрешения. studizba.com

При этом фрактальные кривые рисуют в некотором приближении, заранее фиксируя максимально допустимую глубину рекурсии, так как программно невозможно нарисовать их полностью из-за бесконечной длины. mipt-cs.github.io

Пользователь

Время добавления