Minimal Enclosing Circle

The minimal enclosing circle is the smallest circle that completely contains a set of points. Formally, given a set of points in the plane, find the circle of smallest radius such that all points in are contained in the interior or boundary of .

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

Snapshot 1: state the problem with a set of random points in the plane
Snapshot 2: find the minimal enclosing circle with two points on its boundary
Snapshot 3: find the minimal enclosing circle with three points on its boundary
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.