Ma · Mathematics

What Formula Describes the Convex Hull of Two Circles?

Published By the 9to5Science editorial team

At a glance

  1. 1. Use filled disks

    Treat each circle as its closed disk; taking the convex hull of the circumference gives the same result.

  2. 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. 3. Find the tangent sides

    When neither disk contains the other, solve the common-support condition to get the two external tangent lines.

  4. 4. Check containment

    If one disk lies inside the other, the convex hull is simply the larger disk.

Advertisement

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 c1,c2∈R2c_1,c_2\in\mathbb{R}^2 and nonnegative radii r1,r2r_1,r_2. Then their convex hull is

conv⁡(D1∪D2)={(1−t)c1+tc2+w:0≤t≤1, ∥w∥≤(1−t)r1+tr2}.\operatorname{conv}(D_1\cup D_2)=\left\{(1-t)c_1+tc_2+w: 0\le t\le 1,\ \|w\|\le (1-t)r_1+tr_2\right\}.

Here tt selects a position between the centers, and ww can be any vector within the interpolated radius. At t=0t=0 and t=1t=1, 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 1−t1-t and tt. The centers combine to (1−t)c1+tc2(1-t)c_1+tc_2, while the offsets from the centers have total length at most (1−t)r1+tr2(1-t)r_1+tr_2. 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 nn in the plane. The hull is the intersection of the half-planes

x⋅n≤max⁡(c1⋅n+r1, c2⋅n+r2),∥n∥=1.x\cdot n\le \max\bigl(c_1\cdot n+r_1,\ c_2\cdot n+r_2\bigr),\qquad \|n\|=1.

For a chosen outward normal nn, each expression ci⋅n+ric_i\cdot n+r_i is the greatest value of x⋅nx\cdot n on disk ii. Taking the larger value gives a supporting line for the union and hence for its convex hull. Using every direction nn cuts out exactly the hull.

How to find the straight tangent sides

Let v=c2−c1v=c_2-c_1 and d=∥v∥d=\|v\|. A common external supporting line with unit normal nn touches both disks on the same side. The two disks reach that line at the same value of x⋅nx\cdot n, so

n⋅v=r1−r2.n\cdot v=r_1-r_2.

If d>∣r1−r2∣d>|r_1-r_2|, there are two solutions for nn, giving the two external tangent sides. The tangent points are c1+r1nc_1+r_1n and c2+r2nc_2+r_2n; the segment between them is perpendicular to nn.

If d≤∣r1−r2∣d\le |r_1-r_2|, 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 22 centered at (0,0)(0,0) and a disk of radius 11 centered at (6,0)(6,0). Here v=(6,0)v=(6,0) and d=6d=6. The tangent-normal condition becomes

6nx=2−1,6n_x=2-1,

so nx=1/6n_x=1/6. Since nn is a unit vector, ny=±35/6n_y=\pm\sqrt{35}/6. Thus the two outward normals are

n=(16,356),n=(16,−356).n=\left(\frac16,\frac{\sqrt{35}}6\right),\qquad n=\left(\frac16,-\frac{\sqrt{35}}6\right).

For the first normal, the tangent line satisfies n⋅x=2n\cdot x=2, because the first disk is centered at the origin and has radius 22. Multiplying through by 66 gives x+35y=12x+\sqrt{35}y=12. The other tangent line is x−35y=12x-\sqrt{35}y=12. The endpoints on the disks are c1+2nc_1+2n and c2+nc_2+n, 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.