Instructor: Jarek Rossignac, email. Office hour: Tuesdays and Thursdays 12:30pm to 1:25pm in CCB commons.
TAs: Office hours: Scott McManus: 2-3 MWF CCB Commons, Jesse Swidler: 12-1 MWF Study Area outside Klaus 3303, David Zimmermann: 10:30 - 11:30 CCB Commons

TAs

Henry Dooley, email	Stephen Pettett, email	Jesse Swidler, email	David Zimmermann, email	Scott McManus, email

Course overview slides.

The course material is posted on the syllabus page, which describes the 15 modules that make up this course and provides links to accompanying slides, reading assignments, and demo applets. Students are responsible for learning all the material that was either covered in class, or on the posted slides, or in the required reading papers and handouts that are posted on the sylabus page. They are also responsible for understanding the implementation of the example applets provided.

Grading: First midterm=15%, quizzes=10%, second midterm=25%, projects=50% (These modified weights reflect the agreement reached in class on October 20, 2009.)
Extra-credit points will be awarded for outstanding projects. There will be no final exam.

Reading:

Geometry2D

Curves

Projects:
Projects are due on the due date before class on T-square uner the corresponding rubrique (project x). Please enter the name of the student, the name of the partners if this is a group project, the link to the web page containing the project (Project number and title, authors' names, report in PDF, interactive applet, zip file with the applet, the source code, the data). Students who plan to use a different language for programing the applet should contact the TA in advance. Students must ensure that their interactive applet runs on a web browser over the Internet, in particular, they must remember to copy the data folder with images, fonts, and models to their applet folder. Note that fonts posted with the starting applets were created on a mac and may not work on other machines. Late submission of projects or missing documentation will result in severe penalty. Copying even parts of a project from another student is strictly forbidden. Publicly available resources may be used, but must be clearly acknowledged and the links provided.

Project 1: Due Thursday September 2 at noon.

1. Download, decompress, run and study the code provided. Modify it so that your name and face appear on the canvas. Export and try to post the web page to make sure that you are able to do it. (Do not forget to upload the data folder.)
2. Find the solution to the shortest path joining 3 points problem, modify the code to replace my solution with yours, test it, fix it. Export it into a web applet. Your solution should work for all triangles (clockwise, counter clockwise, skinny, or fat), hence yor code may need to distinguish several cases.
3. Edit the web page created by Processing as exlpained below.
4. Post the web page online and verify that it works in the common browsers.
5. Enter the URL of your project web page in T-square under Project 1

Your web page should contain the following:

• CS3451 - Fall 2010 taught by Jarek Rossignac,
• Project 1 submitted by your First and LAST name
• Short (couple of lines) problem statement
• A short description of the solution (include links or references if you found useful info online or elsewhere)
• A compact pseudocode explaining how you compute the solution (including the details of all geometric solutions). Do not repeat similar implementation for symmetric cases. Instead, for example. just say what needs to be changed when the triangle is conterclockwise.
• A short explanation on how to use your applet so future employers of grad student admission committees can play with it.
• Your running applet
• A link to the .pde file of the source code that contains all the code that you have written (I hope that is is less than 20 lines) and a link to the zip file of the full directory with your code and data

For extra credit, include a short and easy to understand justification or proof that your approach works (provide a reference to prior art that contains the inspiration for your short proof) Further extra credit: extensions to more than 3 points. Further theoretic considerations on this constructions. Please clearly describe on the web page what extra credit you did. It may be a good idea to include a separate web page or a separate applet for the extra credit part.

Project 2:

Use the code provided.

1) Replace my name and picture with yours

2) Write a nice filterMouse function that moves a point to follow the mouse but smoothly, with a delay and possibly with inertia. One way is to return a weighted average of the mouse positions during the last 30 frames. Another way is to treat the ball BB[0] as a dynamic object on a spring pulled by the mouse (you may need friction)

3) Change the aim function so that it computes the velocity V of the ball so that it hits the target in 2 seconds assuming constant aceleration G. Use integration of C(t)"=G to derive C'(t) and C(t) as a quadratic function of time so that C(0)=starting corner and C(2)=target Set the velocity V to be C'(0)

4) Change the move method of ball so that it updates the velocity and position to perfectly track the free-fall parabolic motion. Use the full Taylor series expansion of the motion to compute the position C(t+1/30) from C(t) and derivatives

5) Change the predict function to predict where your face will be in 2 seconds. You need a filter to ensure that this prediction is not jumpy. You should do better than the linear prediction I have provided. Take the acceleration into account. For example, if the player moves the face in a cirlce, your prediction should not be too far from the actual future position.

6) Change processcollisions so that you detect collisions between your face and other balls. Update the collision count. Make sure that you do not double count these collisions.

7) Turn this into a nice game

8) Produce a web site with course and project title, your name, your face picture, an interactive applet for your game, instructions on how to play, descriptions (short code snippets or pseudocode for the implementation of the above functions), a description of the extra credit you have done, a link to a zip file with your entire project folder.

EXTRA CREDIT

a) Implement a bounce-off that changes the "normal components of the velocities) when two balls collide. Check my Sumo game for more details.

b) Explosion when the face ball is hit

c) Additional effects (including sound when there are collisions)