Mattausch, OliverBittner, JiríWimmer, MichaelTomas Akenine-Moeller and Wolfgang Heidrich2014-01-272014-01-2720063-905673-35-51727-3463https://doi.org/10.2312/EGWR/EGSR06/195-205We present a new method for the automatic partitioning of view space into a multi-level view cell hierarchy. We use a cost-based model in order to minimize the average rendering time. Unlike previous methods, our model takes into account the actual visibility in the scene, and the partition is not restricted to planes given by the scene geometry. We show that the resulting view cell hierarchy works for different types of scenes and gives lower average rendering time than previously used methods.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling