Cells and Portals
Alex Chalfin
Geometry culling in 3D engines
Pietari Laurila
Graphics Programming Black Book
Michael Abrash
This book on 153 MB (divided into one file per chapter) is a bit outdated but some algorithms never die such as BSP, PVS, and the likes. I don't know how useful the information here is but I keep the reference just in case. Optimized View Frustum Culling
Ulf Assarson
Portals
Sep 2001 - Frederic My
This is a good article on the use of portals to render 3D environments. Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets
David Luebke, Chris Georges
The 3D Visibility Skeleton
F Durand, G Drettakis, C Puech
Visibility Preprocessing for Interactive Walkthroughs
July 1991 - Seth Teller
This article describes how the map is put in a k-D tree, using only important features as splitting planes. A PVS is then computed on this k-D tree in the preprocessing step. At run-time the PVS is used as first culling, followed by a more accurate portal culling. The visibility is then cached to utilize frame coherency. An Investigation into Real-time 3D Polygon Rendering using BSP Trees
April 1999 - Andrew Steven Winter
BSP Tree Thesis
Jan 2001 - Samuel Ranta-Eskola
This excellent paper describes the BSP tree and its applications. It includes construction and traversal of the BSP tree, portal rendering and automatic placement through BSP trees, PVS computation, radiosity computation, and collision detection and handling against BSP trees. In addition to that it has lots of internet links to references used. Rendering the Great Outdoors: Fast Occlusion Culling for Outdoor Environments
July 2002 - Michal Bacik
As the title suggests this article shows how to do fast occlusion culling for outdoor rendering. Frustum Culling
April, 2003 - Dion Picco
Great article about frustum culling with some very good optimizations. Terrain Geomorphing in the Vertex Shader
April, 2003 - Daniel Wagner
This article shows how to do efficient rendering of terrain using hardware vertex shaders for geomorphing. It also talks about using PVS for hidden surface removal. Hidden Surface Removal
September, 2003 - Samuel Ranta-Eskola
Of portals and Potentially Visible Sets in BSP trees. View Frustum Culling Tutorial
Mar, 2006 - António Ramires Fernandes
This article explains various ways to perform view frustum culling, complete with the math and source code. Next Generation Occlusion Culling
March, 2012
Discusses pros and cons of various occlusion culling algorithms. |