On computing the convex hull of (piecewise) curved objects

F. Aurenhammer and B. Jüttler

Abstract:

We utilize support functions to transform the problem of constructing the convex hull of a finite set of curved objects into the problem of computing the upper envelope of piecewise linear functions. This approach is particularly suited if the objects are (possibly intersecting) circular arcs in the plane.



Reference: F. Aurenhammer and B. Jüttler. On computing the convex hull of (piecewise) curved objects. Mathematics in Computer Science, 6(3):261-266, 2012.