Bounding sphere (original) (raw)
En mathématiques, le problème de la sphère englobante consiste à rechercher une sphère contenant un ensemble d'objets non vide dans un espace de dimension donnée. Un exemple simple vient de la géométrie, où on les objets sont de simples points. On cherchera alors la sphère englobante minimale (la sphère de plus petit rayon contenant tous les points) qui permettra de réduire le domaine à considérer pour le problème.
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, given a non-empty set of objects of finite extension in -dimensional space, for example a set of points, a bounding sphere, enclosing sphere or enclosing ball for that set is an -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. 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". (en) En mathématiques, le problème de la sphère englobante consiste à rechercher une sphère contenant un ensemble d'objets non vide dans un espace de dimension donnée. Un exemple simple vient de la géométrie, où on les objets sont de simples points. On cherchera alors la sphère englobante minimale (la sphère de plus petit rayon contenant tous les points) qui permettra de réduire le domaine à considérer pour le problème. (fr) Ограничивающая сфера (англ. bounding sphere, enclosing sphere, enclosing ball) — термин в компьютерной графике и вычислительной геометрии, один из типов (англ. bounding volume). Ограничивающая сфера описывает ограниченную область пространства в виде шара, которая разделяет объекты внутри и снаружи неё. Для двухмерного пространства ограничивающая сфера является кругом (англ. bounding circle, enclosing circle). (ru) Обме́жувальна сфе́ра (англ. bounding sphere, enclosing sphere, enclosing ball) — термін у комп'ютерній графіці і обчислювальній геометрії, один з типів (англ. bounding volume). Обмежувальна сфера описує обмежену область простору у вигляді кулі, яка розділяє об'єкти всередині і зовні неї. Для двомірного простору обмежувальна сфера є колом (англ. bounding circle, enclosing circle). (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Smallest_circle_problem.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm |
| dbo:wikiPageID | 779188 (xsd:integer) |
| dbo:wikiPageLength | 11425 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1069916240 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prune_and_search dbr:Bounding_volume dbr:1-center_problem dbr:Mathematics dbr:NP-hard dbr:Coreset dbc:Geometric_algorithms dbr:Statistics dbr:Cluster_analysis dbr:Computational_geometry dbr:Computer_graphics dbr:Emo_Welzl dbr:Space dbr:Least_squares dbr:Linear_programming dbc:Spheres dbr:Nimrod_Megiddo dbr:Solid_sphere dbr:Circumscribed_circle dbr:Circumscribed_sphere dbr:Data_points dbr:Measurement_error dbr:Scattering_(statistics) dbr:Operations_research dbr:Randomized_algorithm dbr:Raimund_Seidel dbr:Statistical_analysis dbr:Simplex_method dbr:Computational_Geometry_Algorithms_Library dbr:File:Smallest_circle_problem.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:For dbt:Harvtxt dbt:R dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Geometric_algorithms dbc:Spheres |
| gold:hypernym | dbr:Sphere |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 dbo:ArtificialSatellite |
| rdfs:comment | En mathématiques, le problème de la sphère englobante consiste à rechercher une sphère contenant un ensemble d'objets non vide dans un espace de dimension donnée. Un exemple simple vient de la géométrie, où on les objets sont de simples points. On cherchera alors la sphère englobante minimale (la sphère de plus petit rayon contenant tous les points) qui permettra de réduire le domaine à considérer pour le problème. (fr) Ограничивающая сфера (англ. bounding sphere, enclosing sphere, enclosing ball) — термин в компьютерной графике и вычислительной геометрии, один из типов (англ. bounding volume). Ограничивающая сфера описывает ограниченную область пространства в виде шара, которая разделяет объекты внутри и снаружи неё. Для двухмерного пространства ограничивающая сфера является кругом (англ. bounding circle, enclosing circle). (ru) Обме́жувальна сфе́ра (англ. bounding sphere, enclosing sphere, enclosing ball) — термін у комп'ютерній графіці і обчислювальній геометрії, один з типів (англ. bounding volume). Обмежувальна сфера описує обмежену область простору у вигляді кулі, яка розділяє об'єкти всередині і зовні неї. Для двомірного простору обмежувальна сфера є колом (англ. bounding circle, enclosing circle). (uk) In mathematics, given a non-empty set of objects of finite extension in -dimensional space, for example a set of points, a bounding sphere, enclosing sphere or enclosing ball for that set is an -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. (en) |
| rdfs:label | Bounding sphere (en) Sphère englobante (fr) Ограничивающая сфера (ru) Обмежувальна сфера (uk) |
| owl:sameAs | freebase:Bounding sphere yago-res:Bounding sphere wikidata:Bounding sphere dbpedia-fa:Bounding sphere dbpedia-fr:Bounding sphere dbpedia-ru:Bounding sphere dbpedia-uk:Bounding sphere https://global.dbpedia.org/id/3Dpib |
| prov:wasDerivedFrom | wikipedia-en:Bounding_sphere?oldid=1069916240&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Smallest_circle_problem.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Bounding_sphere |
| is dbo:wikiPageRedirects of | dbr:Smallest_enclosing_ball dbr:Smalest_enclosing_circle dbr:Smallest_bounding_circle dbr:Smallest_bounding_sphere dbr:Smallest_enclosing_sphere dbr:Minimal_bounding_sphere dbr:Minimal_enclosing_sphere dbr:Minimum_bounding_sphere |
| is dbo:wikiPageWikiLink of | dbr:Bounding_volume dbr:Largest_empty_sphere dbr:Nimrod_Megiddo dbr:Chebyshev_center dbr:Hoop_Conjecture dbr:Smallest_enclosing_ball dbr:Circumscribed_sphere dbr:Minimum_bounding_box dbr:Facility_location_problem dbr:Sweep_and_prune dbr:Smallest-circle_problem dbr:Minimum_bounding_circle dbr:Smalest_enclosing_circle dbr:Smallest_bounding_circle dbr:Smallest_bounding_sphere dbr:Smallest_enclosing_sphere dbr:Minimal_bounding_sphere dbr:Minimal_enclosing_sphere dbr:Minimum_bounding_sphere |
| is foaf:primaryTopic of | wikipedia-en:Bounding_sphere |
