на школьную страницу...

Множество Мандельброта с бесконечной точностью

Дипломная работа Т.С.Крюченковой, 2011 г.

Выпускница лицея г.Заволжска.

Про множество Мандельброта   писать даже странно. Всё, что можно уже, похоже, написано. Поиск по этому слову (или, по-английски, Mandelbrot) дает миллионы ответов. Сотни, а может быть и тысячи готовых программ. Количество картинок не поддается измерению.

Многим известная фирма Intel для рекламы своих новых процессоров даже выпустила специальную программу, рисующую это множество быстрее прежних процессоров.

Это множество фрактально, то есть если его увеличивать всё больше и больше, вновь открывающиеся детали будут в некотором смысле подобны исходному множеству и этот процесс бесконечен.

Процесс-то бесконечен, но компьютеры работают с числами фиксированной разрядности, стандартный тип double соотвествует примерно 15 верным десятичным числам. Это и ограничивает практически все программы, обещающие увеличение деталей множества Мандельброта "до бесконечности".

Существуют способы работать с числами большей (и даже сколь угодно большой) точности.

Но скорость работы не просто уменьшается, а уменьшается катастрофически, в сотни и тысячи раз.

Если для рисования во весь экран участка множества Мандельброта с использованием типа double требуются секунды, то при использовании чисел произвольной точности время ожидания очередной картинки может составлять уже несколько часов.

Разработчики некоторых таких роликов с гордостью сообщают, что они использовали несколько десятков многоядерных компьютеров на протяжении нескольких недель.

А нет ли способа получать эти картинки побыстрее? Может быть, подумать надо? А если головой?

И действительно, есть такой способ! Мы нашли его!

Для демонстрации ваш броузер должен поддерживать Java!

Нажав мышкой в некоторое место картинки, мы получим удвоение ее масштаба с центром в выбранной точке.
Число под изображением означает текущий размер отображаемого квадрата на плоскости.

Для начинающих: самое интересное - тыкать около границы черной области.


Для просмотра Java-applets вам надо установить Java plugin!
Для Ubuntu 11.04: установите Icedtea plugin via Sinaptic

Научный руководитель С.И.Хашин

Flag Counter