2015-09-07
384
Эта группа фракталов получила широкое распространение благодаря работам Майкла Барнсли из технологического института штата Джорджия. Он пытался кодировать изображения с помощью фракталов. Запатентовав несколько идей по кодированию изображений с помощью фракталов, он основал фирму «Iterated Systems», которая через некоторое время выпустила первый продукт «Images Incorporated», в котором можно было изображения переводить из растровой формы во фрактальную FIF.
Алгоритмы сжатия изображения с помощью фракталов основаны на идее о том, что вместо самого изображения можно хранить сжимающее отображение, для которого это изображение (или некоторое близкое к нему) является неподвижной точкой.
Конструктивный фрактал - это множество, получающееся в результате линейных (аффинных) сжимающих отображений подобия.
Если в L–systems (алгебраических фракталах) речь шла о замене прямой линии неким полигоном, то в IFS мы в ходе каждой итерации заменяем некий полигон (квадрат, треугольник, круг) на набор полигонов, каждый их которых подвергнут аффинным преобразованиям. При аффинных преобразованиях исходное изображение меняет масштаб, параллельно переносится вдоль каждой из осей и вращается на некоторый угол.
|
|
|
Геометрической интерпретацией конструктивного фрактала может служить дерево, ствол которого разделен на две более мелкие ветви (рис.). В свою очередь, каждая из этих 
ветвей разделяется на две более мелкие ветви и т.д.
В уме мы можем проделать эту процедуру бесчисленное число раз и получить древовидный фрактал с бесконечным числом ветвей. Каждую отдельную ветвь можно, в свою очередь, рассматривать как отдельное дерево. Эта конструкция имеет сходство с двоичной системой счисления.
Один из вариантов данного алгоритма сжатия был использован фирмой Microsoft (при издании своей энциклопедии), но большого распространения эти алгоритмы не получили.
При низких степенях сжатия качество рисунков уступало качеству формата JPEG, но при высоких - картинки получались более качественными. В любом случае этот формат не прижился, но работы по его усовершенствованию ведутся до сих пор. Ведь этот формат не зависит от разрешения изображения. Так как изображение закодировано с помощью формул, то его можно увеличить до любых размеров и при этом будут появляться новые детали, а не просто увеличится размер пикселей.
Программы для работы с фрактальной графикой: Fracplanet 4.0, Art Dabbler, Ultra Fractal, Fractal Explorer, ChaosPro, Apophysis, Mystica
Форматы файлов: *.pov; *.frp; *.frs; *.fri; *.fro; *.fr3, *.fr4 и др. Визуализированные изображения также могут быть экспортированы в один из растровых графических форматов (jpg, bmp, png и psd), а готовые фрактальные анимации − в AVI-формат.
|
|
|
P.S. Среди литературных произведений находят такие, которые обладают текстуальной, структурной или семантической фрактальной природой. В текстуальных фракталах потенциально бесконечно повторяются элементы текста:
· неразветвляющееся бесконечное дерево, тождественное само себе с любой итерации («У попа была собака…», «Притча о философе, которому снится, что он бабочка, которой снится, что она философ, которому снится…», «Ложно утверждение, что истинно утверждение, что ложно утверждение…»)
· неразветвляющиеся бесконечные тексты с вариациями («У Пегги был весёлый гусь…») и тексты с наращениями («Дом, который построил Джек»).
В структурных фракталах схема текста потенциально фрактальна:
· венок сонетов (15 стихотворений), венок венков сонетов (225 стихотворений), венок венков венков сонетов (2455 стихотворений)
· «рассказы в рассказе» («Книга тысячи и одной ночи», Я. Потоцкий «Рукопись, найденная в Сарагосе»)
· К. Прист «Лотерея» (иногда встречается под названием «Подтверждение»): молодой писатель сочиняет роман о своем двойнике из параллельного мира, который в свою очередь пишет книгу о своем двойнике из параллельной Вселенной, сочиняющем…
В семантических и нарративных фракталах автор рассказывает о бесконечном подобии части целому:
· Х. Л. Борхес «В кругу развалин»
· Х. Кортасар «Жёлтый цветок»
· Ж. Перек «Кунсткамера»
