Homeworks-Spring 2005

Homeworks-Spring 2005

All homework are due by 10 pm on the due date!

HW1: Implement one new image method in Picture

Create a new method in the class Picture that implements some kind of image manipulation. The picture that gets manipulated should be the target that receives the method (i.e., this). For example, if you implement the method "mytweak()", then you'll use it on some picture somePicture.mytweak(), and you'll expect the picture somePicture to change. (Don't bother returning a DIFFERENT picture for this method.)

What manipulation that gets implemented is entirely up to you: Increasing blue while decreasing red, flipping vertically, posterizing, etc. You must implement something NOT already implemented in the class Picture. You can use the methods that are there as examples.

Turn your implementation of the class Picture via WebCT. Name your method something that makes sense for what it does. Put your method at the bottom of the class definition, with a comment before it indicating your name and what your method does.

Did you make an interesting picture with your first method? Please consider sharing it in the Gallery HW1: First picture method-Sp05

Ask Questions on HW1-Sp2005 here.

HW2: Create a Picture collage

Implement a class with a static public void main() method that, when executed, creates and shows a collage of pictures. You need to have one picture appear four times: The original time, then three other times with some image manipulation. You're welcome to add additional pictures if you'd like. Mirroring the canvas horizontally or vertically often improves the composition of the collage, but is not necessary.

Your method can call FileChooser.setMediaPath() and then use FileChooser.getMediaPath() to access pictures.

Turn in your PictureCollage class, any additional pictures that you add to your media folder to create your collage, and your Picture class if you end up adding any additional methods to it. Turn in via WebCT.

Please consider sharing your collage on the Gallery HW2: Picture collage-Sp05

Ask Questions on HW2-Sp2005 here.

HW3: Create an audio collage

Create a collage of audio pieces, in the MediaSources, or those that you create. You must use at least five sounds. The overall result must be at least ten seconds long.

There must be a pattern to your collage. You could have one set of sounds that you call A, and another that you call B. Your collage may have a pattern of ABABAB, or AABBAB, or BBAABBBB. It's your call, but there should be a discernible audio pattern – visible in the code, and obvious to the ear.

Implement your collage in an AudioCollage class (that uses FileChooser.getMediaPath to access all media) in a main method. At the end of your main method, .play your song. (Optionally, you may also .write out your collage, in order to share it on the gallery, but please, remove the .write call before you turn it in.)

Turn in your AudioCollage Java file and any additional .WAV files you create and use via WebCT. Comments are important here! Include comments with:

Your name and GT-email address
Explaining what you're doing – help your TA figure out what's going on!

Please consider sharing your song in the Gallery HW3: An Audio Collage-Sp05

Ask Questions on HW3-Sp2005 here.

HW4: Use Weaving and Repeating to Create Music

Using the methods developed in class to play with linked list of music, create a song.

You must use weave and repeatNext to create patterns in your music. (Which means, of course, that you have to use the SongNode and SongPhrase methods.)
You must also create your own riffs in SongPhrase. You can simply type in music, or you can compute your riff – any way you want to do it is fine. Just create at least one phrase (of more than a couple notes) that is interesting and unique.

You only have to use SongNode and have a single part with a single instrument.

For +5 points extra credit, use the SongPart class and create your song with more than one part and instrument.

You will create a class (with some cunning name like MySong) with a main that will assemble your song, then open it with showFromMeOn. (If you use Song and SongPart, you'll use show instead of showFromMeOn.) Please put comments in your class:

With your name, GT-email address
Explaining what you're doing

Turn in to WebCT:

Your song class.
Your modified SongPhrase class.
If you end up modifying SongNode or SongPart, you can include that, too.

Please consider sharing your song (by saving out the MIDI) in the Gallery HW4: Woven Music-Sp05

Ask Questions on HW4-Sp2005 here.

HW5: Weave and replace with pictures

Using any of the linked lists of pictures that we created (where ordering represented linearity, or layering, or using turtles to walk the list), implement two additional methods:

pictureelement.weave(newelement, n) Weave the newelement into the linked list that starts from pictureelement every n nodes until the end of the list.
picturelement.replace(Picture oldpicture,Picture newpicture) Every element in the list that starts at picturelement that refers to oldpicture should be changed to refer to newpicture.

You may find it easier to use these versions of PictNode.java, Picture.java, and SimplePicture.java – they have some additional accessors. You don't HAVE to use these versions, but you are welcome to! To use them:

Download them
Put them in your java-sources directory.
Open them in DrJava, and hit Compile All
Read over them to see what new accessors you have:

SimplePicture.java

public String getFileName() – for replace

Picture.java

public Picture scale(double factor) – Now, the Picture that is returned will have the same filename (accessible by calling getFileName()) as the original picture.

PictNode.java

public void setNextNode(PictNode nextOne) – for helping with weave
public PictNode getNextNode() – for helping with weave
public PictNode makeClone() – for weave
public Picture getMyPict() – for replace
public void setMyPict(Picture p) – for replace

You must also provide a class named PictureTest that has a main() method which utilizes your new methods. When the grader executes the main(), it should (a) show a background with three or more pictures in it, (b) then show a new picture after weaving a new element into it, and (c) finally a third picture with a replacement of one picture with another.

Please put comments in your class before each of the methods that you create:

With your name, GT-email address
Explaining what you're doing:
- Each method has a comment explaining itself
- Each SECTION of the code, explains itself. For example, "Here's where I'm setting up the original list" and "Here's where I repeat the doggie scaled down to 0.25 five times."
- Variable and method names should be clear and understandable.

Turn in to WebCT:

Your modified picture element class (or classes, if you end up modifying more).
Your PictureTest class.

Ask Questions on HW5-Sp2005 here.

HW6: Create an animation with sound effects

Note: This is a big program. Don't leave it for the last minute!

Create an animation with sounds associated with frames.

Here's how to do it:

Create a tree of images that describe your scene. I'll refer to this as the scene structure.
Create another list with one element per frame containing the sound to be played during this frame. (Could be a rest!)

You can use and modify any of the data structures that we've described in class.

You will also need to create a class (maybe AnimationRunner?). Your TA will create an instance of this class (AnimationRunner ar = new AnimationRunner()).

The method setUp() sent to the instance (ar.setUp()) should set up the two data structures.
The method play() send to the instance should do the following:
- Render the first frame to a FrameSequence instance. (Make sure that the FrameSequence is shown.)
- Then, for each frame that you want to generate (There must be at least 20 frames):
  - Make a change in the scene structure. Any change you want is acceptable.
  - Render the scene structure.
  - Play the sound in the frame list element. (Hint: Use blockingPlay() instead of play() on your sound to make the processing wait until the sound is done before moving on.) (Second hint: If your sound is over 1/10 of a second long, you can't get 10 frames per second! These will be short sounds! Want something to play over two frames? Play the first half in one frame, and the second half in the next frame.)
The method replay() should replay the FrameSequence, but won't do the sound, too.

Please put comments in your classes and before each of the methods that you create:

With your name, GT-email address
Explaining what you're doing
- Each method has a comment explaining itself
- Each SECTION of the code, explains itself. For example, "Here's where I'm setting up the original list" and "Here's where I repeat the doggie scaled down to 0.25 five times."
- Variable and method names should be clear and understandable.

Turn in to WebCT:

ALL the classes that you're using for your data structures. (You don't have to turn in Picture, Sound, FrameSequence, or its related structures, but everything you're using for keeping your sound list and scene structure.)
Any additional sounds or pictures you used, besides those in the MediaSources directory.
Your AnimationRunner class

If you send me (Mark Guzdial) your files when you're done, I'll create a movie from your animation and post it at Gallery HW6: Animation with sound-Sp05. If you want to do it yourself, here's one way of doing it:

Create a method soundSave that collects all your sound files and saves them to a WAV file.
Using a tool like QuickTime Pro, read in the JPEG frames (saved by the FrameSequence) into a movie. Make sure that you use a number of frames per second that matches your soundtrack! Then add a sound track to the movie.

Ask Questions on HW6-Sp2005 here.

HW7: Build a Graphical User Interface (GUI) for REMOVEDging a Picture

Build a class named PictureTool whose constructor takes in a filename as input. You'll use it like this:

Welcome to DrJava.
> PictureTool pt = new PictureTool("D:/cs1316/mediasources/swan.jpg");

You should then (a) make a picture from that filename, (b) open it, and (c) (here's the part that you work at!) open a window with "Tools" in it. These tools should be buttons that will manipulate the picture. It'll look something like this:
Uploaded Image: HW7-smaller.jpg

You get to choose what tools that you provide, but there must be at least four:

Provide some tool for manipulating the color: Reduce red, increase red, make it grayscale, make it negative, darken, or lighten. Your choice. (You can provide more than one – maybe lighten and darken?)
Provide a tool that takes a numeric input and uses that input to manipulate the picture. Maybe it's a scaling tool and the input is amount to scale (2.0? 0.5?)? Maybe it's an amount to increase or decrease red?
Provide a tool to do some kind of mirroring, either horizontal or vertical.
One other tool of any kind you want. Flip? Red eye removal? Compose a Bratz doll scaled down into the bottom? Chromakey the picture into a jungle?

Everytime that we click one of these tools, the picture should be manipulated and then repainted! We want to see the change after clicking the tool.

Hint: If you need to convert the String from a text field into a Double (with a floating point, like for scaling), you can use Double.parseDouble(String) like this:

> Double.parseDouble("3.45")
3.45

Tip: If for the 'numeric input' part of this assignment you plan to implement scaling, you might benefit from my versions of these 2 files:
SimplePicture.java (rename to SimplePicture.java when you download)
PictureFrame.java

I added a close() method which means you can do

  Picture p = new Picture("..."); //make initial picture
  p.show();  //show it
  [....]
  //later on, in ActionListener of a button,
  Picture temp = p.scale(0.5);  //scale the original picture and store this result in temp
  p.close();  //close original p
  p = temp; //set p = temp
  p.show(); //show new p

You must also provide a "Save" button that should save the resultant picture back onto the original filename. (Suggestion: Only do this on COPIES of pictures that you want to manipulate!)

Please put comments in your classes and before each of the methods that you create:

With your name, GT-email address
Explaining what you're doing
- Each method has a comment explaining itself
- Each SECTION of the code, explains itself. For example, "Here's the panel with the tools" and "Here's the Darken button."
- Variable and method names should be clear and understandable.

Turn in to WebCT:

Your PictureTool.java class

Ask Questions on HW7-Sp2005 here.

HW8: Simulate immigration into another country

Using the Simulation Package developed in class, create a simulation of immigration behavior.

Setup

Create a World that is 400 x 400. (If your world gets crowded, you're welcome to make it bigger.)
The rightmost 200 pixels represent Europe. The leftmost 100 pixels represent America.
Create 150 People scattered across Europe.

When running
Let's consider a timestep to be about a month. Run the simulation for 10 years (120 timesteps). Here are the starting (amazingly simplistic) rules.

If a Person has over 5 neighbors within 20 pixels for three consecutive timesteps, then that person feels overcrowded and decides to emigrate to America.
There is a 10% probability for each Person in Europe that they experience crop failure each timestep. If a Person experiences crop failure, they decide to emigrate to America.
There is only 5% chance that someone moves somewhere else in Europe in a timestep, and if they do, they only move between 1 and 16 steps away. (And always within Europe – not into the Atlantic.)
It takes three timesteps to cross the Atlantic. 10% of those that start the journey don't make it across. (That's not 10% per timestep – it's 10% of the number of people.) Be sure to show the People making the journey, about 33 steps per timestep. (NOTA: Most people's code I've seen is computing a 1/10 chance of dying each emigration timestep. We'll accept that, though it's not really the same thing.)
Once a Person moves to America, they move more often (20% chance of moving each timestep, in a range of 1 to 100 pixels, but always within America), but disease is common there. 2% of the population in America becomes diseased (maybe changes color?) each timestep (they don't move when sick). 50% of those ill get healthy again each timestep. If someone is ill for four timesteps in success, they die.
Store to a file the number of people in Europe, in transit, and in America each time step.

Experimentation
You need to build Agent and Simulation subclasses to implement this scenario. But you have to explore and try different things in your simulation.

Run this simulation with these rules, three times.
Now try two other sets of rules and run each of those three times.

Things that you might want to try changing in your rules:

Overcrowding	Maybe there are more people to start with, or it takes more near neighbors to convince someone that they're overcrowded, or more timesteps of crowded conditions to convince them to move
Crop failures	What if crop failures were more common, or it took multiple consecutive crop failures to convince someone to emigrate.
Travel	What if people didn't die on the trip over, or if it took longer
Movement	What if people moved more often, or further, in either America or Europe.
Disease	In America, it was more likely crowded conditions that led to disease. What if people moved like they do in Europe, and they all came ashore at the same 2 or 3 spots, and then the incidence of disease was dependent on the number of people around you?

In addition to your program, you are to produce a Word file with graphs of all NINE of your runs – that's three runs of each of three sets of variables. Show all three variables – Europeans, in-transit, and Americans per timestep for all three of the scenarios that you explored. Explain what you changed in each scenario and why you think the results differed from the other scenarios.

Generate this simulation as a series of JPEG frames, so that we can create a movie from them! You can upload your movies to Gallery HW8: American Emigration-Sp05

Please put comments in your classes and before each of the methods that you create:

With your name, GT-email address
Explaining what you're doing
- Each method has a comment explaining itself
- Each SECTION of the code, explains itself.
- Variable and method names should be clear and understandable.

Turn in to WebCT:

Your Agent and Simulation subclasses, including your Simulation class if you changed it. Turn in ONE scenario. The TAs don't want three sets of Agent and Simulation classes. Turn in ONE of those sets that works for your scenario, so that the TA can check to make sure that it runs.
A Word file containing descriptions of your different runs, with graphs of results, and explanations of what happened.

Ask Questions on HW8-Sp2005 here.

EXTRA CREDIT: You can get +5 extra credit points for adding the additional variables of wealth and cost to the simulation and coming up with reasonable rules for how this wealth is used in the simulation. Europeans have a normal distribution of wealth, but the least wealthy are more likely to get sick, more likely to have crop failure, and are more likely to want to emigrate. The most wealthy are the least likely to want to emigrate, are less likely to have crop failure, and are less likely to get sick. Once in America, wealth still plays a factor (most of the Founding Fathers were quite wealthy by their standards). Wealth plays less of a role in movement, but still plays a role in whether you get sick and die. If you decide to go for the extra credit points, please explain what rules you implemented and why – and you still have to explore

HW9: Simulate a crowd scene

Using the simulation package developed in class, and replacing the turtle with character images, create a crowd scene simulation.

SetUp

Have 100 villagers scattered around the world.

During the Simulation
Let's imagine that a time step is a minute. Run the simulation for 90 minutes.

If there is no one around a villager (say, within 50 steps), the villager will set a heading for the closest person and take a couple of steps that way.
If there are three or more people too close (say within 10 steps), a villager will get out of there (pick a random direction and move speed distance away – not a random speed, but actual speed.) (It's pretty hard to set a heading toward open space, but if you can do it, go ahead!)
In general, people are milling about. They take 1-5 steps per time step. They have only a 10% chance of changing direction of movement. They change physical position regularly – 25% chance each time step of changing the direction they're facing, 5% chance each time step of waving (i.e., putting hand up, putting it down next time step). Implement any other milling about rules (e.g., more position changes) you'd like.
10 minutes into the simulation, the Nasty Bad Dude (or Dudess, as you wish), walks into the World. The NBD doesn't change direction, and just walks 2-5 steps per time step. But the villagers don't want to be anywhere near the NBD! If the NBD is near (say, within 30), they walk exactly away (turn towards, then turn 180, and move). Nobody ever sets a heading TOWARD the NBD anymore. They quietly just start milling away the NBD as s/he walks across the world.

Generate this simulation as a series of JPEG frames, so that we can create a movie from them! You can upload your movies to Gallery HW9: Crowd Scene Movies-Sp05

Please put comments in your classes and before each of the methods that you create:

With your name, GT-email address
Explaining what you're doing
- Each method has a comment explaining itself
- Each SECTION of the code, explains itself.
- Variable and method names should be clear and understandable.

Turn in to WebCT:

Your Agent and Simulation subclasses
Any JPEG characters that you create.

EXTRA CREDIT: There is no requirement to have different types of villagers, but I'll offer up to 10 points extra credit for having three or more types (e.g., maybe 5 points for two types.) ! Mark Guzdial

Ask Questions on HW9-Sp2005 here.

Links to this Page

Syllabus-Spring 2005 last edited on 26 April 2005 at 2:35 pm by lawn-199-77-208-172.lawn.gatech.edu
Questions on HW6-Sp2005 last edited on 11 March 2005 at 4:02 pm by guzdial-pb.cc.gatech.edu
Past Semesters of CS1316 last edited on 2 January 2012 at 8:13 pm by cc-vpn-research84.cc.gatech.edu
Syllabus-Spring 2006 last edited on 6 April 2006 at 3:03 pm by lawn-199-77-204-218.lawn.gatech.edu