Abstract
This lecture overviews Computational Geometry that has many applications in Computer Graphics, Robotics, Geographic Information Systems, CAD/CAM. It covers the following topics in detail: Convex Hull, Voronoi Diagrams, Delaunay Triangulation, Line Segment Intersection, Point Location.
Voronoi Diagram.
Delaunay Triangulation.
Computational-Geometry-v3.0-Summary