1. Classroom Presenter Crystal Hoyer Craig Prince Jonathan Su Richard Anderson

2. Classroom Presenter Develop tools to increase flexibility in lecture delivery Support student interaction in the classroom Handwriting is key for adapting the material to the audience, and generating examples on the fly Student submission scenario has been the most interesting for us, but we have also looked at feedback (which should be enabled on this slide)

3. Interpolation Points[6.4] Points[6.4] = 0.6*Points[6] + 0.4*Points[7]

4. Basic geometry Line segment (p 1, p 2 ) Basic Test Left of CCW(p 1, p 2, p 3 ) p1p1 p1p1 p3p3 p2p2 p2p2

5. Line intersection Find intersection of (p 1,p 2 ) and (p 3,p 4 ) Q =  p 1 + (1-  )p 2 Q =  p 3 + (1-  )p 4 Solve for ,  Two equations, two unknowns Derived points In general, try to avoid computing derived points in geometric algorithms

6. Convex Hull Smallest enclosing convex figure Rubber band “algorithm”

7. Find the Convex Hull

8. Distance Dist(p1, p2) Sqrt((p2.x – p1.x) 2 + (p2.y – p1.y) 2 ) Distance comparisons can be done without sqrt Dist(p, s) = min (Dist(p, q) for q in s)