Repository files navigation

Visibility Determination Library: hierarchical frustum and occlusion culling algorithms

Frustum culling implementation based on the following papers:

• Fast Extraction of Viewing Frustum Planes from the WorldView-Projection Matrix
• Optimized View Frustum Culling Algorithms for Bounding Boxes

Occlusion culling implementation based on the following papers:

• Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful
• Near Optimal Hierarchical Culling: Performance Driven Use of Hardware Occlusion Queries
• Occlusion Culling with Statistically Optimized Occlusion Queries

The full description of this library is available in thisreport,paper andposter (all in brazilian portuguese).

The library uses OpenGL for rendering, including functionalities like occlusion queries for acceleration algorithms.

List of dependencies:

• GLEW: Opengl Extension Wrangler
  • Import OpenGL extensions
• VrBase: Basic library from Virtual Reality Group at Tecgraf
  • Basic types for Linear Algebra
  • Timer, Random, etc

All external dependencies are inside the folders:/depend/include/lib

Main source code can be found at:/include/vdlib/src

Entire implementation is under the namespace 'vdlib', organized as follows:

• Frustum Culling

  • FrustumCuller

• Occlusion Culling

  • OcclusionCuller
  • OcclusionQueryManager

• Utilities

  • Distance
  • EigenSolver
  • Intersection
  • Statistics

• Scene

  • Geometry
  • SceneData

• Bounding Box

  • Box
  • BoxFactory

• Hierarchy

  • Node
  • RawNode
  • TreeBuilder
  • PreOrderIterator

• OpenGL

  • Plane

In addition to main library's dependencies, the example viewer uses GLUT for window management.

The source code is at:/example

Main commands:CameraMove: W, A, S, D, R, FTurn: Mouse1 + Drag, Q, EReset: Space

Rendering    Wireframe: Z    Toggle bounding-box debug: B        off           - no bounding box        node          - draw node bounding boxes (green)        geometry      - draw geometry bounding boxes (blue)        node+geometry - draw all bounding boxes        Algorithms    No acceleration:   1    Frustum culling:   2    Occlusion culling: 3    Frustum+Occlusion: 4    Miscellaneous    Exit: Esc

Here are some images and times for scene walkthrough:

Projects for Microsoft Visual Studio 2005 (VC8) are ready to use at:/visualstudio