Как работает возмущение Мандельброта?

Question

Может кто-нибудь объяснить, как описывается возмущение in this paper ускоряет рендеринг набора Мандельброта?

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

Я вычислить опорную орбиту, как это:

std::complex<double> Xo(some_x, some_y); 
std::complex<double> Xn(0,0); 

for (int n = 0; n < maxIterations; ++n) { 
    orbit.push_back(Xn); 
    Xn = Xn * Xn + Xo; 
} 

Является ли это правильно? Тогда как использовать опорную орбиту для вычисления всех остальных пикселей?

Answer 1

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

Вы все равно работаете с ограниченной точностью (double), так что это, вероятно, не имеет значения для вас.