Efficient Sorting and Searching in Rendering Algorithms

Havran, Vlastimil; Bittner, Jiri

Efficient Sorting and Searching in Rendering Algorithms

Files

0325-0398.pdf (3.56 MB)

Date

2006

Authors

Havran, Vlastimil
Bittner, Jiri

Publisher

The Eurographics Association

Abstract

In the proposed tutorial we would like to highlight the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We will provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we will discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specific issues such as dimensionality of the search domain or online versus offline searching. We will present the underlying data structures and their enhancements in the context of specific rendering algorithms such as ray shooting, photon mapping, and hidden surface removal.

        @inproceedings{10.2312:egt.20061061
,
booktitle = {Eurographics 2006: Tutorials
},
editor = {Nadia Magnenat-Thalmann and Katja Bühler
},
title = {{Efficient Sorting and Searching in Rendering Algorithms
}},
author = {Havran, Vlastimil and 
Bittner, Jiri
},
year = {2006
},
publisher = {The Eurographics Association
},
ISBN = {},
DOI = {10.2312/egt.20061061
}
}