I was implementing Delaunay Triangulation based on (http://paulbourke.net/papers/triangulate/) under the impression that this triangulation always results convex hull [which is not :( ]. Is there anyway to force Delaunay Triangulation to produce convex hull always?
Here is an example of when the triangulation does not produce the convex hull.