An adaptive occlusion culling algorithm for use in large VEs

Bormann, Karsten

doi:10.1109/vr.2000.840518

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Testing shows this approach to be viable, although not exactly cheap: An implementation of the above algorithm (not using the alpha-buffer) building on average four hierarchical occlusion maps (those above some opacity threshold) of size 128x 128 pixels takes about -9 • 10-2s for a model with -3.7 • 104 objects and -1.3 • 10 s octree nodes [20,21 ]. However, most of this time (around 80%) is spent making the mipmaps and changing between scene viewport and 'occluders viewport', thus being next to invariant as scene complexity grows.…”

Section: Discussionmentioning

confidence: 99%

Frustum slicing

Bormann

2002

Virtual Reality

Self Cite

View full text Add to dashboard Cite

Abstract:In this paper visil~ility culling is integrated tightly with an octree data structure. This is done by slicing the frustum in such a way that the minimal distance from the eye to objects in a given frustum slice is twice the minimai eye to object distance of the previous slice. Then, if one has a fixed minimaI detaii size, i.e. a minimal spatial angle so that obiects of iesser angular extensions are not rendered to the screen then, going from one slice to the next, objects must be twice as big in order to be rendered. This corresponds to traversing the octree one level less deeply. Thus the minimal detail size hugely cuts the number of nodes that the rendering algorithm must visit, a fact that becomes even more pronounced when noting that small objects are far more prevalent than are big objects. By splitting the frustum into focal and peripheral frusta and, consequently, splitting frustum slices into focal and peripheral ones, one can further take advantage of detail elision by' rendering objects far from the line of sight only to some larger minimaI detail size.

show abstract

Section: Discussionmentioning

confidence: 99%