Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Hapala, Michal | |
dc.contributor.author | Karlík, Ondřej | |
dc.contributor.author | Havran, Vlastimil | |
dc.contributor.editor | Baranoski, Gladimir | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2014-03-20T10:59:14Z | |
dc.date.available | 2014-03-20T10:59:14Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | WSCG '2011: Communication Papers Proceedings: The 19th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 193-200. | en |
dc.identifier.isbn | 978-80-86943-82-4 | |
dc.identifier.uri | http://wscg.zcu.cz/WSCG2011/!_2011_WSCG-Short_Papers.pdf | |
dc.identifier.uri | http://hdl.handle.net/11025/10835 | |
dc.description.abstract | Commonly used hierarchical data structures such as bounding volume hierarchies and kd-trees 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 combines both approaches: first we build a uniform grid and test its performance. Second, using an estimate on the number of rays to be queried we either continue using the grid or build a hierarchical data structure instead. This way we select a more efficient data structure given a particular implementation of the algorithms which yields with high probability an overall smaller computational time. We evaluate the properties of this method for a set of 28 scenes. | en |
dc.format | 8 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | cs |
dc.relation.ispartofseries | WSCG '2011: Communication Papers Proceedings | en |
dc.rights | © Václav Skala - UNION Agency | cs |
dc.subject | trasování paprsku | cs |
dc.subject | sledování paprsku | cs |
dc.subject | uniformní mřížka | cs |
dc.subject | kd strom | cs |
dc.subject | hierarchické datové struktury | cs |
dc.title | When It Makes Sense to Use Uniform Grids for Ray Tracing | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | ray tracing | en |
dc.subject.translated | ray casting | en |
dc.subject.translated | uniform grid | en |
dc.subject.translated | kd tree | en |
dc.subject.translated | hierarchical data structures | en |
dc.type.status | Peer-reviewed | en |
dc.type.driver | info:eu-repo/semantics/conferenceObject | en |
dc.type.driver | info:eu-repo/semantics/publishedVersion | en |
Vyskytuje se v kolekcích: | WSCG '2011: Communication Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Hapala.pdf | Plný text | 3,05 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/10835
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.