CS133 Computational Geometry

Instructor: Dimitrios Gunopulos

Lecture : TTh 5:10-6:30P.M SPR 1340
Office Hours: TTh 3:30-5:00 P.M @ Surge 324

Text: Computational Geometry in C (second edition)
by Joseph O'Rourke


Lab Schedule

TA Name Lab Hours Office Hours
Bhrigu Celly Surge 170
Wed: 2:10pm - 5:00 pm 		Surge 353
Tue, Thu: 3:30pm - 5:00pm
Sharmila Subramaniam Surge 170
Wed: 11:10am - 2:00 pm 		Surge 282 / Surge 352
Mon: 12:00pm - 2:00pm

Assignments

  • Assignment 1&2 (ps)

  • Instricutions for Assignment 1. Please make sure to go through this before submitting the assignment.
  • What to turn in
  • testfile1: Points in counter-clockwise order
  • testfile1: Points in clockwise order
  • testfile2: Points in counter-clockwise order
  • testfile2: Points in clockwise order
  • newtestfile: Points in clockwise order
  • newtestfile: Points in counter clockwise order
    You can also try giving the Polygon on Page 45 (Figure 2.1) in the text book as a test case.

    TURN IN THE ASSIGNMENT BY MAY 4TH (MIDNIGHT) (Turnin is up...)
    PLEASE ATTEND EITHER OF NEXT WEEK (MAY 5TH) LAB SESSIONS TO DEMONSTRATE AND GET THE ASSIGNMENT GRADED. PROGRAMS OF STUDENTS WHO DO NOT TURN UP ON THAT DAY WOULD NOT BE GRADED.

    Here is a utility program for drawing polygons. Thanks to Stephen!! For more quesions regaridng this utility please contact Stephen

    Delaunay Triangulation New!

    Updated on 18th May
  • Instrucutions for Assignment 2. Please make sure to go through this before submitting the assignment.
  • What to turn in
  • testfile1: Polygon with a hole
  • testfile2: Polygon with a hole
  • testfile3: Polygon with a hole intersecting the polygon
  • testfile4: Polygon with holes intersecting each other

    Solution for Assignment 1

    The turnin date for Assignment 2 has been extended till 24th May 2004(Monday).
    Offer! Those who submit a correct program by 21st, the Friday, would get 10% extra credit!!


    Assignment 3 (ps) New!
  • Instrucutions for Assignment 3. Please make sure to go through this before submitting the assignment.
  • What to turn in

    Grading Method

    Useful Link(s)