Fall 2020-2021

Computational Geometry - Fall 2020-2021

 

Slides: Polygon triangulation and art gallery

 

Slides: Unbounded LP2D and more

 

CGAL

 

Slides: More on arrangements and duality

 

slides-NN_in_motion_planning.pdf

 

slides-NN_kd_trees.pdf

 

Slides: Arcs on the beach line

 

Slides: Triangulations, Delaunay

 

Slides: CH3D

 

Slides: Connections

 

Slides: Casting revisited

 

Slides: Course overview

 

Assignments

 

SECNewPointOnBoundary

 

SECIsUnique

 

Slides: motion planning and NN

 

Slides: NN using kd-trees

 

Slides: More on RIC point location

 

Example exam, new convid-19 style

 

Example first page of example new exam (covid19 style)