Merge pull request #1 from alexn11/alexn11-julia-sets

Added Julia sets drawing

Author: alexn11

fractals/julia_sets

@@ -0,0 +1,108 @@
+"""Author Alexandre De Zotti
+
+Draws Julia sets of quadratic polynomials and exponential maps. More
+ specifically, this iterates the function a fixed number of times then plot
+ the absolute value of the last iterate and whether the absolute value of the
+ last iterate is greater than a fixed threshold (named "escape radius"). For
+ the exponential map this is not really an escape radius but rather a
+ convenient way to approximate the Julia set with bounded orbits.
+"""
+
+
+import numpy
+from matplotlib import pyplot
+
+c_polynomial = 0.25 + 0.0j
+c_exponential = -2.0
+nb_iterations = 56
+window_size = 2.0
+nb_pixels = 666
+
+
+def eval_exponential(c, z):
+    """
+    >>> eval_exponential(0, 0)
+    1.0
+    """
+    return numpy.exp(z) + c
+
+
+def eval_quadratic_polynomial(c, z):
+    """
+    >>> eval_quadratic_polynomial(0, 2)
+    4
+    >>> eval_quadratic_polynomial(-1, 1)
+    0
+    >>> eval_quadratic_polynomial(1.j, 0)
+    1j
+    """
+    return z * z + c
+
+
+def prepare_grid(window_size, nb_pixels) -> numpy.array:
+    """
+    Create a grid of complex values of size nb_pixels*nb_pixels with real and
+     imaginary parts ranging from -window_size to window_size (inclusive).
+    Returns a numpy array.
+
+    >>> prepare_grid(1,3)
+    array([[-1.-1.j, -1.+0.j, -1.+1.j],
+           [ 0.-1.j,  0.+0.j,  0.+1.j],
+           [ 1.-1.j,  1.+0.j,  1.+1.j]])
+    """
+    x = numpy.linspace(-window_size, window_size, nb_pixels)
+    x = x.reshape((nb_pixels, 1))
+    y = numpy.linspace(-window_size, window_size, nb_pixels)
+    y = y.reshape((1, nb_pixels))
+    return x + 1.0j * y
+
+
+def iterate_function(eval_function, function_params, nb_iterations, z_0):
+    """
+    Iterate the function "eval_function" exactly nb_iterations times.
+    The first argument of the function is a parameter which is contained in
+    function_params. The variable z_0 is an array that contains the initial
+    values to iterate from.
+    This function returns the final iterates.
+
+    >>> iterate_function(eval_quadratic_polynomial, 0, 3, numpy.array([0,1,2]))
+    array([  0,   1, 256])
+    """
+
+    z_n = z_0
+    for i in range(nb_iterations):
+        z_n = eval_function(function_params, z_n)
+    return z_n
+
+
+def show_results(function_label, function_params, escape_radius, z_final):
+    """
+    Plots the absolute value of z_final as well as whether it is greater than
+    the value of escape_radius. Adds the function_label and function_params to
+    the title.
+    """
+
+    abs_z_final = (abs(z_final)).transpose()
+    pyplot.matshow(abs_z_final)
+    pyplot.title(
+        f"Absolute value of last iterate\n{function_label}, c={function_params}"
+    )
+    pyplot.colorbar()
+    pyplot.show()
+    pyplot.matshow(abs_z_final < escape_radius)
+    pyplot.title(f"Escaped or not\n{function_label}, c={function_params}")
+    pyplot.show()
+
+
+if __name__ == "__main__":
+
+    z_0 = prepare_grid(window_size, nb_pixels)
+    z_final = iterate_function(
+        eval_quadratic_polynomial, c_polynomial, nb_iterations, z_0
+    )
+    escape_radius = 2 * abs(c_polynomial) + 1
+    show_results("z²+c", c_polynomial, escape_radius, z_final)
+
+    z_final = iterate_function(eval_exponential, c_exponential, nb_iterations, z_0 + 2)
+    escape_radius = 10000.0
+    show_results("exp(z)+c", c_exponential, escape_radius, z_final)