ACM SCG slide 6

And my favorite counterexample is one of Chazelle's. Using a hyperbolic paraboloid, he proved that a convex decomposition of a polyhedron may need a quadratic number of pieces.

The roof of the new First Nations Centre honors his result.


Next, Prev, Start, Home