Perspective Shadow Maps Marc Stamminger and George Drettakis Speaker: Alvin Date: 5/28/2003 SIGGRAPH 2002.

Slides:



Advertisements
Similar presentations
Course Note Credit: Some of slides are extracted from the course notes of prof. Mathieu Desburn (USC) and prof. Han-Wei Shen (Ohio State University). CSC.
Advertisements

CAP4730: Computational Structures in Computer Graphics Visible Surface Determination.
Computer Graphics Visible Surface Determination. Goal of Visible Surface Determination To draw only the surfaces (triangles) that are visible, given a.
Shadow and Shadow Maps [5]. Object without shadow seem floating above the scene Shadow gives the depth information Shadow gives the information of the.
Introduction to 3D Graphics Lecture 5: From Realism to Real-Time Anthony Steed University College London.
1 Dr. Scott Schaefer Shadows. 2/40 Shadows Shadows provide clues about depth Make scenes appear more realistic.
Real-Time Rendering SPEACIAL EFFECTS Lecture 03 Marina Gavrilova.
Real-time Dynamic HDR Based Lighting in a Static Environment Marcus Hennix Daniel Johansson Gunnar Johansson Martin Wassborn.
Real-Time Rendering Paper Presentation Logarithmic Perspective Shadow Maps Brandon Lloyd Naga Govindaraju Cory Quammen Steve Molnar Dinesh Manocha Slides.
Real-Time Rendering Paper Presentation Imperfect Shadow Maps for Efficient Computation of Indirect Illumination T. Ritschel T. Grosch M. H. Kim H.-P. Seidel.
Advanced Texture and Lighting
Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering Cass Everitt and Mark J. Kilgard Speaker: Alvin Date: 5/28/2003 NVIDIA.
Shadow Silhouette Maps Pradeep Sen, Mike Cammarano, Pat Hanrahan Stanford University.
Shadow Silhouette Maps Pradeep Sen Mike Cammarano Pat Hanrahan Stanford University Speaker: Alvin Date: 8/24/2003 SIGGRAPH 2003.
A Geometry-based Soft Shadow Volume Algorithm using Graphics Hardware Speaker: Alvin Date:2003/7/23 SIGGRAPH 2003 Ulf Assarsson Tomas Akenine-Moller.
Interactive Shadow Generation in Complex Environments Naga K. Govindaraju, Brandon Lloyd, Sung-Eui Yoon, Avneesh Sud, Dinesh Manocha Speaker: Alvin Date:
Shadow Volumes on Programmable Graphics Hardware Speaker: Alvin Date: 2003/11/3 EUROGRAPHICS 2003.
1 Dynamic Shadows and Lighting for Walkthrus of Large Models Brandon Lloyd COMP 258 December 2002.
Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges Tomas Akenine-Möller Ulf Assarsson Department of Computer Engineering, Chalmers University.
Penumbra Maps: Approximate Soft Shadows in Real-Time Chris Wyman and Charles Hansen University of Utah Speaker: Alvin Date: 9/29/2003 EUROGRAPH 2003.
Perspective Shadow Maps Marc Stamminger REVES/INRIA, Sophia-Antipolis, France now at: Bauhaus-Universität, Weimar, Germany George Drettakis REVES/INRIA,
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Models and Architectures Ed Angel Professor of Computer Science, Electrical and Computer.
LOGO Shadows On the GPU Presented by Lukai Lan. LOGO Contents  Introductions  Recent Shadow Maps  What we are NOT covering today  Perspective Shadow.
Introduction | Crepuscular rays and Caustics Caustics are high intensity highlights due to convergence of light via different paths Crepuscular rays (godrays)
© 2004 Tomas Akenine-Möller1 Shadow Generation Hardware Vision day at DTU 2004 Tomas Akenine-Möller Lund University.
Computer Graphics Shadows
Erdem Alpay Ala Nawaiseh. Why Shadows? Real world has shadows More control of the game’s feel  dramatic effects  spooky effects Without shadows the.
Computer Graphics Mirror and Shadows
Shadow Algorithms Ikrima Elhassan.
Ray Tracing Primer Ref: SIGGRAPH HyperGraphHyperGraph.
The Visibility Problem In many environments, most of the primitives (triangles) are not visible most of the time –Architectural walkthroughs, Urban environments.
Rendering Forest Scenes in Real-Time EGSR 2004 Philippe Decaudin Fabrice Neyret GRAVIR/IMAG-INRIA, Grenoble, France.
09/11/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Graphics Pipeline Texturing Overview Cubic Environment Mapping.
CSC 461: Lecture 3 1 CSC461 Lecture 3: Models and Architectures  Objectives –Learn the basic design of a graphics system –Introduce pipeline architecture.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Image-based Rendering. © 2002 James K. Hahn2 Image-based Rendering Usually based on 2-D imagesUsually based on 2-D images Pre-calculationPre-calculation.
Real-time Shadow Mapping. Shadow Mapping Shadow mapping uses two-pass rendering - render depth texture from the light ’ s point-of-view - render from.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
1Computer Graphics Lecture 4 - Models and Architectures John Shearer Culture Lab – space 2
2 COEN Computer Graphics I Evening’s Goals n Discuss application bottleneck determination n Discuss various optimizations for making programs execute.
Perspective Shadow Maps Marc Stamminger REVES/INRIA, Sophia-Antipolis, France now at: Bauhaus-Universität, Weimar, Germany George Drettakis REVES/INRIA,
Games Development 1 Camera Projection / Picking CO3301 Week 8.
Hardware-accelerated Rendering of Antialiased Shadows With Shadow Maps Stefan Brabec and Hans-Peter Seidel Max-Planck-Institut für Informatik Saarbrücken,
Sample Based Visibility for Soft Shadows using Alias-free Shadow Maps Erik Sintorn – Ulf Assarsson – uffe.
Basic Ray Tracing CMSC 435/634.
Computer Graphics Lecture 08 Fasih ur Rehman. Last Class Ray Tracing.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
Ray Tracing II. HW1 Part A due October 10 Camera module Object module –Read from a file –Sphere and Light only Ray tracer module: –No shading. No reflection.
1 Perception and VR MONT 104S, Fall 2008 Lecture 20 Computer Graphics and VR.
Real-Time Dynamic Shadow Algorithms Evan Closson CSE 528.
1 Shadow Rendering Techniques: Hard and Soft Author: Jamiur Rahman Supervisor: Mushfiqur Rouf Department of CSE BRAC University.
Chapter 1 Graphics Systems and Models Models and Architectures.
1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012 Models and Architectures 靜宜大學 資訊工程系 蔡奇偉 副教授 2012.
Shuen-Huei Guan Seminar in CMLab, NTU
CENG 477 Introduction to Computer Graphics
Rendering Pipeline Fall, 2015.
Modeling 101 For the moment assume that all geometry consists of points, lines and faces Line: A segment between two endpoints Face: A planar area bounded.
Robust Shadow Maps for Large Environments
Models and Architectures
Models and Architectures
Models and Architectures
Introduction to Computer Graphics with WebGL
Introduction to Computer Graphics with WebGL
Real-time Rendering Shadow Maps
Models and Architectures
Models and Architectures
Hidden Surface Removal
Frame Buffer Applications
Interactive Sampling and Rendering for Complex and Procedural Geometry
Presentation transcript:

Perspective Shadow Maps Marc Stamminger and George Drettakis Speaker: Alvin Date: 5/28/2003 SIGGRAPH 2002

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps2 Outline – Shadow Maps – Shadow Map Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps3 Shadow Maps [Williams78] Casting curved shadows on curved surfaces – Image-space algorithm – Well suited for hardware implementation

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps4 Shadow Maps Algorithm – Render scene as seen from light source – Save back depth buffer (2D shadow map) – Render scene from viewer ’ s position Transform pixel coordinates to light source space Compare z with z value stored in shadow map – Pixel is in shadow if z(light) < z(viewer)

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps5 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps6 Perspective aliasing

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps7 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps8 Idea uniform shadow map perspective shadow map

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps9 Idea uniform shadow map perspective shadow map

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps10 Frame Works – Map the scene to post-perspective space. – Generate a standard shadow map in this space by rendering a view from the transformed light source to the unit cube.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps11 Including Objects Casting Shadows S: The bounding box of the scene objects. V: The viewing frustum. L: The light frustum. l: The light source. M: Contain all rays from the points in V to l. H: M ۸ S ۸ L

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps12 Shadows From Behind ► ► Virtually move camera backwards

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps13 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps14 Light Sources – Parallel light transformation – Point light transformation In this paper, point lights means spot lights. – Discussion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps15 Parallel Light Transformation – Parallel light becomes point light at infinity. – Perspective mapping can move these source to a infinity position. z = (far+near)/(far-near) – A directional light source from behind is mapped to a “ inverted ” point light source. – Inverted point can be handle as hit point furthest from the point source survive.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps16 Parallel Light Transformation

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps17 Point light transformation – Point light sources in front of the viewer remain point lights. – Point light sources behind the viewer are mapped beyond the infinity plane and becomes inverted. – Point light sources on the plane which is perpendicular to the view direction become directional.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps18 Point light transformation

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps19 Discussion – Worst case: Become uniform shadow map. – Best case: – Parallel light in post- perspective space. – No new perspective distortion.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps20 Near Plane Selection – Near plane as far as possible – Automatic selection: reading back depth buffer.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps21 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps22 Point Rendering Not suited for uniform Shadow Map. – Not suited for uniform Shadow Map. A very large, dense point set needs to be generated frequently. Well suited for Perspective Shadow Map. – Well suited for Perspective Shadow Map. – Point clouds have uniform point density. – Point clouds have uniform point density. – Assume the point densities are uniform. – Assume the point densities are uniform. – Easy to select the splat size to avoid holes. – Easy to select the splat size to avoid holes.

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps23 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps24 Result

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps25 Result With shadow maps of size 1024*1024. FPS = 15

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps26 Result With shadow maps of size 1024*1024. FPS = 10

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps27 Result With shadow maps of size 1024*1024. FPS = 10

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps28 Result With shadow maps of size 1024*1024. FPS = 10

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps29 Result no shadows 20 million triangles, FPS = 1

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps30 Result no shadows 20 million triangles, FPS = 1

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps31 Result no shadows 20 million triangles, FPS = 0.83

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps32 Demo

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps33 Outline – Shadow Maps – Perspective Aliasing – Frame Works – Light Sources – Point Rendering – Result – Conclusion

Alivn/GAME LAB/CSIE/NDHUPrespective Shadow Maps34 Conclusion Perspective Shadow Maps – Shadow map in post-perspective space – View-dependent – Easy for hardware support – Needs recomputation per frame – Minimal overhead for dynamic scenes