Как устроен фрактал

Фрактал (от латинского «fractus» - разбитый, дробленый, сломанный) представляет собой сложную геометрическую фигуру, которая составлена из нескольких бесконечной последовательности частей, каждая из которых подобна всей фигуре целиком, и повторяется при уменьшении масштаба.

Структура фрактала на всех шкалах является нетривиальной. Здесь нужно уточнить, что имеется в виду. Так вот, регулярные фигуры, такие как окружность, эллипс или график гладкой функции устроены таким образом, что при рассмотрении небольшого фрагмента регулярной фигуры в достаточно крупном масштабе он будет схожим с фрагментом прямой. Для фракталов же увеличение масштаба не приводит к упрощению структуры фигуры, и на всех шкалах мы видим однообразно сложную картину.

Фракталы в природе

В природе фрактальными свойствами обладают многие объекты, например: кроны деревьев, цветная капуста, облака, кровеносная и альвеолярная системы человека и животных, кристаллы, снежинки, элементы которых выстраиваются в одну сложную структуру, побережья (фрактальная концепция позволила ученым измерить береговую линию Британских островов и другие, ранее неизмеримые, объекты).

Фракталы в цифровой технике

Фрактальная геометрия внесла неоценимый вклад в разработку новых технологий в области цифровой музыки, а так же сделала возможной сжатие цифровых изображений. Существующие фрактальные алгоритмы сжатия изображения основаны на принципе хранения сжимающего изображения вместо самой цифровой картинки. Для сжимающего изображения основная картинка остаётся неподвижной точкой. Фирма «Microsoft» использовала один из вариантов данного алгоритма при издании своей энциклопедии, но по тем или иным причинам широкого распространения эта идея не получила.

Фракталы в сети

Принцип фрактального сжатия информации для компактного сохранения сведений об узлах сети «Netsukuku» использует система назначения IP-адресов. Каждый её узел хранит 4 килобайта информации о состоянии соседних узлов. Любой новый узел подключается к общей сети Интернет, не требуя центрального регулирования раздачи IP-адресов. Можно сделать вывод, что принцип фрактального сжатия информации обеспечивает децентрализованную работу всей сети, а потому работа в ней протекает максимально устойчиво.

Фракталы в графике

Фракталы широко применяются в компьютерной графике – при построении изображений деревьев, кустов, поверхности морей, горных ландшафтов, и других природных объектов. Благодаря фрактальной графике был изобретён эффективный способ реализации сложных неевклидовых объектов, чьи образы похожи на природные: это алгоритмы синтеза коэффициентов фрактала, позволяющие воспроизвести копию любой картинки максимально близко к оригиналу. Интересно, что кроме фрактальной «живописи» существуют так же фрактальная музыка и фрактальная анимация. В изобразительном искусстве существует направление, занимающееся получением изображения случайного фрактала – «фрактальная монотипия» или «стохатипия».

В математической основе фрактальной графики лежит фрактальная геометрия, где в основу методов построения «изображений-наследников» помещён принцип наследования от исходных «объектов-родителей». Сами понятия фрактальной геометрии и фрактальной графики появилось всего около 30 лет назад, но уже прочно вошли в обиход компьютерных дизайнеров и математиков.