--- _id: '17420' abstract: - lang: eng text: "Occlusion culling is a common approach to accelerate real-time rendering of polygonal 3D-scenes by reducing the rendering load. Especially for large scenes, it is necessary to remove occluded objects to achieve a frame rate that provides an interactive environment. In order to benefit from the culling properly, often hierarchical data structures are used. These data structures typically create a spatial subdivision of a given scene into axis-aligned bounding boxes. These boxes can be tested quickly, but they are not very precise. By using these boxes, the included objects are detected as visible, even if other objects occlude them (false-positives). To get perfect results, the models\x92 original geometry included in the box has to be tested, but this would require too much computational power. To overcome this problem, original objects\x92 approximations could be used, but typical methods for mesh simplification cannot be applied, because they do not create an outer hull for a given object. We present a model simplification algorithm, which generates simple outer hulls, consisting of only few more triangles than a box, while preserving an object\x92s shape better than a corresponding bounding box. This approach is then extended to a hierarchical data structure, the so-called hull tree, that can be generated for a given scene to improve the visibility tests. Next, we present an approximative rendering algorithm, which combines the features of the hull tree with the use of inner hulls for efficient occlusion detection and global state-sorting of the visible objects.\r\n" author: - first_name: Tim full_name: Suess, Tim last_name: Suess - first_name: Clemens full_name: Koch, Clemens last_name: Koch - first_name: Claudius full_name: Jähn, Claudius last_name: Jähn - first_name: Matthias full_name: Fischer, Matthias id: '146' last_name: Fischer citation: ama: 'Suess T, Koch C, Jähn C, Fischer M. Approximative occlusion culling using the hull tree. In: Brooks S, Irani P, eds. Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada. Canadian Human-Computer Communications Society; 2011:79--86.' apa: Suess, T., Koch, C., Jähn, C., & Fischer, M. (2011). Approximative occlusion culling using the hull tree. In S. Brooks & P. Irani (Eds.), Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada (pp. 79--86). Canadian Human-Computer Communications Society. bibtex: '@inproceedings{Suess_Koch_Jähn_Fischer_2011, title={Approximative occlusion culling using the hull tree}, booktitle={Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada}, publisher={Canadian Human-Computer Communications Society}, author={Suess, Tim and Koch, Clemens and Jähn, Claudius and Fischer, Matthias}, editor={Brooks, Stephen and Irani, Pourang}, year={2011}, pages={79--86} }' chicago: Suess, Tim, Clemens Koch, Claudius Jähn, and Matthias Fischer. “Approximative Occlusion Culling Using the Hull Tree.” In Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada, edited by Stephen Brooks and Pourang Irani, 79--86. Canadian Human-Computer Communications Society, 2011. ieee: T. Suess, C. Koch, C. Jähn, and M. Fischer, “Approximative occlusion culling using the hull tree,” in Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada, 2011, pp. 79--86. mla: Suess, Tim, et al. “Approximative Occlusion Culling Using the Hull Tree.” Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada, edited by Stephen Brooks and Pourang Irani, Canadian Human-Computer Communications Society, 2011, pp. 79--86. short: 'T. Suess, C. Koch, C. Jähn, M. Fischer, in: S. Brooks, P. Irani (Eds.), Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John’s, Newfoundland, Canada, Canadian Human-Computer Communications Society, 2011, pp. 79--86.' date_created: 2020-07-27T19:17:03Z date_updated: 2022-01-06T06:53:11Z department: - _id: '63' editor: - first_name: Stephen full_name: Brooks, Stephen last_name: Brooks - first_name: Pourang full_name: Irani, Pourang last_name: Irani language: - iso: eng page: 79--86 publication: Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John's, Newfoundland, Canada publisher: Canadian Human-Computer Communications Society status: public title: Approximative occlusion culling using the hull tree type: conference user_id: '15415' year: '2011' ...