CS 465 Spring 2006 -- Midterm 2 solution
----------------------------------------

1 (a) 	Catmull-Rom: 	C^1, interpolates endpoints
	Bezier: 	interpolates endpoints, bounded by convex hull
	B-spline: 	C^1, C^2, contained within convex hull
		
  (b) 	B-spline, Catmull-Rom, Bezier
  

  
2 1(d), 2(c), 3(a), 4(b)



3 (a) 	Geometry processing: transform everything to screen space, calculate some shading, 
			pass screen space coordinates and attributes of vertices to...
		Rasterization: Convert primitives to fragments, interpolating the attributes at the
			vertices for each fragment, and handing the resultant fragments to...
		Fragment Processing: Perform per-pixel shading computations, blending and compositing 
			into the framebuffer
			
  (b) 	i. Shading
  		ii. Normal vector, eye vector
  		iii. u/w, v/w, 1/w
  		
  		
  		
4 (a)   i. 	(1, 4, 3) 
		(3, 4, 6)
		(3, 6, 2)
		(6, 5, 2)
		(2, 5, 4)
		(1, 2, 4)
		(1, 3, 2) 
		(6, 4, 5)
	ii. 	3, 2, 1, 4, 3, 6, 2, 5, 4, 6
		
  (b)	i. Indexed triangle mesh, winged-edge (trimesh also accepted)
  		ii. winged-edge
  		iii. winged-edge
  		iv. winged-edge