Lecture Slides / Notes
Lecture notes/slides will be posted here after/before class
(Beware: Some lecture slides will not be available online. I will note that in class before I teach
so that you can take notes if you want). If you want to know if the slides have been updated, download
them and diff them with your previous version. I would recommend downloading them whenever you want to
have a look at them. We will also use
notes of Dr. David Mount in this class.
|
- Delaunay Triangulation Algorithms by Tim Lambert : Demo of incremental, gift-wrapping, divide and conquer, and quickhull as Delaunay algorithms
- A 3-D Visualization of Kirkpatrick's Planar Point Location Algorithm by John Iacono.
- Voronoi Diagrams using Fortune's Sweep by A. Odgaard & B. K. Nielsen.
- Shewchuk's Delaunay notes