Michael Wimmer, Daniel Scherzer and Werner Purgathofer. Presentation by: Nikolas Rodarakis, Stavros Tsikinas

Similar documents
Perspective Shadow Maps. Shadow Map Aliasing. in particular for large scenes shadow maps impossible for infinite scenes

Computer Graphics Shadow Algorithms

Hard Shadows Aliasing and Remedies

Viewing with Computers (OpenGL)

3D Viewing. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

3D Viewing. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

Real-time Rendering of Complex Vector Data on 3d Terrain Models

High-quality Shadows with Improved Paraboloid Mapping

3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination

Page 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009

Real-Time Perspective Optimal Shadow Maps

Practical Shadow Mapping

DD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication

Viewing. Announcements. A Note About Transformations. Orthographic and Perspective Projection Implementation Vanishing Points

What for? Shadows tell us about the relative locations. Vienna University of Technology 2

Specifying Complex Scenes

A Survey of Real-Time Hard Shadow Mapping Methods

Orthogonal Projection Matrices. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015

Three-Dimensional Viewing Hearn & Baker Chapter 7

Shadow Mapping. Marc Stamminger, University of Erlangen-Nuremberg

3D Viewing. CS 4620 Lecture 8

CS 563 Advanced Topics in Computer Graphics Camera Models. by Kevin Kardian

Planar homographies. Can we reconstruct another view from one image? vgg/projects/singleview/

Computer Science 426 Midterm 3/11/04, 1:30PM-2:50PM

Here s the general problem we want to solve efficiently: Given a light and a set of pixels in view space, resolve occlusion between each pixel and

Shadows in Computer Graphics

So we have been talking about 3D viewing, the transformations pertaining to 3D viewing. Today we will continue on it. (Refer Slide Time: 1:15)

EECS 487: Interactive Computer Graphics

Rendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane

Overview. By end of the week:

Shadow Algorithms. CSE 781 Winter Han-Wei Shen

Visible Surface Detection Methods

3D Rendering and Ray Casting

calibrated coordinates Linear transformation pixel coordinates

Computer Graphics II

3D Viewing. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 9

Pin Hole Cameras & Warp Functions

Image Precision Silhouette Edges

Shadows in the graphics pipeline

CS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017

Ray-Tracing. Misha Kazhdan

Robust Shadow Maps for Large Environments

Viewing. Part II (The Synthetic Camera) CS123 INTRODUCTION TO COMPUTER GRAPHICS. Andries van Dam 10/10/2017 1/31

INTRODUCTION TO COMPUTER GRAPHICS. It looks like a matrix Sort of. Viewing III. Projection in Practice. Bin Sheng 10/11/ / 52

Pin Hole Cameras & Warp Functions

Image Transfer Methods. Satya Prakash Mallick Jan 28 th, 2003

Computergrafik. Matthias Zwicker. Herbst 2010

Hidden Surface Removal

INTRODUCTION TO COMPUTER GRAPHICS. cs123. It looks like a matrix Sort of. Viewing III. Projection in Practice 1 / 52

Direct Rendering of Trimmed NURBS Surfaces

Volume Rendering. Computer Animation and Visualisation Lecture 9. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics

Spatial Data Structures

Movie: For The Birds. Announcements. Ray Tracing 1. Programming 2 Recap. Programming 3 Info Test data for part 1 (Lines) is available

Fondamenti di Grafica 3D The Rasterization Pipeline.

Pixel Accurate Shadows with Shadow Mapping

BCC Sphere Transition

CEng 477 Introduction to Computer Graphics Fall 2007

Models and The Viewing Pipeline. Jian Huang CS456

D animation. Advantages of 3-D3. Advantages of 2-D2. Related work. Key idea. Applications of Computer Graphics in Cel Animation.

Projection Matrix Tricks. Eric Lengyel

Game Architecture. 2/19/16: Rasterization

Real-Time Shadows. Last Time? Today. Why are Shadows Important? Shadows as a Depth Cue. For Intuition about Scene Lighting

A Conceptual and Practical Look into Spherical Curvilinear Projection By Danny Oros

S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T

3D Rendering and Ray Casting

CS452/552; EE465/505. Intro to Lighting

Separating Plane Perspective Shadow Mapping

Shear-Warp Volume Rendering. Volume Rendering Overview

Theory to Practice: Generalized Minimum-Norm Perspective Shadow Maps for Anti-aliased Shadow Rendering in 3D Computer Games

Advanced Computer Graphics Transformations. Matthias Teschner

THE VIEWING TRANSFORMATION

ECE-161C Cameras. Nuno Vasconcelos ECE Department, UCSD

CITSTUDENTS.IN VIEWING. Computer Graphics and Visualization. Classical and computer viewing. Viewing with a computer. Positioning of the camera

CHAPTER 3. Visualization of Vector Data. 3.1 Motivation

Announcements. Submitting Programs Upload source and executable(s) (Windows or Mac) to digital dropbox on Blackboard

Perspective projection and Transformations

I N T R O D U C T I O N T O C O M P U T E R G R A P H I C S

MAE : Lecture #12 - Projection and Perspective. Lecture Overview:

Logarithmic Perspective Shadow Maps

Computer Graphics. Lecture 9 Environment mapping, Mirroring

Computer Graphics. Bing-Yu Chen National Taiwan University

Viewing. Reading: Angel Ch.5

CS 4204 Computer Graphics

Notes on Assignment. Notes on Assignment. Notes on Assignment. Notes on Assignment

Last Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?

CSE328 Fundamentals of Computer Graphics

TSBK03 Screen-Space Ambient Occlusion

THE CAMERA TRANSFORM

Topics and things to know about them:

Using Perspective Rays and Symmetry to Model Duality

COMP3421. Introduction to 3D Graphics

Scene Modeling for a Single View

Simpler Soft Shadow Mapping Lee Salzman September 20, 2007

Computer Graphics. P05 Viewing in 3D. Part 1. Aleksandra Pizurica Ghent University

CSE528 Computer Graphics: Theory, Algorithms, and Applications

CHAPTER 1 Graphics Systems and Models 3

Perspective Projection and Texture Mapping

Many rendering scenarios, such as battle scenes or urban environments, require rendering of large numbers of autonomous characters.

CS 381 Computer Graphics, Fall 2012 Midterm Exam Solutions. The Midterm Exam was given in class on Tuesday, October 16, 2012.

Transcription:

Michael Wimmer, Daniel Scherzer and Werner Purgathofer Presentation by: Nikolas Rodarakis, Stavros Tsikinas

Introduction PSM recap Shadow Map Aliasing Method overview Error analysis - Comparison Results Advantages Drawbacks Future work

New shadow mapping technique Based on Perspective Shadow Maps Problem to solve PSM drawbacks mainly the perspective aliasing Motivation Any arbitrary perspective transform can be used Choose a warp that affects only the shadow map plane Not axis perpendicular to shadow map Solution Perspective transform w.r.t. the coordinate axes of Light Space

Steps Transform scene to post-perspective space of the camera (using the camera matrix) Transform light source using the same matrix Generate a standard shadow map by rendering a view from the transformed light source Results Decreases perspective aliasing in some cases but not all

Directional lights become point lights on the infinity plane (inverted if behind the viewer, remain directional if parallel to image plane) Point lights become directional lights if the point light is on the plane through the view point which is perpendicular to the view direction

Best case for PSM is when the post-perspective light source is directional Directional light parallel to image plane Point light in the camera plane (miner s lamp) Less optimal case is when the post-perspective light source is point light far away from the view frustum (similar to directional light) or with a large depth range

Worst case Directional light perpendicular to image plane results in uniform shadow map Point light close to view frustum or with a small depth range Objects behind the viewer that can still cast shadows require moving the camera view point backwards Doing so however degrades towards a uniform shadow map

Perspective aliasing (focus of this method and PSM) Shadow map undersampling that occurs when d is bigger than d i (large d s r s /r i ) Projection aliasing (not treated) Occurs when cosβ/cosα is large (light rays almost parallel to surface)

Applying Light Space Perspective Shadow Maps 1. Focus the shadow map on the convex body B that encloses all light rays of interest (exactly as in PSMs) 2. Enclose B with a perspective frustum P that has a view vector parallel to the shadow map 3. Control the strength of the warping effect by choosing the distance of the projection reference point to the near plane of the frustum 4. Apply P just as in standard shadow mapping

Focussing the shadow map Focus the shadow map on the convex body B that is relevant for shadow calculation

Enclose B with a perspective frustum defined in light space Light space definition Y-axis is defined by the light vector (pointing towards the light) Z-axis is defined to be perpendicular to the light vector and lying in the plane containing the observer view vector and the light vector X-axis perpendicular to both to form an orthogonal coordinate system

Perspective frustum in light space The near and far planes of the perspective frustum are defined as planes parallel to the xy-plane and planed at the minimum and maximum z- coordinate among the points of B The x and y coordinates of the projection reference point are chosen by taking the x-coordinate from the transformed viewpoint and the y- coordinate as the middle of the min and max y-coordinates of B

Choosing the free parameter n for P which is the distance from the projection reference point p to the near plane of P Close to near plane of P -> effect resembles original PSMs Far away from near plane of P -> uniform shadow maps

Applying the perspective frustum Combine frustum with usual projective mapping used for standard shadow maps The combined mapping is used both in shadow map generation and in texture coordinate generation for rendering the shadow map

Logarithmic Make dp/ds = 1 for the whole available depth range For ideal case (view direction perpendicular to the light) Not practical for hardware implementation Graphics hardware amenable to perspective mapping

Find the SM parameterization s caused by perspective transform P n -> Infinity = Uniform Shadow Maps n = zn -> Perspective Shadow Maps

LiSPSM between extremes of Uniform and PSM Depending on n parameter Focus on optimal error distribution in whole depth range LiSPSM takes advantage of the extreme falloff of Uniform Shadow Maps and increases linearly like the PSM Not at the same level

PSM in z-coordinate is error prone z-coordinate projected to SM s coordinate Foreshortening PSM is ideal x-coordinate projected to SM t coordinate x and t undergo same transformation dp/dt = constant LiSPSM has almost same start error as z- coordinate and then the error minimizes extremely

Deal with different light source and view point angles If light and view directions parallel No improvement -> Uniform Tilt angle (γ) Angle between light direction and view vector View-Space z ǂ Light-Space z Increasing tilt angle -> decreasing perspective warping effect

LiSPSM more robust, because it decreases the worst-case perspective aliasing error High shadow quality As fast as standard shadow maps Projection Aliasing is not treated Point Lights might give some unwanted results Shadow Acne Treated with simple offset

Deal with logarithmic approach Use of multiple shadow maps in scene, for different depth ranges