On computing the convex hull of (piecewise) curved objects
F. Aurenhammer and B. Jüttler
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.