SIGGRAPH ASIA 2011 Preview seminar Shading and Shadows.

Slides:



Advertisements
Similar presentations
Accelerating Real-Time Shading with Reverse Reprojection Caching Diego Nehab 1 Pedro V. Sander 2 Jason Lawrence 3 Natalya Tatarchuk 4 John R. Isidoro 4.
Advertisements

Exploration of advanced lighting and shading techniques
An Optimized Soft Shadow Volume Algorithm with Real-Time Performance Ulf Assarsson 1, Michael Dougherty 2, Michael Mounier 2, and Tomas Akenine-Möller.
CS 4731: Computer Graphics Lecture 20: Raster Graphics Part 1 Emmanuel Agu.
Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
Optimized Stencil Shadow Volumes
Graphics Pipeline.
RealityEngine Graphics Kurt Akeley Silicon Graphics Computer Systems.
Edit this text to create a Heading Advances in Real-Time Rendering in 3D Graphics and Games.
Two Methods for Fast Ray-Cast Ambient Occlusion Samuli Laine and Tero Karras NVIDIA Research.
Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.
Chapter 6: Vertices to Fragments Part 2 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Object-Order vs. Screen-Order Rendering April 24, 2003.
Part I: Basics of Computer Graphics Viewing Transformation and Coordinate Systems Chapter
(conventional Cartesian reference system)
3D Graphics Processor Architecture Victor Moya. PhD Project Research on architecture improvements for future Graphic Processor Units (GPUs). Research.
Shadow Algorithms Gerald Matzka Computer Science Seminar.
Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges Tomas Akenine-Möller Ulf Assarsson Department of Computer Engineering, Chalmers University.
3-D RENDERING Peter Moore Jackson Cwach. What 3-D Rendering is 3D rendering is the 3D computer graphics process of automatically converting 3D wire frame.
Outline Reprojection and data reuse Reprojection and data reuse – Taxonomy Bidirectional reprojection Bidirectional reprojection.
COOL Chips IV A High Performance 3D Graphics Rasterizer with Effective Memory Structure Woo-Chan Park, Kil-Whan Lee*, Seung-Gi Lee, Moon-Hee Choi, Won-Jong.
1 A Hierarchical Shadow Volume Algorithm Timo Aila 1,2 Tomas Akenine-Möller 3 1 Helsinki University of Technology 2 Hybrid Graphics 3 Lund University.
Erdem Alpay Ala Nawaiseh. Why Shadows? Real world has shadows More control of the game’s feel  dramatic effects  spooky effects Without shadows the.
Shadow Algorithms Ikrima Elhassan.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Computer graphics & visualization REYES Render Everything Your Eyes Ever Saw.
UW EXTENSION CERTIFICATE PROGRAM IN GAME DEVELOPMENT 2 ND QUARTER: ADVANCED GRAPHICS Visual quality techniques.
The Visibility Problem In many environments, most of the primitives (triangles) are not visible most of the time –Architectural walkthroughs, Urban environments.
Interactive Rendering of Meso-structure Surface Details using Semi-transparent 3D Textures Vision, Modeling, Visualization Erlangen, Germany November 16-18,
Project Raytracing. Content Goals Idea of Raytracing Ray Casting – Therory – Practice Raytracing – Theory – Light model – Practice Output images Conclusion.
MIT EECS 6.837, Durand and Cutler Graphics Pipeline: Projective Transformations.
C O M P U T E R G R A P H I C S Guoying Zhao 1 / 14 C O M P U T E R G R A P H I C S Guoying Zhao 1 / 14 Going-through.
09/11/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Graphics Pipeline Texturing Overview Cubic Environment Mapping.
CS 450: COMPUTER GRAPHICS REVIEW: INTRODUCTION TO COMPUTER GRAPHICS – PART 2 SPRING 2015 DR. MICHAEL J. REALE.
Week 2 - Friday.  What did we talk about last time?  Graphics rendering pipeline  Geometry Stage.
Real-Time Rendering SPEEDING UP RENDERING Lecture 04 Marina Gavrilova.
MIT EECS 6.837, Durand and Cutler Real-Time Shadows.
CS 450: COMPUTER GRAPHICS ANTIALIASING SPRING 2015 DR. MICHAEL J. REALE.
Real-time Shadow Mapping. Shadow Mapping Shadow mapping uses two-pass rendering - render depth texture from the light ’ s point-of-view - render from.
Rendering Fake Soft Shadows with Smoothies Eric Chan Massachusetts Institute of Technology.
Efficient Image-Based Methods for Rendering Soft Shadows SIGGRAPH 2001 Maneesh Agrawala Ravi Ramamoorthi Alan Heirich Laurent Moll Pixar Animation Studios.
David Luebke11/26/2015 CS 551 / 645: Introductory Computer Graphics David Luebke
Sample Based Visibility for Soft Shadows using Alias-free Shadow Maps Erik Sintorn – Ulf Assarsson – uffe.
09/16/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Environment mapping Light mapping Project Goals for Stage 1.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 7. Speed-up Techniques Presented by SooKyun Kim.
MIT EECS 6.837, Durand and Cutler The Graphics Pipeline: Projective Transformations.
Graphics Interface 2009 The-Kiet Lu Kok-Lim Low Jianmin Zheng 1.
Real-Time Relief Mapping on Arbitrary Polygonal Surfaces Fabio Policarpo Manuel M. Oliveira Joao L. D. Comba.
Yizhou Yu Texture-Mapping Real Scenes from Photographs Yizhou Yu Computer Science Division University of California at Berkeley Yizhou Yu Computer Science.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
09/23/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Reflections Shadows Part 1 Stage 1 is in.
Real-Time Relief Mapping on Arbitrary Polygonal Surfaces Fabio Policarpo Manuel M. Oliveira Joao L. D. Comba.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
SHADOW CASTER CULLING FOR EFFICIENT SHADOW MAPPING JIŘÍ BITTNER 1 OLIVER MATTAUSCH 2 ARI SILVENNOINEN 3 MICHAEL WIMMER 2 1 CZECH TECHNICAL UNIVERSITY IN.
Shuen-Huei Guan Seminar in CMLab, NTU
1 Geometry for Game. Geometry Geometry –Position / vertex normals / vertex colors / texture coordinates Topology Topology –Primitive »Lines / triangles.
CENG 477 Introduction to Computer Graphics
Real-Time Soft Shadows with Adaptive Light Source Sampling
Week 2 - Friday CS361.
Graphics Processing Unit
The Graphics Rendering Pipeline
Jim X. Chen George Mason University
Alias-Free Shadow Maps
Real-time Rendering Shadow Maps
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
UMBC Graphics for Games
Lecture 13 Clipping & Scan Conversion
UMBC Graphics for Games
A Hierarchical Shadow Volume Algorithm
GEARS: A General and Efficient Algorithm for Rendering Shadows
Presentation transcript:

SIGGRAPH ASIA 2011 Preview seminar Shading and Shadows

Shading and Shadows 1.Image-space Bidirectional Scene Reprojection 2.A Shading Reuse Method for Efficient Micropolygon Ray Tracing 3.Genetic Programming for Shader Simplification 4.An Efficient Alias-free Shadow Algorithm for Opaque and Transparent Objects using per- triangle Shadow Volumes

Image-space Bidirectional Scene Reprojection Real-time temporal upsampling through image-based reprojection of adjacent frames L. Yang, Y-C. Tse, P. Sander, J. Lawrence, D. Nehab, H. Hoppe, C. Wilkins Rendered frame t Rendered frame t+1 Interpolated frame t+α Flow field

1 Image-space Bidirectional Scene Reprojection Scene-assisted interpolationImage-based interpolation Rendered t Rendered t+1 Rasterized t+α Rendered t Rendered t+1 Interpolated t+α Reverse reprojection at each pixel Displacement Scene flow estimation at each pixel Interpolated t+α No geometry infomation t+α

Image-space Bidirectional Scene Reprojection Scene flow estimation Partial computation of I-frames Event! Time lag...

Image-space Bidirectional Scene Reprojection Additional search initialization – Increasing accuracy – Dual initialization, Latest-frame initialization User study : simple game – To analyze effect on user and experience of the tradeoff between the higher framerates and increased latency Question - Enjoyed the game? - Game was responsive? - Animation was smooth? Simple game

Genetic Programming for Shader Simplification GP for optimizing shader code – Mutation operation – Error metrics – Performance measure Advantage – Possibly better than manual optimization P. Sitthi-amorn, N. Modly, W. Weimer, J. Lawrence Original shader Simplified shader

Genetic Programming for Shader Simplification 1.Population initialization – Mutating original shader 2.Fitness evaluation – Timing and quality 3.Ranking and Diversity – Retain low-ranked variants 4.Mating selection – Tournament selection 5.Crossover and Mutation 6.Selection for next iteration – same as Ranking and Diversity + asin bc * + a bc * mutation 1 st 2 nd 3 rd 5 th 4 th 6 th crossover Selection (random) 2 nd 4 th AST Replace by average Crossover Swap Remove Add

Genetic Programming for Shader Simplification Error model – L2-RGB error / structural similarity index over frames – Sampling small patches on G-buffer (modify pix-shader) – Cross-correlation 0.84 (actual error - predicted error) Performance model – Sampling small patches on render target – minutes → 1-2 secs , cross-correlation 0.95 (error)

An Efficient Alias-free Shadow Algorithm for Opaque and Transparent Objects Using Per-triangle Shadow Volumes A shadow volume algorithm – Cast shadow – Point (& directional?) light Advantage – Screen-space anti-aliasing – Transparent shadow-caster & receiver – Small memory footprint – No load-balancing issue – Deferred shading pipeline E. Sintorn, O. Olsson, U. Assarsson

An Efficient Alias-free Shadow Algorithm for Opaque and Transparent Objects Using Per-triangle Shadow Volumes Common shadow volume Caster : silhouette edge – Preprocessing Depth + stencil buffer Hardware support Opaque model Proposed algorithm Caster: each triangle – No adjacency info. – No preprocessing Depth + shadow buffer CUDA implementation Compatible with screen- space anti-aliasing, textured-shadow caster, stochastic transparency Light Model Caster Caster = all faces Shadow mapping Resolution of shadow map Aliasing

point light camera 1. Clip space2. Depth buffer min&max depth caster (triangle) receiver Shadow Buffer 4. Rendered image Shadow rasterization test against each plane of shadow frustum ←AABB shadow frustum An Efficient Alias-free Shadow Algorithm for Opaque and Transparent Objects Using Per-triangle Shadow Volumes

Hierarchical depth buffer and shadow buffer Colored, transparent shadow-caster – Floating point value shadow buffer – Stochastically setting shadow bit Screen-space anti-aliasing (MSAA, CSAA, SSAA) – # of shadow bits & depth derivative

Shading and Shadows 1.Image-space Bidirectional Scene Reprojection 2.A Shading Reuse Method for Efficient Micropolygon Ray Tracing 3.Genetic Programming for Shader Simplification 4.An Efficient Alias-free Shadow Algorithm for Opaque and Transparent Objects using per- triangle Shadow Volumes