CSC274b
Spring 1998
Ileana Streinu

Lecture 18

Friday, March 27, 1998

Euler's formula.
Convex hulls in 3d: algorithms.
Incremental algorithm.
Implementation: data structures for polyhedral boundary (planar graphs).
Reading: textbook, Ch. 4.

Last modified March 19, 1998.