COMP 163: Computational Geometry
Projects

---

Not all projects are here for every semester. Some were submitted as code, so there is no web link

---

Fall 2016

• Delaunay, Voronoi, and 3D Convex Hulls
  Chris Barnett
  
  
• Chan's Convex Hull Algorithm
  Chris Gregory
  
  
• 3D Kinetic Hull
  Jordan Rossen
  
  
• 3D Convex Hull
  Jeremy Slavitz
  
  
• Ultimate Convex Hull
  Ben Tanen
  
  
• Ham Sandwich Cut Visualization
  Elias Jarzombek
  
  
• Data Depth
  Charlie Meyer
  
  
• Coming soon: Yuki's point location on a map of the U.S.

---

Fall 2015

• Touring Polygons
  Colin Hamilton
  
  
• Computations on Sets of Lines
  Katina Russell
  
  
• Fortune's Algorithm
  Mary Matthews
  
  • Requires Processing (processing.org)
    Note: I got an error on my laptop but it was fixed by changing Line 54 in Fortune.pde to:
    size(1000, 1000);
  
  
• Visibility Polygon Demo
  Karl Cronburg
  Also: github
  
  
• Dark Maze
  Eric Bailey
  Also: github
  
  
• Chan's Algorithm (convex hull)
  Pratham Joshi and Zhuting Xue
  
  
• Demo For Triangulating Simple Polygon (java)
  Xu Liu
  
  
• L_p Voronoi Visualization
  Ryan Dougherty and Raasika Gaugler
  • (Heavy computation, may cause browsers to crash, download is available)
  
  
• Guarding Problems
  Mamoon Raja
  
  
• Optimal Algorithm for Intersections of a Set of Segments
  Alex Tong
  
  
• Ultimate Convex Hull Algorithm
  Larry Zhang
  
  
• Polygon Water Game
  Josh Girson

---

Fall 2014

• Chan's Algorithm
  Sophie Dasinger
  
  
• Ultimate Convex Hull
  Chris Pike

---

Fall 2013

• Highway Hull
  Chris Pietras
  
  
• Linear Programming
  Zhe Lu
  
  
• Planar Point Location
  M@ Dunlap

---

Spring 2013

• Normal Art Galleries
  Michelle Allen
  
  
• Kirkpatrick's point location
  Eliot Alter
  
  
• The PPAD complexity class
  Greg Bodwin
  
  
• Comparative analysis of several convex hull algorithms
  Cyrus Cousins      (might not work on Safari)
  
  
• Triangulation of star-shaped polygon, with known kernel
  Max Goldstein
  
  
• Triangulation of star-shaped polygon, without knowledge of kernel
  Ben Weitzman
  
  
• Structured visibility profiles
  Kim Stachenfeld

---

Extra: much older comp.geom projects

• cs507