Computational Geometry

Spring 2013, CIS 5930

  • Course Webpage


  • HW 1 : Jan 18 (tentative)
    • Read chapter 1 of the text book.  Read pages 1-12 from Dr. Mount's notes.
    • Homework 1: Cauchy Schwarz, Triangle Inequalities, Definition of dot and cross products.
  • HW 2 : Jan 23
    • Write a program to compute convex hulls. Your program should take input from a file or a user interface. The coordinates will be integers. Before you implement the CH computation algorithm, please implement a test system that tests your CH computation. During the class on Wednesday, I will pass a sign up sheet for demo time so that you can show me your implementation individually.
    • Read and understand this problem
  • HW 3 : Not to be graded
    • Read and solve the following problems. The solutions will be discussed in class.

©2006-2013 Piyush Kumar (piyush at acm .dot. org)

Last modified: Wed Jan 2 03:28:08 EST 2013