9464
EXPLORE
LATEST
ABOUT
AUTHORING AREA
PARTICIPATE
Your browser does not support JavaScript or it may be disabled!
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
.
Contributed by:
Frederick Wu
THINGS TO TRY
Automatic Animation
SNAPSHOTS
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
RELATED LINKS
Circumcircle
(
Wolfram
MathWorld
)
Diameter
(
Wolfram
MathWorld
)
Disk Point Picking
(
Wolfram
MathWorld
)
Minimal Enclosing Circle
(
Wolfram
MathWorld
)
The Bomb Problem
(
Wolfram Demonstrations Project
)
PERMANENT CITATION
"
Minimal Enclosing Circle
" from
the Wolfram Demonstrations Project
http://demonstrations.wolfram.com/MinimalEnclosingCircle/
Contributed by:
Frederick Wu
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 »
Download Demonstration as CDF »
Download Author Code »
(preview »)
Files require
Wolfram
CDF Player
or
Mathematica
.
Related Demonstrations
More by Author
Minimal Enclosing Sphere
Frederick Wu
Problems on Circles II: Halving a Set of Points
Jaime Rangel-Mondragon
Circular Coverings
Karl Scherer
2-by-n Disk-Packing Paradox
Karl Scherer and Richard Hess
Point in Triangle
Michael John Twardos
An Efficient Test for a Point to Be in a Convex Polygon
Robert Nowak
An Enneper-Weierstrass Minimal Surface
Michael Schreiber
Set of Points Equidistant from Two Points in Taxicab Geometry
Jaime Rangel-Mondragon
Testing a Polygon for Convexity and Self-Intersection
Jaime Rangel-Mondragon
Intersecting Line Segments
Jon Perry
Related Topics
Computational Geometry
Plane Geometry
Browse all topics
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to
Mathematica Player 7EX
I already have
Mathematica Player
or
Mathematica 7+