CS
6463 AT: Computational Geometry
Fall 10
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 ,