From 3cbe9afba530991b4b8708fc47831453656e2fca Mon Sep 17 00:00:00 2001 From: Michael Niedermayer Date: Sun, 13 Nov 2011 18:14:40 +0100 Subject: [PATCH] mandelbrot: only check bailout once every 2 iterations. Once we bailed out we calculate the exact iteration in which it would have happened if needed. Signed-off-by: Michael Niedermayer --- libavfilter/vsrc_mandelbrot.c | 10 +--------- 1 file changed, 1 insertion(+), 9 deletions(-) diff --git a/libavfilter/vsrc_mandelbrot.c b/libavfilter/vsrc_mandelbrot.c index 0e532917cf..d2c6cf1b44 100644 --- a/libavfilter/vsrc_mandelbrot.c +++ b/libavfilter/vsrc_mandelbrot.c @@ -186,7 +186,7 @@ static void draw_mandelbrot(AVFilterContext *ctx, uint32_t *color, int linesize, double t; if(zr*zr + zi*zi > mb->bailout){ switch(mb->outer){ - case ITERATION_COUNT: zr= i; break; + case ITERATION_COUNT: zr = i - (SQR(zr-cr)+SQR(zi-ci) > SQR(mb->bailout)); break; case NORMALIZED_ITERATION_COUNT: zr= i + log2(log(mb->bailout) / log(zr*zr + zi*zi)); break; } c= lrintf((sin(zr)+1)*127) + lrintf((sin(zr/1.234)+1)*127)*256*256 + lrintf((sin(zr/100)+1)*127)*256; @@ -199,14 +199,6 @@ static void draw_mandelbrot(AVFilterContext *ctx, uint32_t *color, int linesize, mb->zyklus[i][1]= zi; } i++; - if(t*t + zi*zi > mb->bailout){ - switch(mb->outer){ - case ITERATION_COUNT: zr= i; break; - case NORMALIZED_ITERATION_COUNT: zr= i + log2(log(mb->bailout) / log(t*t + zi*zi)); break; - } - c= lrintf((sin(zr)+1)*127) + lrintf((sin(zr/1.234)+1)*127)*256*256 + lrintf((sin(zr/100)+1)*127)*256; - break; - } zr= t*t - zi*zi+cr; zi= 2*t*zi + ci; if(use_zyklus){