Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Bounding sphere
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Sphere that contains a set of objects}} {{for|the planar problem|Bounding circle}} [[Image:Smallest circle problem.svg|thumb|right|300px|Some instances of the [[smallest bounding circle]], the case of the bounding sphere in 2 dimensions.]] In [[mathematics]], given a non-empty set of objects of finite extension in <math>d</math>-dimensional [[space]], for example a set of points, a '''bounding sphere''', '''enclosing sphere''' or '''enclosing ball''' for that set is a <math>d</math>-dimensional [[solid sphere]] containing all of these objects. Used in [[computer graphics]] and [[computational geometry]], a bounding sphere is a special type of [[bounding volume]]. There are several fast and simple bounding sphere construction algorithms with a high practical value in real-time computer graphics applications.{{r|epos}} In [[statistics]] and [[operations research]], the objects are typically points, and generally the sphere of interest is the '''minimal bounding sphere''', that is, the sphere with minimal radius among all bounding spheres. It may be proven that such a sphere is unique: If there are two of them, then the objects in question lie within their intersection. But an intersection of two non-coinciding spheres of equal radius is contained in a sphere of smaller radius. The problem of computing the center of a minimal bounding sphere is also known as the "unweighted Euclidean [[1-center problem]]".
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)