. "21230" . "When it is More Efficient to Use Uniform Grids for Ray Tracing"@en . "[5322AF27F8D4]" . "P(GAP202/11/1883), P(MEB060906), S" . "RIV/68407700:21230/11:00180561" . "https://www.sgs.cvut.cz/index.php?action=workshop_2011" . . . "When it is More Efficient to Use Uniform Grids for Ray Tracing" . . . . "Commonly used hierarchical data structures such as bounding volume hierarchies and kdtrees have rather high build times, which can be a bottleneck for applications rebuilding or updating the acceleration structure required by data changes. On the other hand uniform grids can be built almost instantly in linear time, however, they can suffer from severe performance penalty, in particular in scenes with non uniformly populated geometry. We improve on performance using a two-step approach that selects a more efficient data structure given a particular implementation of the algorithms which yields with high probability an overall smaller computational time."@en . . "Hapala, Michal" . "RIV/68407700:21230/11:00180561!RIV13-MSM-21230___" . . . . "Commonly used hierarchical data structures such as bounding volume hierarchies and kdtrees have rather high build times, which can be a bottleneck for applications rebuilding or updating the acceleration structure required by data changes. On the other hand uniform grids can be built almost instantly in linear time, however, they can suffer from severe performance penalty, in particular in scenes with non uniformly populated geometry. We improve on performance using a two-step approach that selects a more efficient data structure given a particular implementation of the algorithms which yields with high probability an overall smaller computational time." . . . "Ray tracing; uniform grids; hierarchical data structure"@en . . . . . "When it is More Efficient to Use Uniform Grids for Ray Tracing" . "Karl\u00EDk, Ond\u0159ej" . . "3"^^ . . . . "3"^^ . "Havran, Vlastimil" . "241728" . "When it is More Efficient to Use Uniform Grids for Ray Tracing"@en .