1 /* -*- Mode: C; tab-width: 4 -*-
2 * julia --- continuously varying Julia set.
5 static const char sccsid[] = "@(#)julia.c 4.03 97/04/10 xlockmore";
8 /* Copyright (c) 1995 Sean McCullough <bankshot@mailhost.nmt.edu>.
10 * Permission to use, copy, modify, and distribute this software and its
11 * documentation for any purpose and without fee is hereby granted,
12 * provided that the above copyright notice appear in all copies and that
13 * both that copyright notice and this permission notice appear in
14 * supporting documentation.
16 * This file is provided AS IS with no warranties of any kind. The author
17 * shall have no liability with respect to the infringement of copyrights,
18 * trade secrets or any patents by this file or any part thereof. In no
19 * event will the author be liable for any lost revenue or profits or
20 * other special, indirect and consequential damages.
23 * 10-Jun-06: j.grahl@ucl.ac.uk: tweaked functions for parameter of Julia set
24 * 28-May-97: jwz@jwz.org: added interactive frobbing with the mouse.
25 * 10-May-97: jwz@jwz.org: turned into a standalone program.
26 * 02-Dec-95: snagged boilerplate from hop.c
27 * used ifs {w0 = sqrt(x-c), w1 = -sqrt(x-c)} with random iteration
28 * to plot the julia set, and sinusoidially varied parameter for set
29 * and plotted parameter with a circle.
33 * One thing to note is that batchcount is the *depth* of the search tree,
34 * so the number of points computed is 2^batchcount - 1. I use 8 or 9
35 * on a dx266 and it looks okay. The sinusoidal variation of the parameter
36 * might not be as interesting as it could, but it still gives an idea of
37 * the effect of the parameter.
41 # define DEFAULTS "*count: 1000 \n" \
45 "*fpsSolid: true \n" \
47 # define UNIFORM_COLORS
48 # include "xlockmore.h" /* in xscreensaver distribution */
49 #else /* !STANDALONE */
50 # include "xlock.h" /* in xlockmore distribution */
51 #endif /* !STANDALONE */
54 #define DEF_MOUSE "False"
56 ENTRYPOINT ModeSpecOpt julia_opts = { 0, };
59 #define numpoints ((0x2<<jp->depth)-1)
63 int centery; /* center of the screen */
65 double ci; /* julia params */
74 int redrawing, redrawpos;
80 XPoint **pointBuffer; /* pointer for XDrawPoints */
86 static juliastruct *julias = NULL;
88 /* How many segments to draw per cycle when redrawing */
92 apply(juliastruct * jp, register double xr, register double xi, int d)
96 jp->pointBuffer[jp->buffer][jp->itree].x =
97 (int) (0.5 * xr * jp->centerx + jp->centerx);
98 jp->pointBuffer[jp->buffer][jp->itree].y =
99 (int) (0.5 * xi * jp->centery + jp->centery);
106 /* Avoid atan2: DOMAIN error message */
107 if (xi == 0.0 && xr == 0.0)
110 theta = atan2(xi, xr) / 2.0;
112 /*r = pow(xi * xi + xr * xr, 0.25); */
113 r = sqrt(sqrt(xi * xi + xr * xr)); /* 3 times faster */
119 apply(jp, xr, xi, d);
120 apply(jp, -xr, -xi, d);
125 incr(ModeInfo * mi, juliastruct * jp)
127 if (jp->button_down_p)
129 jp->cr = ((double) (jp->mouse_x + 2 - jp->centerx)) * 2 / jp->centerx;
130 jp->ci = ((double) (jp->mouse_y + 2 - jp->centery)) * 2 / jp->centery;
135 jp->cr = 1.5 * (sin(M_PI * (jp->inc / 300.0)) *
136 sin(jp->inc * M_PI / 200.0));
137 jp->ci = 1.5 * (cos(M_PI * (jp->inc / 300.0)) *
138 cos(jp->inc * M_PI / 200.0));
140 jp->cr += 0.5 * cos(M_PI * jp->inc / 400.0);
141 jp->ci += 0.5 * sin(M_PI * jp->inc / 400.0);
143 jp->cr = 1.5 * (sin(M_PI * (jp->inc / 290.0)) *
144 sin(jp->inc * M_PI / 210.0));
145 jp->ci = 1.5 * (cos(M_PI * (jp->inc / 310.0)) *
146 cos(jp->inc * M_PI / 190.0));
148 jp->cr += 0.5 * cos(M_PI * jp->inc / 395.0);
149 jp->ci += 0.5 * sin(M_PI * jp->inc / 410.0);
155 init_julia(ModeInfo * mi)
157 Display *display = MI_DISPLAY(mi);
158 Window window = MI_WINDOW(mi);
163 if (julias == NULL) {
164 if ((julias = (juliastruct *) calloc(MI_NUM_SCREENS(mi),
165 sizeof (juliastruct))) == NULL)
168 jp = &julias[MI_SCREEN(mi)];
170 jp->centerx = MI_WIN_WIDTH(mi) / 2;
171 jp->centery = MI_WIN_HEIGHT(mi) / 2;
173 jp->depth = MI_BATCHCOUNT(mi);
179 if (jp->button_down_p && !jp->cursor && !jp->cursor)
183 black.red = black.green = black.blue = 0;
184 black.flags = DoRed|DoGreen|DoBlue;
185 bit = XCreatePixmapFromBitmapData (display, window, "\000", 1, 1,
186 MI_WIN_BLACK_PIXEL(mi),
187 MI_WIN_BLACK_PIXEL(mi), 1);
188 jp->cursor = XCreatePixmapCursor (display, bit, bit, &black, &black,
190 XFreePixmap (display, bit);
192 #endif /* HAVE_COCOA */
194 if (jp->pixmap != None &&
195 jp->circsize != (MIN(jp->centerx, jp->centery) / 60) * 2 + 1) {
196 XFreePixmap(display, jp->pixmap);
199 if (jp->pixmap == None) {
200 GC fg_gc = None, bg_gc = None;
202 jp->circsize = MAX(8, (MIN(jp->centerx, jp->centery) / 96) * 2 + 1);
203 jp->pixmap = XCreatePixmap(display, window, jp->circsize, jp->circsize, 1);
205 fg_gc = XCreateGC(display, jp->pixmap, GCForeground, &gcv);
207 bg_gc = XCreateGC(display, jp->pixmap, GCForeground, &gcv);
208 XFillRectangle(display, jp->pixmap, bg_gc,
209 0, 0, jp->circsize, jp->circsize);
210 if (jp->circsize < 2)
211 XDrawPoint(display, jp->pixmap, fg_gc, 0, 0);
213 XFillArc(display, jp->pixmap, fg_gc,
214 0, 0, jp->circsize, jp->circsize, 0, 23040);
216 XFreeGC(display, fg_gc);
218 XFreeGC(display, bg_gc);
222 if (MI_WIN_IS_INROOT(mi))
224 else if (jp->circsize > 0)
225 XDefineCursor (display, window, jp->cursor);
227 XUndefineCursor (display, window);
228 #endif /* HAVE_COCOA */
230 if (!jp->stippledGC) {
231 gcv.foreground = MI_WIN_BLACK_PIXEL(mi);
232 gcv.background = MI_WIN_BLACK_PIXEL(mi);
233 if ((jp->stippledGC = XCreateGC(display, window,
234 GCForeground | GCBackground, &gcv)) == None)
237 if (MI_NPIXELS(mi) > 2)
238 jp->pix = NRAND(MI_NPIXELS(mi));
239 jp->inc = ((LRAND() & 1) * 2 - 1) * NRAND(200);
240 jp->nbuffers = (MI_CYCLES(mi) + 1);
241 if (!jp->pointBuffer)
242 jp->pointBuffer = (XPoint **) calloc(jp->nbuffers, sizeof (XPoint *));
243 for (i = 0; i < jp->nbuffers; ++i)
244 if (jp->pointBuffer[i])
245 (void) memset((char *) jp->pointBuffer[i], 0,
246 numpoints * sizeof (XPoint));
248 jp->pointBuffer[i] = (XPoint *) calloc(numpoints, sizeof (XPoint));
252 XClearWindow(display, window);
257 reshape_julia (ModeInfo *mi, int w, int h)
264 julia_handle_event (ModeInfo *mi, XEvent *event)
266 juliastruct *jp = &julias[MI_SCREEN(mi)];
268 if (event->xany.type == ButtonPress &&
269 event->xbutton.button == Button1)
271 jp->button_down_p = True;
272 jp->mouse_x = event->xbutton.x;
273 jp->mouse_y = event->xbutton.y;
276 else if (event->xany.type == ButtonRelease &&
277 event->xbutton.button == Button1)
279 jp->button_down_p = False;
282 else if (event->xany.type == MotionNotify && jp->button_down_p)
284 jp->mouse_x = event->xmotion.x;
285 jp->mouse_y = event->xmotion.y;
294 /* hack: moved here by jwz. */
295 #define ERASE_IMAGE(d,w,g,x,y,xl,yl,xs,ys) \
297 (y<yl+ys)?XFillRectangle(d,w,g,xl,yl,xs,y-yl): \
298 XFillRectangle(d,w,g,xl,yl,xs,ys); \
300 (y>yl-ys)?XFillRectangle(d,w,g,xl,y+ys,xs,yl-y): \
301 XFillRectangle(d,w,g,xl,yl,xs,ys); \
303 (x<xl+xs)?XFillRectangle(d,w,g,xl,yl,x-xl,ys): \
304 XFillRectangle(d,w,g,xl,yl,xs,ys); \
306 (x>xl-xs)?XFillRectangle(d,w,g,x+xs,yl,xl-x,ys): \
307 XFillRectangle(d,w,g,xl,yl,xs,ys)
311 draw_julia (ModeInfo * mi)
313 Display *display = MI_DISPLAY(mi);
314 Window window = MI_WINDOW(mi);
316 juliastruct *jp = &julias[MI_SCREEN(mi)];
318 register double xr = 0.0, xi = 0.0;
319 int k = 64, rnd = 0, i, j;
320 XPoint *xp = jp->pointBuffer[jp->buffer], old_circle, new_circle;
322 old_circle.x = (int) (jp->centerx * jp->cr / 2) + jp->centerx - 2;
323 old_circle.y = (int) (jp->centery * jp->ci / 2) + jp->centery - 2;
325 new_circle.x = (int) (jp->centerx * jp->cr / 2) + jp->centerx - 2;
326 new_circle.y = (int) (jp->centery * jp->ci / 2) + jp->centery - 2;
327 XSetForeground(display, gc, MI_WIN_BLACK_PIXEL(mi));
328 XFillArc(display, window, gc,
329 old_circle.x-jp->circsize/2-2,
330 old_circle.y-jp->circsize/2-2,
331 jp->circsize+4, jp->circsize+4,
333 /* draw a circle at the c-parameter so you can see it's effect on the
334 structure of the julia set */
335 XSetForeground(display, jp->stippledGC, MI_WIN_WHITE_PIXEL(mi));
337 XSetTSOrigin(display, jp->stippledGC, new_circle.x, new_circle.y);
338 XSetStipple(display, jp->stippledGC, jp->pixmap);
339 XSetFillStyle(display, jp->stippledGC, FillOpaqueStippled);
340 #endif /* HAVE_COCOA */
341 XDrawArc(display, window, jp->stippledGC,
342 new_circle.x-jp->circsize/2,
343 new_circle.y-jp->circsize/2,
344 jp->circsize, jp->circsize,
347 if (jp->erase == 1) {
348 XDrawPoints(display, window, gc,
349 jp->pointBuffer[jp->buffer], numpoints, CoordModeOrigin);
352 if (MI_NPIXELS(mi) > 2) {
353 XSetForeground(display, gc, MI_PIXEL(mi, jp->pix));
354 if (++jp->pix >= MI_NPIXELS(mi))
357 XSetForeground(display, gc, MI_WIN_WHITE_PIXEL(mi));
360 /* save calls to LRAND by using bit shifts over and over on the same
361 int for 32 iterations, then get a new random int */
365 /* complex sqrt: x^0.5 = radius^0.5*(cos(theta/2) + i*sin(theta/2)) */
370 /* Avoid atan2: DOMAIN error message */
371 if (xi == 0.0 && xr == 0.0)
374 theta = atan2(xi, xr) / 2.0;
376 /*r = pow(xi * xi + xr * xr, 0.25); */
377 r = sqrt(sqrt(xi * xi + xr * xr)); /* 3 times faster */
382 if ((rnd >> (k % 32)) & 0x1) {
386 xp->x = jp->centerx + (int) ((jp->centerx >> 1) * xr);
387 xp->y = jp->centery + (int) ((jp->centery >> 1) * xi);
392 apply(jp, xr, xi, jp->depth);
394 XDrawPoints(display, window, gc,
395 jp->pointBuffer[jp->buffer], numpoints, CoordModeOrigin);
398 if (jp->buffer > jp->nbuffers - 1) {
399 jp->buffer -= jp->nbuffers;
403 for (i = 0; i < REDRAWSTEP; i++) {
404 j = (jp->buffer - jp->redrawpos + jp->nbuffers) % jp->nbuffers;
405 XDrawPoints(display, window, gc,
406 jp->pointBuffer[j], numpoints, CoordModeOrigin);
408 if (++(jp->redrawpos) >= jp->nbuffers) {
417 release_julia (ModeInfo * mi)
419 if (julias != NULL) {
422 for (screen = 0; screen < MI_NUM_SCREENS(mi); screen++) {
423 Display *display = MI_DISPLAY(mi);
424 juliastruct *jp = &julias[screen];
427 if (jp->pointBuffer) {
428 for (buffer = 0; buffer < jp->nbuffers; buffer++)
429 if (jp->pointBuffer[buffer])
430 (void) free((void *) jp->pointBuffer[buffer]);
431 (void) free((void *) jp->pointBuffer);
433 if (jp->stippledGC != None)
434 XFreeGC(display, jp->stippledGC);
435 if (jp->pixmap != None)
436 XFreePixmap(display, jp->pixmap);
439 XFreeCursor (display, jp->cursor);
442 (void) free((void *) julias);
448 refresh_julia (ModeInfo * mi)
450 juliastruct *jp = &julias[MI_SCREEN(mi)];
456 XSCREENSAVER_MODULE ("Julia", julia)