CSC 274: Discrete & Computational Geometry

(Spring 2017)

Last Update:

Detailed Syllabus

Notes, Labs, Assignments: These are web-access restricted links. Access those pages with name & passwd equal to the course #.

Week# Date
Notes
Topics
(high-level)
Topics
(detail)
Links Assignments
Exams
Due Date

Assigns Feedback
0
J26
Notes1 Overview Visibility within a polygon
Kernel; 2-kernel
 
A0
A0 Feedback
F2
1
J31,F2
Notes2
Notes3

Polygons
Triangulation
Dissections

The art-gallery theorem
Polygon triangulation
Dual graph & vertex coloring
Art Gallery Theorems and Algorithms
A1
A1 Feedback
F10
2
F7,9
Notes4
Snow day!
Tetrahedralization
Dissections 2D
 
A2
A2 Feedback
F16
3
F14,16
Notes5
Notes6
Convex Hulls Dissections 3D
Convex Hulls 2D
 
A3
A3 Feedback
F23
4
F21,23
Notes7
Notes8
Convex Hulls 3D
Mathematica: SegSegInt[]
Computational Geometry in C
4 A
A4 Feedback
M2
5
F28,M2
Notes9
Notes10
Triangulations    
A5
A5 Feedback
M9
6
M7,9
Notes11
Notes12
Delaunay Triangulations
Voronoi Diagrams
  DelaunayTriangulations.nb
 
 
M13-17
Spring Break
7
M21,23
Notes13
Notes14
Voronoi Diagrams  
8
M28,30
Notes15
Notes16
Polyhedra M28: Unfolding & Folding Polyhedra 5:00PM Alumnae House.
VorDiag & Convex hulls.
 
A6
A6 Feedback
M30
9
A4,6
Notes17
Notes18
Platonic solids
Archimedean solids
Johnson solids
Convex Polytopes
 
A7
A7 Feedback
A6
10
A11,13
Notes19
Notes20
Curvature
Gauss-Bonnet Thm
Shortest paths
 
A8
A8 Feedback
A13
11
A18,20
Notes21
Notes22
Geodesics
3D Printing
 
A9
Quiz Feedback
A9 Feedback
A21
12
A25,27
Notes23
Notes24
  3 closed geodesics
3 closed quasigeodesics
 
Project Ideas
 
13
M2,4
  Projects Project presentations  
Final Project Links
 
M9-12
Exam Period
Final Project due
Fri 12 May
 
           


Return to CSC274 Class Homepage: