Our Algorithm heap-hull creates a 2D convex hull fron a set of float poinst in the plane in optimal worst case time O(n log n).