. . . . "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."@en . . . . . . . . . . "Drzewo bry\u0142 ograniczaj\u0105cych (ang. Bound Volume Hierarchy, BVH) \u2013 struktura danych do przechowywania i szybkiego wykonywania zapyta\u0144 dotycz\u0105cych obiekt\u00F3w w przestrzeni tr\u00F3jwymiarowej. Najcz\u0119\u015Bciej stosowana jest w grafice komputerowej do akceleracji algorytmu \u015Bledzenia promieni (ang. ray tracing) oraz w symulacjach fizyki cia\u0142 do akceleracji detekcji kolizji (np. w grach komputerowych). Drzewo BVH ma najcz\u0119\u015Bciej posta\u0107 przestrzennie zr\u00F3wnowa\u017Conego drzewa binarnego (chocia\u017C stosuje si\u0119 te\u017C drzewa o rozwidleniu 4, 8 czy 16). Obiekty znajduj\u0105ce si\u0119 w przestrzeni tr\u00F3jwymiarowej ograniczone s\u0105 poprzez prostsze bry\u0142y \u2013 najcz\u0119\u015Bciej prostopad\u0142o\u015Bciany ze \u015Bcianami r\u00F3wnoleg\u0142ymi do osi uk\u0142adu wsp\u00F3\u0142rz\u0119dnych (ang. box, pude\u0142ko) lub kule \u2013 a ograniczenie drzewa \u0142atwo wyznaczy\u0107 poprzez ograniczenie dw\u00F3ch poddrzew. Drzewa BVH maj\u0105 r\u00F3\u017Cn\u0105 konstrukcj\u0119 w zale\u017Cno\u015Bci od zastosowa\u0144. Mo\u017Cna je budowa\u0107 zar\u00F3wno z g\u00F3ry w d\u00F3\u0142 (poprzez podzia\u0142 wi\u0119kszych bry\u0142 na mniejsze), jak i z do\u0142u w g\u00F3r\u0119 (poprzez \u0142\u0105czenie bry\u0142 mniejszych w wi\u0119ksze). W przeciwie\u0144stwie do drzewa kd (r\u00F3wnie\u017C stosowanych w metodach \u015Bledzenia promieni i symulacjach), w przypadku scen dynamicznych, (w kt\u00F3rych obiekty poruszaj\u0105 si\u0119 lub pojawiaj\u0105 i znikaj\u0105) drzewo BVH \u0142atwo uaktualni\u0107 poprzez utrzymanie struktury i zmian\u0119 rozmiar\u00F3w pude\u0142ek, tak aby by\u0142o nadal prawid\u0142owe i bliskie optymalno\u015Bci \u2013 kt\u00F3ra i tak zwykle jest oparta na heurystykach. W przypadku drzew kd jest to niemo\u017Cliwe. W praktyce korzystanie z nich jest bardziej wydajne, jednak z uwagi na koszt tworzenia jakichkolwiek drzew w przypadku scen dynamicznych u\u017Cywa si\u0119 drzew BVH, poniewa\u017C mo\u017Cna je zbudowa\u0107 raz i wykorzysta\u0107 w wielu nast\u0119pnych klatkach sceny \u2013 podobie\u0144stwo sceny w czasie powoduje, \u017Ce drzewo BVH jest wystarczaj\u0105co dobre."@pl . . . . . . . "Bounding volume hierarchy"@en . "Drzewo BVH"@pl . . . . . . . . . . . "3950612"^^ . "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)."@en . "Drzewo bry\u0142 ograniczaj\u0105cych (ang. Bound Volume Hierarchy, BVH) \u2013 struktura danych do przechowywania i szybkiego wykonywania zapyta\u0144 dotycz\u0105cych obiekt\u00F3w w przestrzeni tr\u00F3jwymiarowej. Najcz\u0119\u015Bciej stosowana jest w grafice komputerowej do akceleracji algorytmu \u015Bledzenia promieni (ang. ray tracing) oraz w symulacjach fizyki cia\u0142 do akceleracji detekcji kolizji (np. w grach komputerowych). Drzewo BVH ma najcz\u0119\u015Bciej posta\u0107 przestrzennie zr\u00F3wnowa\u017Conego drzewa binarnego (chocia\u017C stosuje si\u0119 te\u017C drzewa o rozwidleniu 4, 8 czy 16)."@pl . "\u0406\u0454\u0440\u0430\u0440\u0445\u0456\u044F \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u0433\u043E \u043E\u0431'\u0454\u043C\u0443 (BVH) \u2014 \u0446\u0435 \u0434\u0435\u0440\u0435\u0432\u043E\u0432\u0438\u0434\u043D\u0430 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0456 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0438\u0445 \u043E\u0431'\u0454\u043A\u0442\u0456\u0432. \u0423\u0441\u0456 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0456 \u043E\u0431'\u0454\u043A\u0442\u0438, \u0449\u043E \u0443\u0442\u0432\u043E\u0440\u044E\u044E\u0442\u044C \u043B\u0438\u0441\u0442\u043A\u043E\u0432\u0456 \u0432\u0443\u0437\u043B\u0438 \u0434\u0435\u0440\u0435\u0432\u0430, \u0437\u0430\u0433\u043E\u0440\u043D\u0443\u0442\u0456 \u0432 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438. \u0426\u0456 \u0432\u0443\u0437\u043B\u0438 \u043F\u043E\u0442\u0456\u043C \u0433\u0440\u0443\u043F\u0443\u044E\u0442\u044C\u0441\u044F, \u044F\u043A \u043D\u0435\u0432\u0435\u043B\u0438\u043A\u0456 \u043D\u0430\u0431\u043E\u0440\u0438 \u0456 \u0443\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C\u0441\u044F \u0432 \u0431\u0456\u043B\u044C\u0448\u0456 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431\u0441\u044F\u0433\u0438. \u0412\u043E\u043D\u0438, \u0443 \u0441\u0432\u043E\u044E \u0447\u0435\u0440\u0433\u0443, \u0442\u0430\u043A\u043E\u0436 \u0433\u0440\u0443\u043F\u0443\u044E\u0442\u044C\u0441\u044F \u0442\u0430 \u0443\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C\u0441\u044F \u0432 \u0456\u043D\u0448\u0456 \u0431\u0456\u043B\u044C\u0448\u0456 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431\u0441\u044F\u0433\u0438 \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u0438\u043C \u0441\u043F\u043E\u0441\u043E\u0431\u043E\u043C, \u0449\u043E \u0432 \u043A\u0456\u043D\u0446\u0435\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0441\u0443\u043C\u043A\u0443 \u043F\u0440\u0438\u0437\u0432\u043E\u0434\u0438\u0442\u044C \u0434\u043E \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0438 \u0434\u0435\u0440\u0435\u0432\u0430 \u0437 \u0454\u0434\u0438\u043D\u0438\u043C \u043E\u0431\u043C\u0435\u0436\u0443\u044E\u0447\u0438\u043C \u043E\u0431\u0441\u044F\u0433\u043E\u043C \u0443 \u0432\u0435\u0440\u0445\u043D\u0456\u0439 \u0447\u0430\u0441\u0442\u0438\u043D\u0456 \u0434\u0435\u0440\u0435\u0432\u0430. \u0406\u0454\u0440\u0430\u0440\u0445\u0456\u0457 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0438\u0445 \u043E\u0431'\u0454\u043C\u0456\u0432 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0442\u044C\u0441\u044F \u0434\u043B\u044F \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0457 \u043F\u0456\u0434\u0442\u0440\u0438\u043C\u043A\u0438 \u043A\u0456\u043B\u044C\u043A\u043E\u0445 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0439 \u043D\u0430\u0434 \u043D\u0430\u0431\u043E\u0440\u0430\u043C\u0438 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0438\u0445 \u043E\u0431'\u0454\u043A\u0442\u0456\u0432, \u043D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u043F\u0440\u0438 \u0432\u0438\u044F\u0432\u043B\u0435\u043D\u043D\u0456 \u0437\u0456\u0442\u043A\u043D\u0435\u043D\u044C \u0456 \u0442\u0440\u0430\u0441\u0443\u0432\u0430\u043D\u043D\u0456 \u043F\u0440\u043E\u043C\u0435\u043D\u0456\u0432."@uk . "1094757939"^^ . . . . . . . . . . . . "9926"^^ . . . . . . . . . . "\u0406\u0454\u0440\u0430\u0440\u0445\u0456\u044F \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u0433\u043E \u043E\u0431'\u0454\u043C\u0443 (BVH) \u2014 \u0446\u0435 \u0434\u0435\u0440\u0435\u0432\u043E\u0432\u0438\u0434\u043D\u0430 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0456 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0438\u0445 \u043E\u0431'\u0454\u043A\u0442\u0456\u0432. \u0423\u0441\u0456 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0456 \u043E\u0431'\u0454\u043A\u0442\u0438, \u0449\u043E \u0443\u0442\u0432\u043E\u0440\u044E\u044E\u0442\u044C \u043B\u0438\u0441\u0442\u043A\u043E\u0432\u0456 \u0432\u0443\u0437\u043B\u0438 \u0434\u0435\u0440\u0435\u0432\u0430, \u0437\u0430\u0433\u043E\u0440\u043D\u0443\u0442\u0456 \u0432 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438. \u0426\u0456 \u0432\u0443\u0437\u043B\u0438 \u043F\u043E\u0442\u0456\u043C \u0433\u0440\u0443\u043F\u0443\u044E\u0442\u044C\u0441\u044F, \u044F\u043A \u043D\u0435\u0432\u0435\u043B\u0438\u043A\u0456 \u043D\u0430\u0431\u043E\u0440\u0438 \u0456 \u0443\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C\u0441\u044F \u0432 \u0431\u0456\u043B\u044C\u0448\u0456 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431\u0441\u044F\u0433\u0438. \u0412\u043E\u043D\u0438, \u0443 \u0441\u0432\u043E\u044E \u0447\u0435\u0440\u0433\u0443, \u0442\u0430\u043A\u043E\u0436 \u0433\u0440\u0443\u043F\u0443\u044E\u0442\u044C\u0441\u044F \u0442\u0430 \u0443\u043A\u043B\u0430\u0434\u0430\u044E\u0442\u044C\u0441\u044F \u0432 \u0456\u043D\u0448\u0456 \u0431\u0456\u043B\u044C\u0448\u0456 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431\u0441\u044F\u0433\u0438 \u0440\u0435\u043A\u0443\u0440\u0441\u0438\u0432\u043D\u0438\u043C \u0441\u043F\u043E\u0441\u043E\u0431\u043E\u043C, \u0449\u043E \u0432 \u043A\u0456\u043D\u0446\u0435\u0432\u043E\u043C\u0443 \u043F\u0456\u0434\u0441\u0443\u043C\u043A\u0443 \u043F\u0440\u0438\u0437\u0432\u043E\u0434\u0438\u0442\u044C \u0434\u043E \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0438 \u0434\u0435\u0440\u0435\u0432\u0430 \u0437 \u0454\u0434\u0438\u043D\u0438\u043C \u043E\u0431\u043C\u0435\u0436\u0443\u044E\u0447\u0438\u043C \u043E\u0431\u0441\u044F\u0433\u043E\u043C \u0443 \u0432\u0435\u0440\u0445\u043D\u0456\u0439 \u0447\u0430\u0441\u0442\u0438\u043D\u0456 \u0434\u0435\u0440\u0435\u0432\u0430. \u0406\u0454\u0440\u0430\u0440\u0445\u0456\u0457 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0438\u0445 \u043E\u0431'\u0454\u043C\u0456\u0432 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0442\u044C\u0441\u044F \u0434\u043B\u044F \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0457 \u043F\u0456\u0434\u0442\u0440\u0438\u043C\u043A\u0438 \u043A\u0456\u043B\u044C\u043A\u043E\u0445 \u043E\u043F\u0435\u0440\u0430\u0446\u0456\u0439 \u043D\u0430\u0434 \u043D\u0430\u0431\u043E\u0440\u0430\u043C\u0438 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u0438\u0445 \u043E\u0431'\u0454\u043A\u0442\u0456\u0432, \u043D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u043F\u0440\u0438 \u0432\u0438\u044F\u0432\u043B\u0435\u043D\u043D\u0456 \u0437\u0456\u0442\u043A\u043D\u0435\u043D\u044C \u0456 \u0442\u0440\u0430\u0441\u0443\u0432\u0430\u043D\u043D\u0456 \u043F\u0440\u043E\u043C\u0435\u043D\u0456\u0432. \u0425\u043E\u0447\u0430 \u043E\u0431\u0433\u043E\u0440\u0442\u0430\u043D\u043D\u044F \u043E\u0431'\u0454\u043A\u0442\u0456\u0432 \u0443 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438 \u0442\u0430 \u0432\u0438\u043A\u043E\u043D\u0430\u043D\u043D\u044F \u0442\u0435\u0441\u0442\u0456\u0432 \u043D\u0430 \u0437\u0456\u0442\u043A\u043D\u0435\u043D\u043D\u044F \u0434\u043B\u044F \u043D\u0438\u0445 \u043F\u0435\u0440\u0435\u0434 \u0442\u0435\u0441\u0442\u0443\u0432\u0430\u043D\u043D\u044F\u043C \u0441\u0430\u043C\u043E\u0457 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0456\u0457 \u043E\u0431'\u0454\u043A\u0442\u0430 \u0441\u043F\u0440\u043E\u0449\u0443\u0454 \u0442\u0435\u0441\u0442\u0438 \u0442\u0430 \u043C\u043E\u0436\u0435 \u043F\u0440\u0438\u0437\u0432\u0435\u0441\u0442\u0438 \u0434\u043E \u0437\u043D\u0430\u0447\u043D\u043E\u0433\u043E \u043F\u043E\u043A\u0440\u0430\u0449\u0435\u043D\u043D\u044F \u043F\u0440\u043E\u0434\u0443\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u0456, \u0442\u0430\u043A\u0430 \u0436 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u043F\u043E\u043F\u0430\u0440\u043D\u0438\u0445 \u0442\u0435\u0441\u0442\u0456\u0432 \u043C\u0456\u0436 \u043E\u0431\u043C\u0435\u0436\u0443\u044E\u0447\u0438\u043C\u0438 \u043E\u0431'\u0454\u043C\u0430\u043C\u0438 \u0432\u0441\u0435 \u0449\u0435 \u0432\u0438\u043A\u043E\u043D\u0443\u0454\u0442\u044C\u0441\u044F. \u042F\u043A\u0449\u043E \u0432\u043F\u043E\u0440\u044F\u0434\u043A\u0443\u0432\u0430\u0442\u0438 \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438 \u0432 \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u044E, \u0447\u0430\u0441\u043E\u0432\u0443 \u0441\u043A\u043B\u0430\u0434\u043D\u0456\u0441\u0442\u044C (\u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u0432\u0438\u043A\u043E\u043D\u0430\u043D\u0438\u0445 \u0442\u0435\u0441\u0442\u0456\u0432) \u043C\u043E\u0436\u043D\u0430 \u0437\u043C\u0435\u043D\u0448\u0438\u0442\u0438 \u0434\u043E \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0456\u0447\u043D\u043E\u0457 \u043A\u0456\u043B\u044C\u043A\u043E\u0441\u0442\u0456 \u043E\u0431'\u0454\u043A\u0442\u0456\u0432. \u0417 \u0442\u0430\u043A\u043E\u044E \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u0454\u044E \u043F\u0456\u0434 \u0447\u0430\u0441 \u0442\u0435\u0441\u0442\u0443\u0432\u0430\u043D\u043D\u044F, \u044F\u043A\u0449\u043E \u0431\u0430\u0442\u044C\u043A\u0456\u0432\u0441\u044C\u043A\u0456 \u043E\u0431'\u0454\u043C\u0438 \u043D\u0435 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F (\u043D\u0430\u043F\u0440\u0438\u043A\u043B\u0430\u0434, \u044F\u043A\u0449\u043E \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438 \u0434\u0432\u043E\u0445 \u0431\u0430\u043C\u043F\u0435\u0440\u043D\u0438\u0445 \u0430\u0432\u0442\u043E\u043C\u043E\u0431\u0456\u043B\u0456\u0432 \u043D\u0435 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F, \u043E\u0431\u043C\u0435\u0436\u0443\u0432\u0430\u043B\u044C\u043D\u0456 \u043E\u0431'\u0454\u043C\u0438 \u0441\u0430\u043C\u0438\u0445 \u0431\u0430\u043C\u043F\u0435\u0440\u0456\u0432 \u043D\u0435 \u043F\u043E\u0442\u0440\u0456\u0431\u043D\u043E \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u044F\u0442\u0438 \u043D\u0430 \u0437\u0456\u0442\u043A\u043D\u0435\u043D\u043D\u044F), \u0442\u043E \u043E\u0431'\u0454\u043C\u0438-\u043D\u0430\u0449\u0430\u0434\u043A\u0438 \u043D\u0435 \u043F\u043E\u0442\u0440\u0456\u0431\u043D\u043E \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u044F\u0442\u0438 \u043D\u0430 \u043F\u0435\u0440\u0435\u0442\u0438\u043D."@uk . . . "BVH-\u0434\u0435\u0440\u0435\u0432\u043E"@uk . . .