2001 · 30 citations · 27 references
ComputingComputer ScienceComputational GeometryComputer VisionRendering3D RenderingImage SynthesisOcclusion HandlingPolygonal ModelingRendering PipelineScene ReconstructionHierarchical Shape DecompositionShape Decomposition
Efficient handling of large polygonal scenes has always been a challenging task and in recent years, view-frustum and occlusion culling have drawn a lot of attention for accomplishing this goal. 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 adapted algorithms for efficient scene decomposition and compare those with another already available algorithm for decomposing 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 decomposition which achieve significant better results.
27
Hugues Hoppe · 1996 · 2.8K citations · Full text
S. Gottschalk, Ming C. Lin, Dinesh Manocha · 1996 · 2.1K citations
On visible surface generation by a priori tree structures
Henry Fuchs, Zvi M. Kedem, Bruce Naylor · 1980 · 698 citations · Full text
Aaron W. F. Lee, Wim Sweldens, Peter Schröder et al. · 1998 · 626 citations