CSC 274b-aa
Spring 2000
Courtney Christman
Sophomore, Class of 2002
CSC 274: Computational Geometry
Back to Homebase

Problem Set 3
Thursday, March 2, 2000


Exercises using Cinderella
  • Trapezoidalization in Cinderella

    A Spiral Polygon

    Please enable Java for an interactive construction (with Cinderella).

    Plane Sweep on the Polygon

    Please enable Java for an interactive construction (with Cinderella).

    Construction3.cdy
    Decomposition of the Polygon into Trapezoids

    Please enable Java for an interactive construction (with Cinderella).

    Construction4.cdy
    Decomposition of the Polygon into Monotone Pieces
    This is a triangulation.

    Please enable Java for an interactive construction (with Cinderella).

    Created with Cinderella