Practical Occlusion Culling in Killzone 3

Practical Occlusion Culling in Killzone 3 Michal Valient Lead Tech, Guerrilla B.V.

Talk takeawayOcclusion culling system used in Killzone 3The reasons why to use software rasterization(Some) technical detailsHow to pick good occludersQ&A

Talk takeawayOcclusion culling system used in Killzone 3You’ll love software rasterization(Some) technical detailsHow to pick good occludersQ&A

Talk takeawayOcclusion culling system used in Killzone 3You’ll love software rasterization(Some) technical detailsHow to pick good occludersQ&A Huge environments

Talk takeawayOcclusion culling system used in Killzone 3You’ll love software rasterization(Some) technical detailsHow to pick good occludersQ&A Armed JetPacks

Talk takeawayOcclusion culling system used in Killzone 3You’ll love software rasterization(Some) technical detailsHow to pick good occludersQ&A Giant Spider Robots

Killzone 3 visibility solutionSoftware rasterization running on SPUsRender occluders into depth buffer –Use simplified version of the scene geometryConservatively scale down –To make it fit into SPU memory –To make it faster to test againstTest all objects against small depth buffer –Test bounding boxes

Why software rasterizationPrevious solution did not scale well –Manually placed portals

Why software rasterizationPrevious solution did not scale well –Manually placed portalsWorks automatically –Can be enabled early in production

Why software rasterizationPrevious solution did not scale well –Manually placed portalsWorks automatically –Can be enabled early in productionCompletely dynamic solution –Any object can become an occluder

Why software rasterizationPrevious solution did not scale well –Manually placed portalsWorks automatically –Can be enabled early in productionCompletely dynamic solution –Any object can become an occluderMaps well to SPUs –No sync issues –No GPU costs related to visibility testing

Implementation overview

Occluder setupFirst stage, not parallelOutputs clipped + projected triangles –One list of triangle data –One “index” DMA list per rasterizer jobCaches are important at this stage –2KB vertex array cache (90% hit rate) –32-entry post-transform cache (60% hit rate) –Various double-buffered output caches

RasterizationSplit 640x360p depth buffer into 16 pixel-high strips –Rasterize in parallel, one SPU job per strip –Load triangles using the prepared DMA listTraditional scanline rasterizer –Fill internal 640x16 floating point depth bufferVectorization is the key –Set up three or four edges at once –Generate 4x1 pixels at once –Optimize in assembly

RasterizationCompress depth buffer –One output pixel is maximum depth of 16x16 block. –But patch single pixel holes first. –Encode as uint16, reserve 0xffffu for infinityOutput single scanline of 40x23 occlusion buffer

Occlusion testsTests happen in parallelEach object consists of one or more partsFirst test object bounding box –Skip for objects visible last frameThen test individual partsContinue with submesh culling –Small Spatial Kd-Tree inside most meshes –Allows for culling arbitrarily small mesh chunks

Occlusion testsAccurate tests –Bounding box rasterization and depth test –Working on small depth buffer, be conservativeFast bounding sphere tests –Precomputed hierarchical reject data –Constant time test for small spheres –Only used for fast reject

Generating good occluders

Where to get occludersAiming for automated solutionOriginally wanted to use scene geometry –Reduced polygon count –Too many errors, in general does not work Now using physics mesh –Closed, low polygon meshes –Not always conservative in the right sense –Visual mesh can be inside physics mesh causing drops

Where to get occluders

How to select good occludersSimple heuristics to identify good occluders –Discard anything which is small –Discard by meta data –clutter, set dressing, foliage, railings… –Discard if surface area is significantly smaller than bounding box surface areaArtists can override the process –Still creating the best occluders by hand

Artist generated occluders

ConclusionSoftware rasterization is great –Fast on SPUs –Easy to integrate –Very accurate (if occluders are accurate)Creating occluders is hard –Automatic system was not enough –Plan for this in content creation –Define workflow for finding and fixing leaksVoxelization anyone?

ConclusionSpecial thanks to Will Vale (Second Intention Ltd) forimplementing this system for us.

Statistics100 occluders, 1500 trianglesTest 1000 objects, 2700 partsTimings –Setup job: 0.5ms –Rasterize job: 2.0ms (on 5 SPUs) –Query job: 4.5ms (on 5 SPUs) –Overall latency: ~2ms

http://www.guerrilla-games.com	2537
http://forum	45
http://guerrilla-games.com	20
http://translate.googleusercontent.com	4
http://www.lab.nbgi.jp	2
http://forum.guerrilla-games.com	1
http://192.168.33.43:15871	1

Practical Occlusion Culling in Killzone 3

by Guerrilla Games

Accessibility

Categories

Upload Details

Usage Rights

7 Embeds 2,610

Statistics

Practical Occlusion Culling in Killzone 3 Presentation Transcript