delaunator (rubygems): Delaunay triangulation of 2D points
Keywords: 2d|delaunay|delaunay-triangulation|geometry|triangulation