10981
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
Circle Inversion of Basic Figures
Garrett Nelson
Problems on Circles II: Halving a Set of Points
Jaime Rangel-Mondragon
Minimum Distance Explorer: Circle to Enclosed Polygon
Erik Mahieu
Circular Coverings
Karl Scherer
The Geometry of the Steiner Tree Problem for up to Five Points
Ferenc Beleznay
Constructing a Steiner Tree for Five Points
Ferenc Beleznay
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
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+