What Formula Describes the Convex Hull of Two Circles?
At a glance
- 1. Use filled disks
Treat each circle as its closed disk; taking the convex hull of the circumference gives the same result.
- 2. Interpolate centers and radii
For each t from zero to one, use the interpolated center and a disk whose radius is the same interpolation of the two radii.
- 3. Find the tangent sides
When neither disk contains the other, solve the common-support condition to get the two external tangent lines.
- 4. Check containment
If one disk lies inside the other, the convex hull is simply the larger disk.
If by “two circles” you mean their filled-in interiors as well as their boundaries, the convex hull is the smallest convex set containing both disks. You can describe it directly by interpolating the centers and radii. This gives a precise formula even when the radii differ or the disks overlap.
A circle is sometimes taken to mean only its circumference. That makes no difference here: the convex hull of a circle’s circumference is the filled disk it bounds.
A direct formula for the convex hull
Let the disks have centers and nonnegative radii . Then their convex hull is
Here selects a position between the centers, and can be any vector within the interpolated radius. At and , the formula gives the original disks. For intermediate values, it gives the disk-shaped cross-sections between them.
The formula follows from convex combinations. A point in the hull is a combination of a point from each disk, with weights and . The centers combine to , while the offsets from the centers have total length at most . Conversely, every offset within that bound can be formed by combining offsets from the two disks.
The equivalent supporting-line description
Another exact description uses all unit vectors in the plane. The hull is the intersection of the half-planes
For a chosen outward normal , each expression is the greatest value of on disk . Taking the larger value gives a supporting line for the union and hence for its convex hull. Using every direction cuts out exactly the hull.
How to find the straight tangent sides
Let and . A common external supporting line with unit normal touches both disks on the same side. The two disks reach that line at the same value of , so
If , there are two solutions for , giving the two external tangent sides. The tangent points are and ; the segment between them is perpendicular to .
If , one disk is contained in the other, including the internally tangent case. The hull is then just the larger disk, and there are no nonzero-length tangent sides on its boundary. When the radii are equal, the tangent sides are parallel to the line between the centers, producing the familiar capsule shape.
Worked example
Take a disk of radius centered at and a disk of radius centered at . Here and . The tangent-normal condition becomes
so . Since is a unit vector, . Thus the two outward normals are
For the first normal, the tangent line satisfies , because the first disk is centered at the origin and has radius . Multiplying through by gives . The other tangent line is . The endpoints on the disks are and , respectively, for each of the two normals. The hull’s remaining boundary consists of the exposed circular arcs between these tangent points.
Common mistakes
- Confusing circles with disks: The convex hull fills in the interior; it is not just the two circumferences and the tangent segments.
- Using internal tangents: The hull boundary uses the common external supporting tangents, which touch the disks on the same side. Crossed internal tangents do not form its outer boundary.
- Assuming the radii must match: The interpolated-radius formula works for unequal radii too; the tangent sides are then generally slanted relative to the line joining the centers.
- Forgetting containment: If one disk lies entirely inside the other, the hull does not have two straight sides; it is the larger disk.
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.