Algorithm -- Monotone Decomposition -- Definition of Monotone

• a simple polygon is monotone with respect to a line l if for any line l' perpendicular to l the intersection of the polygon with l' is connected
• a polygon monotone with respect to y-axis is called y-monotone


• our strategy: decompose the polygon into y-monotone pieces, then triangulate those pieces

back    next