Homework 1

22C:151 Introduction to Computer Graphics
Due Wednesday, February 11, 1998


  1. Write pseudo-code (but fairly detailed) algorithms for (1) creating an octree representation of a scene to be ray traced, and (2) determining (in order) the octree cells pierced by a ray.

  2. Make a WWW page for your course project (one per group, not per person), and write and put on the WWW page a preliminary project description and plan. You do not need to print out the WWW page for this homework - simply include its URL as the answer to this question. Your page should contain at least 4 parts:
    • goal: a concise description of the project and the anticipated results.
    • approach: describe how you will go about achieving the goal. Include a list of the technical challenges and approaches to be used. Also, describe the various components of the project, giving an initial idea of how the work will be managed by and divided among group members. List any reference material books, WWW, etc., that the technical material of your project is based upon.
    • initial plan: create a timeline of project milestones, describing what you expect to have accomplished by various times. This should include at least the dates of the three project presentations and what you anticipate being able to present at those times.
    • progress: create a section on the WWW page where you will document project progress. There should be at least one entry per week during the semester. The entries can be very short - a sentence or two.

    NOTE: this is an initial plan, but work on it carefully. A good plan can help ensure success. You should update your goal (this one should not change much), approach, plan, and progress (this one should change often) sections throughout the semester. Cremer and Kearney will look at the pages weekly.