. "In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oine searching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal."@en . "2014-04-06+02:00"^^ . "Lyon" . . . "Efficient Sorting and Searching in Rendering Algorithms"@en . "spatial data structures; bounding volume hierarchies; kd-trees; uniforrm grids; range searching"@en . "1017-4656" . . . "[A04931855C9D]" . "13876" . "RIV/68407700:21230/14:00221401!RIV15-GA0-21230___" . "Bittner, Ji\u0159\u00ED" . . . "10.2312/egt.20141024" . "Eurographics Association" . . "2"^^ . . "P(GAP202/12/2413)" . "2"^^ . . "Strasbourg" . "Efficient Sorting and Searching in Rendering Algorithms" . . . "21230" . "Efficient Sorting and Searching in Rendering Algorithms" . . "Eurographics 2014 - tutorials" . . . . "Efficient Sorting and Searching in Rendering Algorithms"@en . . "Havran, Vlastimil" . "In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oine searching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal." . "281"^^ . . . "http://dcgi.felk.cvut.cz/home/havran/eg2014tut/" . "RIV/68407700:21230/14:00221401" .