views:

231

answers:

1

Can anyone help me with the programming code for self similar fractals in computer graphics using c language?

+2  A: 

This should be enough to get you started. This plots a julia set in ascii. If you want to plot the mandelbrot set instead, iterate over c instead of z.

#include <stdio.h>

typedef struct tag_complex
{
    double real, imag;
} complex;

static complex complex_mul(
const complex* a,
const complex* b)
{
  /*   a * b = (a_real + i*a_imag)(b_real + i*b_imag) */
  /* i*i = -1, hence imag*imag becomes -(imag*imag) */     
  complex ret;

  ret.real = a->real*b->real - a->imag*b->imag;
  ret.imag = a->real*b->imag + a->imag*b->real;
  return ret;
}

static complex complex_add(
const complex* a,
const complex* b)
{
  complex ret;

  ret.real = a->real + b->real;
  ret.imag = a->imag + b->imag;
  return ret;
}

static int julia(
complex* z,
const complex* c,
int maxIter)
{
  double lengthSquared;
  int iter = 0;

  while(iter < maxIter){
    ++iter;
    *z = complex_mul(z, z);
    *z = complex_add(z, c);
    lengthSquared = z->real*z->real + z->imag*z->imag;
    /* If the point escapes the radius 2
       in the complex plane, it's in the set */
    if(lengthSquared > 4.0)
      return iter;
  }
  /* Point didn't escape. Either it's not in the set,
     or we need more iterations.*/
  return 0;
}

int main(int argc, char* argv[])
{
  const int width = 80;
  const int height = 40;
  const int maxIter = 512;

  /* step in the range [0, 4] since the set
     lives within [-2, 2] in the complex space */
  const double step_height = 4.0 / (double)height;
  const double step_width = 4.0 / (double)width;

  /*c is constant for julia sets. z is iterated over */
  const complex c = {0.285, 0.0};

  complex z;
  int index;
  char ch;
  for(int j=0; j<height; ++j){
    for(int i=0; i<width; ++i){
      /* Get interpolants within [-2, 2] range */
      z.imag = ((double)j * step_height) - 2.0;
      z.real = ((double)i * step_width) - 2.0;
      index = julia(&z, &c, maxIter);
      ch = (index % ('Z' - ' ')) + ' ';
      printf("%c", ch);
    }
    printf("\n");
    fflush(stdout);
  }
}
Mads Elvheim