From 9e5fa12291500d52ccc554519e9692c5f003c63f Mon Sep 17 00:00:00 2001 From: JP Appel Date: Wed, 24 Apr 2024 00:10:48 -0400 Subject: improved cli, implemented tricorn and multicorn --- src/shared-fractals.c | 55 ++++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 54 insertions(+), 1 deletion(-) (limited to 'src/shared-fractals.c') diff --git a/src/shared-fractals.c b/src/shared-fractals.c index c44224a..3390e14 100644 --- a/src/shared-fractals.c +++ b/src/shared-fractals.c @@ -33,6 +33,33 @@ void mandelbrot_grid(grid_t* restrict grid, const size_t max_iterations){ } } +/* + * Computes the number of iterations it takes for a point z0 to become unbounded + * if the return value is equal to max_iterations, the point lies within the tricorn set + * This is nearly identical to mandelbrot, except for the complex conjugate + */ +size_t tricorn(const CBASE complex z0, const size_t max_iterations){ + CBASE complex z = z0; + size_t iteration = 0; + while(CABS(z) <= 2 && iteration < max_iterations){ + z = CONJ(z * z) + z0; + iteration++; + } + return iteration; +} + +/* + * Fills a grid with tricorn values + */ +void tricorn_grid(grid_t* grid, const size_t max_iterations){ + const size_t size = grid->size; + size_t* data = grid->data; + + #pragma omp parallel for default(none) shared(data, size, grid, max_iterations) schedule(dynamic) + for(size_t i = 0; i < size; i++){ + data[i] = tricorn(grid_to_complex(grid, i), max_iterations); + } +} /* * Computes the number of iterations it takes for a point z0 to diverge * if the return value is equal to max_iterations, the point lies within the multibrot set @@ -48,7 +75,6 @@ size_t multibrot(const CBASE complex z0, const size_t max_iterations, const doub return iteration; } - /* * Fills a grid with multibrot values */ @@ -62,6 +88,33 @@ void multibrot_grid(grid_t* restrict grid, const size_t max_iterations, const do } } +/* + * Computes the number ofiterations it takes for a point z0 to become unbounded + * if the return value is equal to max_iterations, the point lies within the multicorn set + * This function is to tricorn as multibrot is to mandelbrot + */ +size_t multicorn(const CBASE complex z0, const size_t max_iterations, const double d){ + CBASE complex z = z0; + size_t iteration = 0; + while(CABS(z) <= 2 && iteration < max_iterations){ + z = CONJ(CPOW(z, d)) + z0; + iteration++; + } + return iteration; +} + +/* + * Fills a grid with multicorn values + */ +void multicorn_grid(grid_t* grid, const size_t max_iterations, const double d){ + const size_t size = grid->size; + size_t* data = grid->data; + #pragma omp parallel for default(none) shared(data, size, grid, max_iterations, d) schedule(dynamic) + for(size_t i = 0; i < size; i ++){ + data[i] = multicorn(grid_to_complex(grid, i), max_iterations, d); + } +} + /* * Computes ????? for a julia set * implementation of https://en.wikipedia.org/wiki/Julia_set#Pseudocode -- cgit v1.2.3