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
[broken link]
Chan's Convex Hull Algorithm
Chris Gregory
3D Kinetic Hull
Jordan Rossen
[broken link]
3D Convex Hull
Jeremy Slavitz
Ultimate Convex Hull
Ben Tanen
[broken link]
Ham Sandwich Cut Visualization
Elias Jarzombek
Data Depth
Charlie Meyer
Fall 2015
Touring Polygons
Colin Hamilton
[broken link]
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);
[broken link]
Visibility Polygon Demo
Karl Cronburg
Also:
github
[broken link]
Dark Maze
Eric Bailey
Also:
github
[not broken]
[broken link]
Chan's Algorithm (convex hull)
Pratham Joshi and Zhuting Xue
[broken link]
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)
[broken link]
Guarding Problems
Mamoon Raja
[broken link]
Optimal Algorithm for Intersections of a Set of Segments
Alex Tong
[broken link]
Ultimate Convex Hull Algorithm
Larry Zhang
[broken link]
Polygon Water Game
Josh Girson
Fall 2014
Chan's Algorithm
Sophie Dasinger
[broken link]
Ultimate Convex Hull
Chris Pike
Fall 2013
[broken link]
Highway Hull
Chris Pietras
Linear Programming
Zhe Lu
[broken link]
Planar Point Location
M@ Dunlap
Spring 2013
[broken link]
Normal Art Galleries
Michelle Allen
Kirkpatrick's point location
Eliot Alter
[broken link]
The PPAD complexity class
Greg Bodwin
[broken link]
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