Essentially, two well-known algorithms are implemented to solve the first three problems defined in section 1. Following two sections gives a high level explanation of the two algorithms.

- Plane Sweep Algorithm for Triangulation and Convex Hull
- Edge Flip Algorithm for Delaunay Triangulation

Tue May 13 15:38:16 CDT 1997