Generation of subdivision hierarchies for efficient occlusion culling of large polygonal models

Efficient handling of large polygonal scenes has always been a challenging task. In recent years, view-frustum and occlusion culling have drawn a lot of attention for reducing the complexity of those scenes. The problem of how to efficiently organize such scenes for fast image synthesis is widely neglected, although the answer heavily affects the overall performance. In this paper, we present three novel algorithms for efficient scene subdivision and compare those with another already available algorithm for subdividing general polygonal models into a hierarchy of sub-models for an occlusion culling application. While the latter is available as a commercial product, the three other approaches introduce new algorithms for scene subdivision which achieve significant better results. (orig.)Also published at Institute of Computer Graphics, Technical University Braunschweig (DE), TUBSCG-1999-6-1Available from TIB Hannover: RR 4367(99-13) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman