Convex hull using the simple gift wrapping algorithm. Delaunay triangulation using incremental construction and swapping diagonals to restore the Delaunay conditions. Circumcircles and Voronoi diagram of the same point set.

1 14