Polygon Triangulation Algorithm -- Overview

• suitable representation of triangulation -- doubly-linked edge list
• with that representation, we can find the ën/3û cameras in linear time (as described before)
• so it all boils down to how fast can we triangulate a polygon

back    next