shadows on the gpu l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Shadows On the GPU PowerPoint Presentation
Download Presentation
Shadows On the GPU

Loading in 2 Seconds...

play fullscreen
1 / 67

Shadows On the GPU - PowerPoint PPT Presentation


  • 199 Views
  • Uploaded on

Shadows On the GPU. Presented by Lukai Lan . Contents. Introductions Recent Shadow Maps What we are NOT covering today Perspective Shadow Maps Parallel-split Shadow Maps Summarizations How would I do shadows. Introduction. Why do we need shadows? How High is the tennis player?.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Shadows On the GPU' - maddox


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
shadows on the gpu

Shadows On the GPU

Presented by Lukai Lan

contents
Contents
  • Introductions
  • Recent Shadow Maps
  • What we are NOT covering today
  • Perspective Shadow Maps
  • Parallel-split Shadow Maps
  • Summarizations
  • How would I do shadows
introduction
Introduction
  • Why do we need shadows?
    • How High is the tennis player?

Without Shadow

3 inches?

1 foot?

3 feet?

introduction4
Introduction
  • Why do we need shadows? [1]
    • Shadows add visual information
      • Relative object positions in world.
      • The shape of the receiver object surface.
      • The light source position and shape.
    • So, shadows add realism to the scene!
introduction5
Introduction
  • Why do we need shadows?
    • Shadows are popular in games!
introduction6
Introduction
  • Two main categories of Shadow Algorithms
    • Shadow Volume [2]:
      • First proposed by Crow in 1977.
introduction7
Introduction
  • Two main categories of Shadow Algorithms
    • Shadow Volume [2]:
      • Accurate to the pixel.
      • Connectivity information of all polygons are required to compute the silhouette of each shadow caster.
      • The scene complexity thus directly influence the performance due to the object-based nature.
introduction8
Introduction
  • Shadow Mapping [3]:
    • First proposed by Williams in 1978.
    • First step: Render from the light’s point of view to generate shadow map.
      • The shadow map contains scene depth values from the current point of view.
    • Second Step: Render the scene from the eye’s point of view:
      • Transform the current position into light space, and compare its depth values with the depth values stored in the shadow map.
introduction9
Introduction
  • Shadow Mapping [3]:

First Step

Second Step

Light

Scene rendered using Shadow Map

Shadow Map

introduction10
Introduction
  • Shadow Mapping [3]:
    • Works in the light space.
    • Requires only one additional rendering pass per light.
    • Faster, but have problems with Aliasing.
    • Most games are using shadow maps.
introductions
Introductions
  • Main Problems with Shadow Mapping
    • Aliasing Errors!
      • Caused by insufficient shadow map resolution, also called Undersampling.
      • perspective aliasing
      • projection aliasing
recent shadow maps
Recent Shadow Maps
  • Warped shadow maps
    • Use a special projection matrix to warp the shadow map so that the important parts, close to the viewpoint of the scene, appear larger in the shadow map and therefore reduce artifacts.
    • Major approaches:
      • Perspective Shadow Maps [4]
      • Light Space Perspective Shadow Maps [5]
      • Trapezoid Shadow Maps [6]
recent shadow maps13
Recent Shadow Maps
  • Split Shadow Maps
    • Divide up the view frustrum into several parts, rendering each part as a separate map or tile.
    • Varying the size of each tile or the area it covers.
    • Render more details into tiles closer to the view point and reduce aliasing in those tiles.
    • Widely used in games
    • Major approaches:
      • Cascaded Shadow Maps [7]
      • Parallel-split Shadow Maps [8]
what we are not covering today
What we are NOT covering today
  • Shadow Volume [2]

Doom 3

what we are not covering today15
What we are NOT covering today
  • Some Shadow Mapping Approaches
    • Light Space Perspective Shadow Maps [5]
    • Trapezoid Shadow Maps [6]
    • Facetted Shadow Maps [9]

GTA 4

what we are covering today
What we are covering today
  • Perspective Shadow Maps
    • STAMMINGER, M., AND DRETTAKIS, G. 2002. In Proceedings of SIGGRAPH '02, ACM Press, 557.562.
  • Parallel-split Shadow Maps for Large-scale Virtual Environments
    • Fan Zhang , Hanqiu Sun , Leilei Xu , Lee Kit Lun, Proceedings of the 2006 ACM international conference, June 14-April 17, 2006, Hong Kong, China
perspective shadow maps
Perspective Shadow Maps
  • Marc Stamminger , George Drettakis, Perspective shadow maps, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
perspective shadow maps18
Perspective Shadow Maps
  • Main Contribution
    • In this paper they introduced perspective shadow maps, which are generated in normalized device coordinate space. This results in important reduction of shadow map aliasing with almost no overhead.
perspective shadow maps19
Perspective Shadow Maps
  • Shadow Map Aliasing
perspective shadow maps20
Perspective Shadow Maps
  • Shadow Map Aliasing
    • Perspective Aliasing
      • Undersampling appears when d is larger than the image pixel size .
      • Can be avoided by keeping the fraction close to a constant.
      • Due to limited memory, the shadow map resolution can only be increased up to a certain limit in practice.
perspective shadow maps21
Perspective Shadow Maps
  • Shadow Map Aliasing
    • Projection Aliasing
      • Appears when is large
      • Typically happens when the light rays are almost parallel to a surface, so that the shadow stretches along the surface.
      • Require a local increase in shadow map resolution. Not deal with this paper.
perspective shadow maps22
Perspective Shadow Maps
  • Main Idea
    • Try to keeping the fraction close to a constant.
    • How to do that?
      • First map the scene to post-perspective space
      • Generate a standard shadow map in this space by rendering a view from the transformed light source.
      • We can work in post-perspective space almost like in world space, with the exception of objects behind the viewer
perspective shadow maps24
Perspective Shadow Maps
  • Directional Light Sources
perspective shadow maps25
Perspective Shadow Maps
  • Point Light Sources
perspective shadow maps26
Perspective Shadow Maps
  • Discussions
    • In post-perspective space, the final image is an orthogonal view onto the unit cube.
    • Perspective aliasing due to distance to the eye, , is avoided
    • However, if the light source is mapped to a point light in post-perspective space, aliasing due to the distance to the shadow map image plane, , can appear.
perspective shadow maps27
Perspective Shadow Maps
  • Discussions
    • Ideal cases
perspective shadow maps28
Perspective Shadow Maps
  • Discussions
    • For directional light sources
      • the benefit is maximal for a light direction perpendicular to the view direction.
      • Consider the smaller of the two angles formed between the light direction and the viewing direction, the benefit of this approach decreases as this angle becomes smaller.
    • For point light sources
      • Analysis is harder
      • Achieve largest advantages when the point light is far away from the viewing frustum,
perspective shadow maps29
Perspective Shadow Maps
  • Including all Objects Casting Shadows
perspective shadow maps30
Perspective Shadow Maps
  • Including all Objects Casting Shadows
perspective shadow maps31
Perspective Shadow Maps
  • Including all Objects Casting Shadows
    • We virtually move the camera view point backwards, such that H lies entirely inside the transformed camera frustum;
    • By this, we modify the post-perspective space, resulting in decreased perspective foreshortening.
    • If we move the camera to infinity, we obtain an orthogonal view with a post-perspective space that is equivalent to the original world space; the resulting perspective shadow map then corresponds to a standard uniform shadow map.
perspective shadow maps32
Perspective Shadow Maps
  • Results

Uniform Shadow map

Perspective Shadow map

perspective shadow maps33
Perspective Shadow Maps
  • Results

Left is Uniform shadow maps, right is Perspective Shadow Maps

perspective shadow maps36
Perspective Shadow Maps
  • Conclusions
    • They introduced perspective shadow maps, a novel parameterization for shadow maps.
    • Their method permits the generation of shadow maps with greatly improved quality, compared to standard uniform shadow maps.
    • Perspective shadow maps can be used in interactive applications and fully exploit shadow map capabilities of recent graphics hardware, but they are also applicable to high-quality software renderers.
parallel split shadow maps
Parallel-split Shadow Maps
  • Fan Zhang , Hanqiu Sun , Leilei Xu , Lee Kit Lun, Parallel-split shadow maps for large-scale virtual environmentProceedings of the 2006 ACM international conference, June 14-April 17, 2006, Hong Kong, China
parallel split shadow maps38
Parallel-split Shadow Maps
  • Main Contribution
    • In this paper, they present the Parallel-Split Shadow Maps (PSSMs) scheme, which splits the view frustum into different parts by using the planes parallel to the view plane and then generates multiple smaller shadow maps for the split parts.
parallel split shadow maps39
Parallel-split Shadow Maps
  • Shortcomings of shadow mapping for large-scale virtual environments
    • Texture Resolution
    • Global Reparameterizations
    • Geometry Approximation
    • Dueling Frusta Case
parallel split shadow maps40
Parallel-split Shadow Maps
  • Motivation to avoid these shortcomings due to the facts
    • Each of the split parts has an independent shadow map, different parameterizations can be applied in different depth ranges according to the application's requirement.
    • Since the depth range is split into smaller layers, split scheme changes the resolution requirement from sufficient for every point to sufficient for every depth layer.
parallel split shadow maps41
Parallel-split Shadow Maps
  • Motivation to avoid these shortcomings due to the facts
    • The geometry approximation is applied in each of the depth ranges separately. The tighter bounding shape significantly enhances the utilization of the shadow map resolution.
    • Because each shadow map in PSSMs is focused in smaller sub frusta, the shadow qualities in the dueling frusta case is also greatly improved.
parallel split shadow maps43
Parallel-split Shadow Maps
  • Light Sources
    • Actually, all kinds of lighting sources including point lighting sources can be unified as directional lighting sources in the light's post-perspective space.
parallel split shadow maps44
Parallel-split Shadow Maps
  • PSSM Algorithm Overview
    • STEP 1 Split the view frustum into multiple depth parts.
    • STEP 2 Split the light's frustum into multiple smaller ones, each of which covers one split part also the objects potentially casting shadows into the part.
    • STEP 3 Render a shadow map for each split part.
    • STEP 4 Render scene shadows for the whole scene.
parallel split shadow maps46
Parallel-split Shadow Maps
  • View Frustum Split
parallel split shadow maps47
Parallel-split Shadow Maps
  • View Frustum Split
    • Aliasing Problem
      • Perspective Aliasing: comes from the perspective foreshortening effect, can be reduced by applying a global transformation to warp the shadow map texels.
      • Projection Aliasing: related to the scene's geometry details, the local increase of sampling densities on this surface is required to reduce this category of aliasing.
      • Split scheme comes from these analysis
parallel split shadow maps48
Parallel-split Shadow Maps
  • View Frustum Split
    • Three kinds of split
parallel split shadow maps49
Parallel-split Shadow Maps
  • Logarithmic Split Scheme
    • Suppose to be constant
    • Then we can deduce
    • Based on the assumption of , easily we have , then we can get
parallel split shadow maps50
Parallel-split Shadow Maps
  • Logarithmic Split Scheme
    • Equation can be discretized as
    • Or
    • Because this split scheme is designed to produce the theoretically even distribution of perspective aliasing errors, the resolution allocated for should be of the overall texture resolution.
    • Finally, we get
parallel split shadow maps51
Parallel-split Shadow Maps
  • Logarithmic Split Scheme
    • The main drawback of this split scheme is that the lengths of split parts near the viewer are too small, so few objects can be included in these split parts.
    • This is due to the theoretically optimal parameterization assumes that the shadow map accurately covers the view frustum and no any resolution is wasted on invisible parts of the scene.
parallel split shadow maps52
Parallel-split Shadow Maps
  • Uniform Split Scheme
    • The simplest split scheme is to place the split planes uniformly along the z axis:
    • Because
    • The perspective aliasing is
parallel split shadow maps53
Parallel-split Shadow Maps
  • Uniform Split Scheme
    • Perspective aliasing in uniform reparameterizations increases hyperbolically as the object moves near to the view plane.
    • Therefore, uniform split scheme results in under-sampling at the points near the viewer, over-sampling at the points further from the viewer.
parallel split shadow maps54
Parallel-split Shadow Maps
  • Practical Split Scheme
    • Logarithmic split scheme provides the theoretically optimal aliasing distribution, while uniform split scheme results in the theoretically worst aliasing distribution.
    • Practical split scheme is designed to moderate sampling densities in the above two extreme split schemes.
    • Or
parallel split shadow maps55
Parallel-split Shadow Maps
  • View Frustum Split
    • Three kinds of split
parallel split shadow maps56
Parallel-split Shadow Maps
  • Light's Frustum Split
parallel split shadow maps57
Parallel-split Shadow Maps
  • Scene-shadows Rendering
    • Like standard shadow mapping, each pixel should be transformed into the light space when determining if the pixel is shadowed or not.
    • The differences here are:
      • Select the correct shadow map
      • The pixel should be transformed into rather W.
parallel split shadow maps58
Parallel-split Shadow Maps
  • Scene-shadows Rendering
    • Multiple texture maps are required.
    • In order to avoid multiple passes for the final scene-shadows rendering, they utilized pixel shader available on programmable GPUs.
    • For each rasterized fragment, they sample the appropriate shadow map based on the depth value of this fragment.
parallel split shadow maps59
Parallel-split Shadow Maps
  • Scene-shadows Rendering
    • In the view space, obviously should be used for points located in the range.
    • However, in the fragment buffer, the coordinates are measured in the clip space. So we need to transform
    • If , the is selected
parallel split shadow maps60
Parallel-split Shadow Maps
  • Results

SSM

PSM

TSM

PSSM(3)

parallel split shadow maps61
Parallel-split Shadow Maps
  • Results

SSM

PSM

TSM

PSSM(3)

parallel split shadow maps63
Parallel-split Shadow Maps
  • Conclusions
    • This paper developed the Parallel-Split Shadow Maps (PSSMs) scheme, which splits the view frustum into different depth ranges by using split planes parallel to the view plane, and then renders multiple shadow maps for the split parts.
    • They proposed a fast and robust split scheme without expensive scene analysis per frame, which produces moderate sampling densities over the whole depth range.
    • Future work: hardware-accelerated PSSMs to reduce rendering passes for the generation of shadow maps (e.g. using MRT on current shader model).
summarizations
Summarizations
  • Shadowing effects dramatically enhance the realism of virtual environments by providing useful visual cues.
  • Shadowing algorithm can be divided into two main categories: Shadow Volume and Shadow Mapping
  • Most of games are using shadow mapping as it is much faster.
  • Several approach has been conducted to improve the shadow mapping quality. They can be classified as two group: Warped shadow maps and split shadow maps.
  • Split shadow maps are most popular in nowadays game engine.
how would i do shadows
How would I do shadows
  • If give me some time, like say 6 weeks, I would like to try to implement Parallel-split Shadow Maps or Cascaded Shadow Maps. Because they produce very good results with a relative low cost compared to Shadow Volume algorithms.
  • I would build up a simple scene graph system, and then focus on implementing the split shadow maps algorithm. After I accomplish it, I would build a scene involving several objects and light sources to demonstrate my implementation.
references
References
  • [1] John R. Isidoro, Shadow Mapping: GPU-based Tips and Techniques, Game Developers’ Conference 2006.
  • [2] CROW, F. C. 1977. Shadow algorithms for computer graphics. In Proceedings of SIGGRAPH '77, ACM Press, 242.248.
  • [3] WILLIAMS, L. 1978. Casting curved shadows on curved surfaces. In Proceedings of SIGGRAPH '78, ACM Press, 270.274.
  • [4] STAMMINGER, M., AND DRETTAKIS, G. 2002. Perspective shadow maps. In Proceedings of SIGGRAPH '02, ACM Press, 557.562.
  • [5] WIMMER, M., SCHERZER, D., AND PURGATHOFER, W. 2004. Light space perspective shadow maps. In the Eurographics Symposium on Rendering 2004, Eurographics, Eurographics Association.
  • [6] MARTIN, T., AND TAN, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In the Eurographics Symposium on Rendering 2004, Eurographics, Eurographics Association.
  • [7] Wolfgang Engel, Cascaded Shadow Maps, Shader X5, 2006
  • [8] Fan Zhang , Hanqiu Sun , Leilei Xu , Lee Kit Lun, Parallel-split shadow maps for large-scale virtual environments, Proceedings of the 2006 ACM international conference, June 14-April 17, 2006, Hong Kong, China
  • [9] Ray Tran, Facetted Shadow Mapping for Large Dynamic Game Enviroments, Shader X7, 2008