CS 371
Computer Graphics
Spring 2005

Assignment 4

Due by BEGINNING OF CLASS on 4/4/05

Problem 1
Given the following camera parameters:
  • eye = (2,3,1)
  • lookAt = (0,0,0)
  • up = (0,1,0)
  • viewAngle = Pi/4
  • aspectRatio = 1.0
  • near = 1
  • far = 100
Construct the u,v,n coordinate system, use it to construct the view transform of the camera, and determine, (in u,v,n) coordinates, the four corners of the view rectangle. Recall the view rectangle is in the plane parallel to the u,v-plane with n = -near.
Problem 2
Design a linear time algorithm which will merge the hit sets for the intersection of two boolean surfaces. Describe carefully how the algorithm builds the merged list, including how it handles common values in both hit sets.
lenhart@cs.williams.edu