CSCI-6962 Advanced Computer Graphics, Fall 2005
Assignment 1: OpenGL Warmup

The goal of this assignment is to get comfortable with the programming environment you will be using for this class, familiarize yourself with two simple libraries that we will use for linear algebra and images, and learn how to submit assignments through WebCT. It's an opportunity for a crash course in C++ and OpenGL (if you're not already familiar with them). Here are a couple tutorials you may want to check out:

The incidental goal is also to have fun with bizarre fractal objects. IFS are self-similar fractals: a subpart of the object is similar to the whole. The classic example of an IFS is Barnsley's fern, where each subpart of the fern is exactly the same as the whole fern. IFS are described by a set of affine transformations (rotations, translations, scale, skew, etc.) These transformations capture the self-similarity of the object. IFS can be defined in any dimension, and we will play with both two-dimensional and three-dimensional ones. Formally, an IFS is defined by n affine transformations. Each transformation fi must be contractive: The distance between points must be reduced. An attractor of the IFS is the object such that A = U fi (A). A is unchanged by the set of transformations: It is a fixed point.

We can render an IFS by iterating the transform on random input points from the unit square. We approximate the fixed point by applying the transformation many times. The algorithm is as follows:

   for "lots" of random points (x0, y0)
       for k=0 to num_iters 
           pick a random transform fi
           (xk+1, yk+1) = fi(xk, yk)
       display a dot at (xk, yk)

To reduce the number of points necessary to make an image of reasonable quality, probabilities are assigned to each transformation, instead of choosing a transformation with uniform probability.


Ideas for Extra Credit

Include a short paragraph in your README.txt file describing your extensions.


Additional references

Image Library

The Image class is used to initialize and edit the rgb values of images. Be careful --- do not try to edit values outside the bounds of the image. The class also includes functions for loading and saving simple .tga image files. .tga files can be viewed with xv or opened in Photoshop and other Windows image viewers/editors. The unix command line program mogrify is useful for converting between different image representations.

Linear Algebra Library

Linear algebra support for floating point vectors with 2, 3, and 4 elements (Vec2f, Vec3f, and Vec4f) and 4x4 floating point matrices (Matrix). For this assignment, the void Matrix::Transform(Vec3f &v) function will be handy.

Parsing code for command-line arguments and input files

Your program should take a number of command line arguments to specify the input file (-input), number of points (-points), number of iterations (-iters), output size (-size), and whether to render to an output image file (-output), or launch the OpenGL window (-gui). If the gui is selected, draw points by default, or cubes if -cubes is specified. Make sure the examples below work, as this is how we will test your program. Code to parse input files and command line arguments is provided:

OpenGL and main code

Makefile for g++ on LINUX or Windows (cygwin)

Data files

The input data for an IFS is a file which contains n, the number of transforms, followed by the probability of choosing each transform and a 4x4 floating point matrix representation of the transform.

Sample Results

ifs -input sierpinski_triangle.txt -points 10000 -iters 0 -size 200 -output sierpinski_triangle_0.tga
ifs -input sierpinski_triangle.txt -points 10000 -iters 1 -size 200 -output sierpinski_triangle_1.tga
ifs -input sierpinski_triangle.txt -points 10000 -iters 2 -size 200 -output sierpinski_triangle_2.tga
ifs -input sierpinski_triangle.txt -points 10000 -iters 3 -size 200 -output sierpinski_triangle_3.tga
ifs -input sierpinski_triangle.txt -points 10000 -iters 4 -size 200 -output sierpinski_triangle_4.tga
ifs -input sierpinski_triangle.txt -points 10000 -iters 30 -size 200 -output sierpinski_triangle.tga

ifs -input fern.txt -points 50000 -iters 30 -size 400 -output fern.tga
ifs -input giant_x.txt -points 10000 -size 400 -gui -iters 0
ifs -input giant_x.txt -points 10000 -size 400 -gui -iters 1
ifs -input giant_x.txt -points 10000 -size 400 -gui -iters 2
ifs -input giant_x.txt -points 10000 -size 400 -gui -iters 3
ifs -input giant_x.txt -points 10000 -size 400 -gui -iters 4

ifs -input giant_x.txt -size 400 -gui -iters 0 -cubes
ifs -input giant_x.txt -size 400 -gui -iters 1 -cubes
ifs -input giant_x.txt -size 400 -gui -iters 2 -cubes
ifs -input giant_x.txt -size 400 -gui -iters 3 -cubes
ifs -input giant_x.txt -size 400 -gui -iters 4 -cubes

Please read the assignment information again before submitting.