Changes between Version 14 and Version 15 of SoC2010

Timestamp:

Mar 10, 2010, 2:25:45 PM (13 years ago)

Author:

Andrew Sutton

Comment:

--

SoC2010

@@ -95 +95 @@
 Students should be familiar with C++ templates, STL-style data structures, and computer arithmetic.
 
+== Sweepline Algorithm ==
+2D medial axis, Veronoi diagrams and Delaunay triangulation are three classical problems in computational geometry.  Veronoi diagrams are well known to be the dual graph of delaunay triangulation, so if you solve one you have solved the other.  Medial axis is also related to the other two because it can also be solved with sweepline.  All three could be solved by a single generic-parameterized implementation of a sweepline algorithm.  
+
+Student should be familiar with C++, generic programming techniques, and have some knowledge of computational geometry.
+
 = Summer of Code Policies =
 Forthcoming...