---
_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'
...