Фракталы

Масштабирование фракталов Mandelbrot и Julia с рендерингом на GPU, настройкой итераций и цветовыми схемами.

Drag to pan; scroll or use + and − to zoom. Randomize picks a set, a Julia seed, iterations and colors, and shows the whole set.

Set
Set
220
Color
216°
1.2

Как вам Фракталы?

О генераторе Фракталы

Формула
z → z² + c с началом в z = 0
Названо в честь
Benoit Mandelbrot, создавшего первые детальные компьютерные визуализации около 1980 года
Размер
Помещается в круг радиусом 2, площадь около 1,5066
Знаменитые виды
Seahorse Valley, Douady rabbit, Dendrite, San Marco
Точность
32-битные вычисления на GPU, четкость до 100 000× зума
Экспорт
PNG высокого разрешения и прямая ссылка на выбранный вид

Фрактал — это геометрическая фигура, обладающая самоподобием на всех масштабах и повторяющая свои элементы в уменьшенном виде. Множество Mandelbrot, названное в честь Benoit Mandelbrot, который получил его первые детальные компьютерные изображения около 1980 года, является самым известным: его граница содержит бесконечное число деталей и строится с помощью простого рекуррентного уравнения z → z² + c для комплексных чисел.

Для каждой точки c вычисления начинаются со значения z = 0 и повторяются шаг за шагом. Если значение z остается ограниченным, точка принадлежит множеству Mandelbrot и окрашивается в темный цвет; если уходит в бесконечность, цвет точки определяется скоростью этого ухода. Множества Julia используют ту же формулу, но с фиксированной константой c и переменным начальным z, поэтому каждой точке множества Mandelbrot соответствует собственное множество Julia.

Инструмент Фракталы рассчитывает оба множества на видеокарте в реальном времени. Перетаскивайте изображение курсором, прокручивайте колесо мыши или нажимайте кнопки + и − для масштабирования, повышайте Iterations (итерации) для детализации глубоких слоев и меняйте оттенок Hue и распределение палитры Palette spread. Переходите к известным участкам, таким как Seahorse Valley, Douady rabbit и San Marco, переключайтесь в режим Julia для настройки константы c и сохраняйте результат в PNG высокого разрешения.

Как пользоваться Фракталы

  1. Выберите начальный вид. Выберите Full set, Seahorse Valley, Douady rabbit, Dendrite или San Marco в меню Views, чтобы сразу перейти к знаменитым областям фрактала.
  2. Масштабируйте и перемещайтесь. Перетаскивайте холст для смещения. Прокручивайте колесо мыши или используйте кнопки + и − на сенсорных экранах, чтобы приблизить границу множества. Кнопка сброса вида возвращает к началу.
  3. Увеличьте число итераций. Увеличьте Iterations, если при глубоком зуме линии размываются; большее число итераций позволяет разрешить тончайшие нити и спирали.
  4. Исследуйте множества Julia. В параметре Set переключитесь на режим Julia и меняйте значения Real и Imaginary для константы c. Точки вблизи границы множества Mandelbrot дают наиболее причудливые узоры Julia.
  5. Настройте цвета и сохраните результат. Отрегулируйте Hue (оттенок) и Palette spread, скачайте файл в формате PNG высокого разрешения или нажмите Share, чтобы скопировать ссылку на текущий вид.

Часто задаваемые вопросы

Что такое множество Мандельброта?

Это множество комплексных чисел c, для которых последовательность z → z² + c при начальном z = 0 остается ограниченной и не стремится к бесконечности. Его граница представляет собой фрактальную линию с бесконечным количеством деталей, включая миниатюрные копии всего множества.

Каков размер множества Мандельброта?

Оно полностью помещается внутри круга радиусом 2 с центром в начале координат и имеет конечную площадь около 1,5066. При этом его граница бесконечно длинная и настолько изрезана, что Mitsuhiro Shishikura в 1998 году доказал: ее хаусдорфова размерность равна 2, что является максимумом для кривой на плоскости.

В чем разница между множествами Мандельброта и Жюлиа?

В обоих случаях используется формула z → z² + c. Для множества Mandelbrot значение c меняется для каждой точки плоскости, а стартовое z всегда равно 0; для множества Julia константа c фиксирована, а начальное z соответствует координатам точки. Каждая точка множества Mandelbrot задает структуру соответствующего множества Julia.

Почему при очень сильном приближении появляются пиксели и блоки?

Видеокарта выполняет вычисления с 32-битной плавающей запятой, точности которой хватает примерно до 100 000-кратного увеличения. Программы для сверхглубокого зума используют арифметику произвольной точности, которая работает значительно медленнее.

Сколько итераций нужно задавать?

Для обзорного вида достаточно около 200 итераций. Глубокое приближение к тонким спиралям может потребовать 500 и более, что увеличивает нагрузку на видеокарту на старых устройствах.

Руководства и статьи

Научные источники

  1. Mandelbrot, B. B. (1980). Fractal aspects of the iteration of z → λz(1 − z) for complex λ and z. Annals of the New York Academy of Sciences 357, 249–259.
  2. Mandelbrot, B. B. (1982). The Fractal Geometry of Nature. San Francisco: W. H. Freeman.
  3. Peitgen, H.-O., & Richter, P. H. (1986). The Beauty of Fractals: Images of Complex Dynamical Systems. Berlin: Springer-Verlag.
  4. Shishikura, M. (1998). The Hausdorff dimension of the boundary of the Mandelbrot set and Julia sets. Annals of Mathematics 147(2), 225–267.