HTML Microdata document

This HTML5 document contains 101 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
n22	http://dbpedia.org/resource/File:
foaf	http://xmlns.com/foaf/0.1/
n17	https://global.dbpedia.org/id/
n19	https://www.embree.org/
yago	http://dbpedia.org/class/yago/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
dbpedia-pl	http://pl.dbpedia.org/resource/
n11	http://commons.wikimedia.org/wiki/Special:FilePath/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
n21	http://www.codeproject.com/Articles/832957/
wikipedia-en	http://en.wikipedia.org/wiki/
dbc	http://dbpedia.org/resource/Category:
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
n23	https://github.com/imbcmdth/
dbr	http://dbpedia.org/resource/

Statements

Subject Item: dbr:BVH
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy
dbo:wikiPageDisambiguates: dbr:Bounding_volume_hierarchy

Subject Item: dbr:BVT
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Enscape
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:List_of_data_structures
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:M-tree
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Bvtree
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy
dbo:wikiPageRedirects: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Bounding_volume
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Crofton_formula
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:R-tree
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:GeForce_20_series
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Glossary_of_computer_graphics
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Bounding_interval_hierarchy
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Bounding_volume_hierarchy
rdf:type: yago:DataStructure105728493 yago:Arrangement105726596 yago:PsychologicalFeature100023100 dbo:Building yago:Cognition100023271 yago:Structure105726345 yago:Abstraction100002137 yago:WikicatGeometricDataStructures
rdfs:label: Bounding volume hierarchy Drzewo BVH BVH-дерево
rdfs:comment: A bounding volume hierarchy (BVH) is a tree structure on a set of geometric objects. All geometric objects, that form the leaf nodes of the tree, are wrapped in bounding volumes. These nodes are then grouped as small sets and enclosed within larger bounding volumes. These, in turn, are also grouped and enclosed within other larger bounding volumes in a recursive fashion, eventually resulting in a tree structure with a single bounding volume at the top of the tree. Bounding volume hierarchies are used to support several operations on sets of geometric objects efficiently, such as in collision detection and ray tracing. Drzewo brył ograniczających (ang. Bound Volume Hierarchy, BVH) – struktura danych do przechowywania i szybkiego wykonywania zapytań dotyczących obiektów w przestrzeni trójwymiarowej. Najczęściej stosowana jest w grafice komputerowej do akceleracji algorytmu śledzenia promieni (ang. ray tracing) oraz w symulacjach fizyki ciał do akceleracji detekcji kolizji (np. w grach komputerowych). Drzewo BVH ma najczęściej postać przestrzennie zrównoważonego drzewa binarnego (chociaż stosuje się też drzewa o rozwidleniu 4, 8 czy 16). Ієрархія обмеженого об'єму (BVH) — це деревовидна структура на множині геометричних об'єктів. Усі геометричні об'єкти, що утворюють листкові вузли дерева, загорнуті в обмежувальні об'єми. Ці вузли потім групуються, як невеликі набори і укладаються в більші обмежувальні обсяги. Вони, у свою чергу, також групуються та укладаються в інші більші обмежувальні обсяги рекурсивним способом, що в кінцевому підсумку призводить до структури дерева з єдиним обмежуючим обсягом у верхній частині дерева. Ієрархії обмежувальних об'ємів використовуються для ефективної підтримки кількох операцій над наборами геометричних об'єктів, наприклад, при виявленні зіткнень і трасуванні променів.
foaf:depiction: n11:Example_of_bounding_volume_hierarchy.svg
dcterms:subject: dbc:3D_computer_graphics dbc:Geometric_data_structures
dbo:wikiPageID: 3950612
dbo:wikiPageRevisionID: 1094757939
dbo:wikiPageWikiLink: dbr:Sweep_and_prune dbc:3D_computer_graphics dbr:R+-tree dbr:Octree dbr:Bounding_volume dbc:Geometric_data_structures dbr:SIMD dbr:OptiX dbr:Hierarchical_clustering dbr:Scene_graph dbr:M-tree dbr:Geometry_instancing dbr:Collision_detection dbr:K-d_tree dbr:Ray_tracing_(graphics) dbr:Space-filling_curve n22:Example_of_bounding_volume_hierarchy.svg dbr:Time_complexity dbr:X-tree dbr:R-tree dbr:Crofton_formula dbr:Geometric dbr:Tree_structure dbr:Intersection_test dbr:Binary_space_partitioning dbr:R*-tree dbr:Minimum_bounding_box
dbo:wikiPageExternalLink: n19: n21:Dynamic-Bounding-Volume-Hiearchy-in-Csharp n23:jsBVH
owl:sameAs: yago-res:Bounding_volume_hierarchy wikidata:Q4950000 dbpedia-uk:BVH-дерево n17:4azLm dbpedia-pl:Drzewo_BVH freebase:m.09k5c9c
dbp:wikiPageUsesTemplate: dbt:Short_description dbt:Reflist
dbo:thumbnail: n11:Example_of_bounding_volume_hierarchy.svg?width=300
dbo:abstract: Ієрархія обмеженого об'єму (BVH) — це деревовидна структура на множині геометричних об'єктів. Усі геометричні об'єкти, що утворюють листкові вузли дерева, загорнуті в обмежувальні об'єми. Ці вузли потім групуються, як невеликі набори і укладаються в більші обмежувальні обсяги. Вони, у свою чергу, також групуються та укладаються в інші більші обмежувальні обсяги рекурсивним способом, що в кінцевому підсумку призводить до структури дерева з єдиним обмежуючим обсягом у верхній частині дерева. Ієрархії обмежувальних об'ємів використовуються для ефективної підтримки кількох операцій над наборами геометричних об'єктів, наприклад, при виявленні зіткнень і трасуванні променів. Хоча обгортання об'єктів у обмежувальні об'єми та виконання тестів на зіткнення для них перед тестуванням самої геометрії об'єкта спрощує тести та може призвести до значного покращення продуктивності, така ж кількість попарних тестів між обмежуючими об'ємами все ще виконується. Якщо впорядкувати обмежувальні об'єми в ієрархію, часову складність (кількість виконаних тестів) можна зменшити до логарифмічної кількості об'єктів. З такою ієрархією під час тестування, якщо батьківські об'єми не перетинаються (наприклад, якщо обмежувальні об'єми двох бамперних автомобілів не перетинаються, обмежувальні об'єми самих бамперів не потрібно перевіряти на зіткнення), то об'єми-нащадки не потрібно перевіряти на перетин. A bounding volume hierarchy (BVH) is a tree structure on a set of geometric objects. All geometric objects, that form the leaf nodes of the tree, are wrapped in bounding volumes. These nodes are then grouped as small sets and enclosed within larger bounding volumes. These, in turn, are also grouped and enclosed within other larger bounding volumes in a recursive fashion, eventually resulting in a tree structure with a single bounding volume at the top of the tree. Bounding volume hierarchies are used to support several operations on sets of geometric objects efficiently, such as in collision detection and ray tracing. Although wrapping objects in bounding volumes and performing collision tests on them before testing the object geometry itself simplifies the tests and can result in significant performance improvements, the same number of pairwise tests between bounding volumes are still being performed. By arranging the bounding volumes into a bounding volume hierarchy, the time complexity (the number of tests performed) can be reduced to logarithmic in the number of objects. With such a hierarchy in place, during collision testing, children volumes do not have to be examined if their parent volumes are not intersected (for example, if the bounding volumes of two bumper cars do not intersect, the bounding volumes of the bumpers themselves would not have to be checked for collision). Drzewo brył ograniczających (ang. Bound Volume Hierarchy, BVH) – struktura danych do przechowywania i szybkiego wykonywania zapytań dotyczących obiektów w przestrzeni trójwymiarowej. Najczęściej stosowana jest w grafice komputerowej do akceleracji algorytmu śledzenia promieni (ang. ray tracing) oraz w symulacjach fizyki ciał do akceleracji detekcji kolizji (np. w grach komputerowych). Drzewo BVH ma najczęściej postać przestrzennie zrównoważonego drzewa binarnego (chociaż stosuje się też drzewa o rozwidleniu 4, 8 czy 16). Obiekty znajdujące się w przestrzeni trójwymiarowej ograniczone są poprzez prostsze bryły – najczęściej prostopadłościany ze ścianami równoległymi do osi układu współrzędnych (ang. box, pudełko) lub kule – a ograniczenie drzewa łatwo wyznaczyć poprzez ograniczenie dwóch poddrzew. Drzewa BVH mają różną konstrukcję w zależności od zastosowań. Można je budować zarówno z góry w dół (poprzez podział większych brył na mniejsze), jak i z dołu w górę (poprzez łączenie brył mniejszych w większe). W przeciwieństwie do drzewa kd (również stosowanych w metodach śledzenia promieni i symulacjach), w przypadku scen dynamicznych, (w których obiekty poruszają się lub pojawiają i znikają) drzewo BVH łatwo uaktualnić poprzez utrzymanie struktury i zmianę rozmiarów pudełek, tak aby było nadal prawidłowe i bliskie optymalności – która i tak zwykle jest oparta na heurystykach. W przypadku drzew kd jest to niemożliwe. W praktyce korzystanie z nich jest bardziej wydajne, jednak z uwagi na koszt tworzenia jakichkolwiek drzew w przypadku scen dynamicznych używa się drzew BVH, ponieważ można je zbudować raz i wykorzystać w wielu następnych klatkach sceny – podobieństwo sceny w czasie powoduje, że drzewo BVH jest wystarczająco dobre.
gold:hypernym: dbr:Structure
prov:wasDerivedFrom: wikipedia-en:Bounding_volume_hierarchy?oldid=1094757939&ns=0
dbo:wikiPageLength: 9926
foaf:isPrimaryTopicOf: wikipedia-en:Bounding_volume_hierarchy

Subject Item: dbr:Collision_detection
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Turing_(microarchitecture)
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Local_coordinates
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Ming_C._Lin
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Caustic_Graphics
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Nvidia_RTX
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Hidden-surface_determination
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Soft-body_dynamics
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Hierarchical_clustering
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Ray_tracing_(graphics)
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:IClone
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Open_Cascade_Technology
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:OptiX
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Scene_graph
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Priority_R-tree
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Spatial_database
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy

Subject Item: dbr:BV-tree
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy
dbo:wikiPageRedirects: dbr:Bounding_volume_hierarchy

Subject Item: dbr:Bounding_volume_hierarchies
dbo:wikiPageWikiLink: dbr:Bounding_volume_hierarchy
dbo:wikiPageRedirects: dbr:Bounding_volume_hierarchy

Subject Item: wikipedia-en:Bounding_volume_hierarchy
foaf:primaryTopic: dbr:Bounding_volume_hierarchy