CS 6463 AT: Computational Geometry
Fall 10

[ Home | Policies | Presentations | Slides, pictures | Homework | Resources ]

Resources

Demos:
Applet showing various implemented algorithms from "Computational Geometry in C" by Joe O'Rourke
Movies illustrating algorithms from computational geometry.
Graham's scan
Another Graham's scan applet (sorts points in a different way in the beginning)
Convex Hull
Robot Motion Planning
Motion Planning of a Robot Arm
Minkowski sum applet
Robot Path Planning Using Voronoi Diagrams
www.Voronoi.com
Voronoi Diagram / Delaunay Triangulation
Fortune's Sweep
VoroGlide (Voronoi diagrams and Delaunay Triangulations)
Voronoi diagram with additive weights
Line segment Voronoi diagram using CGAL
Incremental Delaunay Triangulation
Point-line duality
Quadtree of points in the plane

Misc:


List of Papers for Presentations:

Please click here for a list of papers for presentations, as well as for a list of conferences and journals in computational geometry.


This Syllabus is provided for informational purposes regarding the anticipated course content and schedule of this course. It is based upon the most recent information available on the date of its issuance and is as accurate and complete as possible. I reserve the right to make any changes I deem necessary and/or appropriate. I will make my best efforts to communicate any changes in the syllabus in a timely manner. Students are responsible for being aware of these changes.
Last modified by Carola Wenk,   carola @ cs.utsa.edu ,