Bounding volume (original) (raw)
Ein Hüllkörper (englisch bounding volume) ist in der algorithmischen Geometrie ein einfacher geometrischer Körper, der ein komplexes dreidimensionales Objekt oder einen komplexen Körper umschließt.
| Property | Value |
|---|---|
| dbo:abstract | Ein Hüllkörper (englisch bounding volume) ist in der algorithmischen Geometrie ein einfacher geometrischer Körper, der ein komplexes dreidimensionales Objekt oder einen komplexen Körper umschließt. (de) In computer graphics and computational geometry, a bounding volume for a set of objects is a closed volume that completely contains the union of the objects in the set. Bounding volumes are used to improve the efficiency of geometrical operations by using simple volumes to contain more complex objects. Normally, simpler volumes have simpler ways to test for overlap. A bounding volume for a set of objects is also a bounding volume for the single object consisting of their union, and the other way around. Therefore, it is possible to confine the description to the case of a single object, which is assumed to be non-empty and bounded (finite). (en) Dans les domaines de la synthèse d'image et de la géométrie algorithmique, un volume englobant pour un ensemble d'objets est un volume fermé qui contient entièrement l'union de l'ensemble des objets. Les volumes englobants sont utilisés pour améliorer l'efficacité des opérations géométriques en utilisant des volumes simples, qui contiennent des objets beaucoup plus complexes. Normalement, plus un volume est simple plus le test de chevauchement est simple. (fr) Bryła brzegowa (ang. Bounding Volume, objętość ograniczająca, BV) – bryła w uproszczony sposób przedstawiająca jak najmniejszą przestrzeń, w której całkowicie mieszczą się określone obiekty. Używa się ich, np. aby uprościć wykrywanie kolizji oraz sprawdzić widoczność na ekranie zawartych w nich obiektów, dlatego że wykorzystując uproszczone bryły można dużo szybciej i prościej wykonać potrzebne sprawdzenia. Obiekty w grafice 3D najczęściej składają się z siatki wielokątów. Sprawdzenie kolizji każdego z tysięcy wielokątów z pierwszego obiektu z wielokątami z drugiego obiektu trwa dosyć długo, dlatego przy wykrywaniu kolizji dwóch obiektów najpierw sprawdza się, czy ich bounding volume mają kolizję, a jeżeli nie mają, to można od razu stwierdzić, że zawarte w nich obiekty też tej kolizji nie mają. (pl) Обмежувальна коробка (англ. bounding box) — це паралелепіпед зі сторонами, паралельними осям координат, що обмежує деякий геометричний об'єкт в просторі. При обертанні об'єкта паралелепіпед зберігає свою орієнтацію, однак може змінювати свої розміри. Активно використовується в програмуванні (наприклад в фізичних рушіях різних ігор) для пошуку перетинань, зіткнень різних об'єктів між собою. Частіше за розміри паралелепіпеда береться модуль максимальної різниці проєкцій на обрану вісь між двома точками. Однак замість паралелепіпеда може використовуватися куб зі стороною, рівної максимальному розміру об'єкта. При такому прийомі об'єкт ніколи не вийде за межі куба, однак за такого підходу може втрачатись точність. (uk) 在计算机图形学与计算几何领域，一组物体的包围体就是将物体组合完全包容起来的一个封闭空间。将复杂物体封装在简单的包围体中，就可以提高几何运算的效率。通常简单的物体比较容易检查相互之间的重叠。 一组物体的包围体也是包含一个物体及周围相关环境的封闭空间，因此可以用它来表示一个非空、有限的单一物体。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/BoundingBox.jpg?width=300 |
| dbo:wikiPageExternalLink | http://udn.epicgames.com/Two/rsrc/Two/CollisionTutorial/kdop_sizes.jpg |
| dbo:wikiPageID | 657106 (xsd:integer) |
| dbo:wikiPageLength | 14687 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115874944 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cuboid dbr:Visual_hull dbr:Dynamical_simulation dbr:Polyhedron dbr:Multiplicative_inverse dbr:Convex_set dbr:Oriented_bounding_box dbr:R-tree dbr:Circle dbr:Clipping_(computer_graphics) dbr:Ellipsoid dbr:Bounding_sphere dbr:Bounding_volume_hierarchy dbr:Convex_hull dbr:Convex_hull_algorithms dbc:Geometric_algorithms dbr:Collision_detection dbr:Computational_geometry dbr:Computer_graphics dbr:Computer_stereo_vision dbr:Polygon dbr:Unit_sphere dbr:Viewing_frustum dbc:3D_computer_graphics dbr:Cylinder_(geometry) dbr:Geospatial_metadata dbr:Video_game dbr:Principal_axis_theorem dbr:Ray_tracing_(graphics) dbr:Spatial_index dbr:Sphere dbr:Rasterization dbr:Rectangle dbr:Minimum_bounding_box dbr:Minimum_bounding_rectangle dbr:Slab_(geometry) dbr:Scene_graph dbr:Polytope dbr:Test_for_overlap dbr:Ray-intersection_test dbr:Rendering_algorithm dbr:Union_(mathematics) dbr:Bounding_cylinder dbr:Separating_axis_theorem dbr:Local_coordinate_system dbr:Trivial_rejection dbr:Trivially_accepted dbr:File:BoundingBox.jpg dbr:Swept_sphere dbr:Wiktionary:skew |
| dbp:wikiPageUsesTemplate | dbt:! dbt:Citation_needed dbt:For dbt:Math dbt:Reflist dbt:Short_description dbt:Visible_anchor |
| dcterms:subject | dbc:Geometric_algorithms dbc:3D_computer_graphics |
| gold:hypernym | dbr:Volume |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity dbo:Book yago:Rule105846932 |
| rdfs:comment | Ein Hüllkörper (englisch bounding volume) ist in der algorithmischen Geometrie ein einfacher geometrischer Körper, der ein komplexes dreidimensionales Objekt oder einen komplexen Körper umschließt. (de) Dans les domaines de la synthèse d'image et de la géométrie algorithmique, un volume englobant pour un ensemble d'objets est un volume fermé qui contient entièrement l'union de l'ensemble des objets. Les volumes englobants sont utilisés pour améliorer l'efficacité des opérations géométriques en utilisant des volumes simples, qui contiennent des objets beaucoup plus complexes. Normalement, plus un volume est simple plus le test de chevauchement est simple. (fr) 在计算机图形学与计算几何领域，一组物体的包围体就是将物体组合完全包容起来的一个封闭空间。将复杂物体封装在简单的包围体中，就可以提高几何运算的效率。通常简单的物体比较容易检查相互之间的重叠。 一组物体的包围体也是包含一个物体及周围相关环境的封闭空间，因此可以用它来表示一个非空、有限的单一物体。 (zh) In computer graphics and computational geometry, a bounding volume for a set of objects is a closed volume that completely contains the union of the objects in the set. Bounding volumes are used to improve the efficiency of geometrical operations by using simple volumes to contain more complex objects. Normally, simpler volumes have simpler ways to test for overlap. (en) Bryła brzegowa (ang. Bounding Volume, objętość ograniczająca, BV) – bryła w uproszczony sposób przedstawiająca jak najmniejszą przestrzeń, w której całkowicie mieszczą się określone obiekty. Używa się ich, np. aby uprościć wykrywanie kolizji oraz sprawdzić widoczność na ekranie zawartych w nich obiektów, dlatego że wykorzystując uproszczone bryły można dużo szybciej i prościej wykonać potrzebne sprawdzenia. (pl) Обмежувальна коробка (англ. bounding box) — це паралелепіпед зі сторонами, паралельними осям координат, що обмежує деякий геометричний об'єкт в просторі. При обертанні об'єкта паралелепіпед зберігає свою орієнтацію, однак може змінювати свої розміри. Активно використовується в програмуванні (наприклад в фізичних рушіях різних ігор) для пошуку перетинань, зіткнень різних об'єктів між собою. (uk) |
| rdfs:label | Hüllkörper (de) Bounding volume (en) Volume englobant (fr) Bryła brzegowa (pl) Обмежувальна коробка (uk) 包围体 (zh) |
| owl:sameAs | freebase:Bounding volume yago-res:Bounding volume wikidata:Bounding volume dbpedia-de:Bounding volume dbpedia-fr:Bounding volume http://my.dbpedia.org/resource/Bounding_box dbpedia-pl:Bounding volume dbpedia-tr:Bounding volume dbpedia-uk:Bounding volume dbpedia-zh:Bounding volume https://global.dbpedia.org/id/SLCa |
| prov:wasDerivedFrom | wikipedia-en:Bounding_volume?oldid=1115874944&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/BoundingBox.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Bounding_volume |
| is dbo:wikiPageDisambiguates of | dbr:BV |
| is dbo:wikiPageRedirects of | dbr:Bounding_primitive dbr:Discrete_oriented_polytope dbr:Beveled_bounding_box dbr:Bevelled_bounding_box dbr:Discrete_oriented_polyhedron dbr:Bounding_cylinder dbr:Bounding_volumes dbr:K-DOP |
| is dbo:wikiPageWikiLink of | dbr:BV dbr:List_of_computer_graphics_and_descriptive_geometry_topics dbr:Bounding_primitive dbr:Visual_hull dbr:Dynamical_simulation dbr:Level_set_(data_structures) dbr:Clipping_(computer_graphics) dbr:Glossary_of_computer_graphics dbr:Bounding_sphere dbr:Bounding_volume_hierarchy dbr:Convex_hull dbr:Collision_detection dbr:Minimum_bounding_box_algorithms dbr:Viewing_frustum dbr:Exclusive_or dbr:POV-Ray dbr:Discrete_oriented_polytope dbr:Reyes_rendering dbr:2.5D_(visual_perception) dbr:Ray_tracing_(graphics) dbr:Minimum_bounding_box dbr:Slab_(geometry) dbr:Sweep_and_prune dbr:Scene_graph dbr:Polytope dbr:Per-pixel_lighting dbr:Pharaoh's_Tomb dbr:Ray-tracing_hardware dbr:Beveled_bounding_box dbr:Bevelled_bounding_box dbr:Discrete_oriented_polyhedron dbr:Bounding_cylinder dbr:Bounding_volumes dbr:K-DOP |
| is foaf:primaryTopic of | wikipedia-en:Bounding_volume |
