Part One (Proposal) Due: 11:30 p.m., Tuesday, 13 November 2012
Part Two (Implementation) Due: 10:30 p.m., Tuesday, 20 November 2012
Summary: At this point in your career, you've learned a number of techniques for making images algorithmically. This project is an opportunity for you to explore some techniques in greater depth.
Purposes: To explore some aspect of image generation in depth. To emphasize the more creative components of this course. To encourage more purposeful image creation and reflection on algorithms.
Collaboration: We encourage you to work in groups of size three. You may, however, work alone or work in a group of size two. You may discuss this assignment with anyone, provided you credit such discussions when you submit the assignment.
Submitting: Email your submissions
<firstname.lastname@example.org>. The title of your email should have
Project and should contain
your response to the appropriate part of the assignment. Scheme code
should be in the body of the message. For part two, you will also
submit two sets of three images and your statements following
the instructions at the bottom of this assignment.
Warning: So that this assignment is a learning experience for everyone, we will almost certainly spend class time publicly critiquing your work.
It is highly recommended that you read and understand all parts of the assignment document before you begin your work on the project.
While the primary focus of this course is on learning how to write, describe, text, and analyze algorithms, our secondary focus is on writing algorithms that generate “interesting” images. We have certainly explored a wide variety of techniques for generating images. For example, you can
You also know a number of other algorithmic techniques that could support creating images, such as various numeric functions, using lists and vectors to store collections of data, and techniques for repetition. It is now time to challenge yourself to use some of these ideas together to create images of your own design.
Rather than writing code that creates a single image, however, we want to challenge you to think about algorithmic processes that can create many different images depending on the given parameters. Hence the title, “a procedure is worth a thousand pictures.”
You will write a procedure,
that generates the
nth image in a series of at least
1000 related images.
(You should be sure your procedure
works for at least the integers between 0 and 999, inclusive; however,
you may be more successful if you support a larger range of values.) The
images should be reproducible: that is, if a user gives the same
height twice, the resulting images should
be the same. You should not use randomness to vary the images;
instead, the differences should be based solely on the choice
In creating these images, you should use at least three different techniques for generating images that we have learned this semester (see list above).
You should strive to make these “interesting” images, images that will hold the viewer's attention. As we have noted, representational images and completely symmetrical images are less likely to hold the viewer's attention. (For example, in a picture of a cat on a landscape, the viewer is likely to say “yup, that's a cat on a landscape” and move on.) You should also be intentional about choosing colors for your images.
Your process should scale appropriately. That is, a 1000x1000 image should look similar to a 100x100 image, just bigger (and perhaps slower to compute). We will certainly use your procedure to create relatively large images that we could comfortably print on a full page or use as a desktop background.
To begin your project, write a proposal consisting of two major parts.
The first part, which we will call the design statement, is intended for non-programmers and should explain the intent of your series. Are you exploring color? The use of shapes? The illusion of depth or motion? The effects of unpredictability on an image? Why? Incorporate the Elements and Principles of Two Dimensional Design and ideas about Design and Color.
After your design statement, include a sketch of at least two images from the series showing what you intend your images to look like and how they are likely to differ. (We would prefer hand-drawn sketches, although you may also generate them on the computer.)
The second part, which we will call the technique statement, is intended for your peers (that is, folks who know about as much programming as you do). This statement should explain your algorithm at a high level (in English) and how it will create the images you described and sketched in the first part. Be sure to explicitly list the three (or more) algorithmic image-generating techniques from class that you plan to use. Also explain clearly and convincingly how you will ensure that your algorithm creates at least 1000 distinct images.
Your statements should display the hallmarks of quality writing. Given that the paragraph is the "unit of composition" (according to Strunk and White), and each of these statements asks you to address several important considerations, it is likely that each statement will consist of several coherent, unified paragraphs.
We will do our best to respond to your proposal in a timely manner.
After finishing your proposal, you should set to work on implementing your design, making sure to meet all of the specifications outlined above.
Once you complete your procedure, update and revise your design and technique statements to reflect how your project actually turned out. If there are points of divergence, you should explain why you changed your approach.
In addition, be certain your final, revised technique statement mentions the three (or more) algorithmic image-generating techniques you are using. It should also explain--via careful, precise reasoning--how you know that your procedure creates at least 1000 distinct images.
Finally, tell us three values of
n that, when given as
parameters to your procedure, cause it to produce especially interesting
(and distinct) images.
Copy your proposal into the body of an email message and send
<email@example.com>; turn in your sketches at the
beginning of class the next day (Wednesday).
Email your program, updated statements, and representative values
Because it might take a while to create images, you should also provide us with copies of certain images. We would like two sets of images: one giving the three images you've chosen as particularly nice representatives of your series, and the other showing how well your procedure scales the images to different sizes. Here's how.
.scm file containing your Scheme
code into this directory.
n and create images of size 50x50, 100x100, and
200x200 with that
username1, etc., are the usernames of the team members,
nnn is the number used to generate the image, and
size is the size of the image (e.g.,
tar cvfz " (using the name of
your project directory rather
username1-username2). Press Enter to
execute the command and create the archive.
.tar.gz file you just created to the
email where you turn in your assignment.
In class, we will have two discussions: One about the aesthetics of your work and your success in meeting the criteria you have stated for yourself, and another about the techniques you use to create your images.
Your grade will be based on your statements, your code, and your success in combining multiple techniques. We will use this rubric to assess your project.
Copyright © 2007-2012 Janet Davis, Matthew Kluber, Samuel A. Rebelsky, and Jerod Weinman. (Selected materials copyright by John David Stone and Henry Walker and used by permission.)
This material is based upon work partially supported by the National Science Foundation under Grant No. CCLI-0633090. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
This work is licensed under a Creative Commons Attribution-NonCommercial 2.5 License .