Reflected-Scene Impostors for Realistic Reflections at Interactive Rates

Similar documents
OpenGL. Prior work vast 11/17/2009. Reflections a difficult problem. Problem of rendering reflections. Reflected-scene approximation

Non-Pinhole Imposters

Reflected-Scene Impostors for Realistic Reflections at Interactive Rates

Rendering Grass Terrains in Real-Time with Dynamic Lighting. Kévin Boulanger, Sumanta Pattanaik, Kadi Bouatouch August 1st 2006

Scalable multi-gpu cloud raytracing with OpenGL

Illumination and Shading

Interpolation using scanline algorithm

LOD and Occlusion Christian Miller CS Fall 2011

Final Project: Real-Time Global Illumination with Radiance Regression Functions

Mach band effect. The Mach band effect increases the visual unpleasant representation of curved surface using flat shading.

WE present a novel algorithm for rendering. Sample-based cameras for fast accurate reflections. Voicu Popescu, Elisha Sacks, and Chunhui Mei

Consider a partially transparent object that is illuminated with two lights, one visible from each side of the object. Start with a ray from the eye

RASTERISED RENDERING

Ray Tracing: Special Topics CSCI 4239/5239 Advanced Computer Graphics Spring 2018

Global Illumination CS334. Daniel G. Aliaga Department of Computer Science Purdue University

CS 498 VR. Lecture 20-4/11/18. go.illinois.edu/vrlect20

Graphics and Games. Penny Rheingans University of Maryland Baltimore County

A Brief Overview of. Global Illumination. Thomas Larsson, Afshin Ameri Mälardalen University

Introduction to Computer Graphics 7. Shading

Non-Pinhole Approximations for Interactive Rendering

Topic 12: Texture Mapping. Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping

COM337 COMPUTER GRAPHICS Other Topics

Topic 11: Texture Mapping 11/13/2017. Texture sources: Solid textures. Texture sources: Synthesized

Building a Fast Ray Tracer

Topic 11: Texture Mapping 10/21/2015. Photographs. Solid textures. Procedural

03 RENDERING PART TWO

CS451Real-time Rendering Pipeline

Real-Time Rendering. Tomas Möller Eric Haines. A K Peters Natick, Massachusetts

Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19

Rendering Grass with Instancing in DirectX* 10

Introduction to 2D and 3D Computer Graphics. Realistic Rendering. -- Ray Tracing--

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. X, XXXXX

calibrated coordinates Linear transformation pixel coordinates

Announcements. Written Assignment 2 out (due March 8) Computer Graphics

The Epipolar Occlusion Camera

521493S Computer Graphics. Exercise 3

CSE 167: Introduction to Computer Graphics Lecture #10: View Frustum Culling

Computer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura

CHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY CS2401 COMPUTER GRAPHICS QUESTION BANK

Lighting and Shading

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Real Time Reflections Han-Wei Shen

surface: reflectance transparency, opacity, translucency orientation illumination: location intensity wavelength point-source, diffuse source

Multi-View Stereo for Community Photo Collections Michael Goesele, et al, ICCV Venus de Milo

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

Mattan Erez. The University of Texas at Austin

Multi-View Stereo for Static and Dynamic Scenes

CSE 167: Introduction to Computer Graphics Lecture #9: Visibility. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2018

Computer Graphics 1. Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010

Computer Graphics (CS 563) Lecture 4: Advanced Computer Graphics Image Based Effects: Part 1. Prof Emmanuel Agu

Computer Graphics: Programming, Problem Solving, and Visual Communication

Global Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

Recursive Ray Tracing. Ron Goldman Department of Computer Science Rice University

Visual cues to 3D geometry. Light Reflection and Advanced Shading. Shading. Recognizing materials. size (perspective) occlusion shading

Fall CSCI 420: Computer Graphics. 7.1 Rasterization. Hao Li.

Computer Graphics. Lecture 10. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura 12/03/15

CMSC427 Advanced shading getting global illumination by local methods. Credit: slides Prof. Zwicker

Acquisition and Visualization of Colored 3D Objects

A Review of Image- based Rendering Techniques Nisha 1, Vijaya Goel 2 1 Department of computer science, University of Delhi, Delhi, India

Interactive Cloth Simulation. Matthias Wloka NVIDIA Corporation

Practical Product Importance Sampling for Direct Illumination

Visible Surface Ray-Tracing of Stereoscopic Images

Deceleration 141 Deep Sensation 218 Design Considerations 191 Device Coordinate System 12 Diffuse Reflection 119 Digital to Analog Converter 12

Image Base Rendering: An Introduction

CS GAME PROGRAMMING Question bank

Gaël Guennebaud Loïc Barthe, Mathias Paulin IRIT UPS CNRS TOULOUSE FRANCE Gaël Guennebaud Cyprus June 2006

CS 431/636 Advanced Rendering Techniques

Forward Mapped Planar Mirror Reflections

CSCI 420 Computer Graphics Lecture 14. Rasterization. Scan Conversion Antialiasing [Angel Ch. 6] Jernej Barbic University of Southern California

Stencil Shadow Volumes

Real Time Rendering of Complex Height Maps Walking an infinite realistic landscape By: Jeffrey Riaboy Written 9/7/03

Specular reflection. Lighting II. Snell s Law. Refraction at boundary of media

Illumination Under Trees. Nelson Max University of Tokyo, and University of California, Davis

Epipolar Geometry CSE P576. Dr. Matthew Brown

Row Tracing with Hierarchical Occlusion Maps

Occlusion Detection of Real Objects using Contour Based Stereo Matching

Ray Tracing Effects without Tracing Rays

CSE 167: Introduction to Computer Graphics Lecture #6: Lights. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016

Spring 2009 Prof. Hyesoon Kim

CHAPTER 1 Graphics Systems and Models 3

Rasterization. Rasterization (scan conversion) Digital Differential Analyzer (DDA) Rasterizing a line. Digital Differential Analyzer (DDA)

Lecture 14: Computer Vision

CSE 167: Introduction to Computer Graphics Lecture #11: Visibility Culling

Ray Tracing. CS334 Fall Daniel G. Aliaga Department of Computer Science Purdue University

Efficient Image-Based Methods for Rendering Soft Shadows. Hard vs. Soft Shadows. IBR good for soft shadows. Shadow maps

Real-Time High-Resolution Sparse Voxelization with. Application to Image-Based Modeling

Illumination and Geometry Techniques. Karljohan Lundin Palmerius

The Traditional Graphics Pipeline

TSBK03 Screen-Space Ambient Occlusion

Efficient Depth-Compensated Interpolation for Full Parallax Displays

Computer Graphics. Bing-Yu Chen National Taiwan University

Illumination & Shading

CS 498 VR. Lecture 19-4/9/18. go.illinois.edu/vrlect19

Enhanced Still 3D Integral Images Rendering Based on Multiprocessor Ray Tracing System

Graphics and Interaction Rendering pipeline & object modelling

Comp 410/510 Computer Graphics. Spring Shading

Graphics for VEs. Ruth Aylett

Spring 2012 Final. CS184 - Foundations of Computer Graphics. University of California at Berkeley

Problem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007

TDA361/DIT220 Computer Graphics, January 15 th 2016

Transcription:

Voicu Popescu, Chunhui Mei, Jordan Dauble, and Elisha Sacks Purdue University Reflected-Scene Impostors for Realistic Reflections at Interactive Rates

Reflections a difficult problem Every reflector is a portal onto a world which is as rich as the directly observed scene and which has complex image formation laws 2

Prior work vast Ray tracing Image-Based Rendering Feed-forward reflection rendering Approximation of reflected scene 3

Problem of rendering reflections Compute Intersection with reflector Reflected ray Intersection with reflected scene antialiasing 4

Problem of rendering reflections Compute Intersection with reflector Reflected ray Intersection with reflected scene antialiasing OpenGL??? 5

Reflected-scene approximation Reflected scene replaced with approx. that provides Fast intersection with ray Antialiasing 6

Reflected-scene approximation Example: environment mapped reflections Reflected scene infinitely far away Straight forward intersection with ray Antialiasing computed in 2D (mipmapping) 7

Reflected-scene approximation Example: environment mapped reflections Reflected scene infinitely far away Straight forward intersection with ray Antialiasing computed in 2D (mipmapping) Drastic approximation, incorrect results close to the reflector 8

Our approach Approximate reflected scene with impostors Considerable prior work on impostors Reflector surface prevents desired viewpoint from getting too close to the impostor Reflection distortion hides impostor artifacts 9

Impostor requirements Impostor has to provide Fast construction Fast intersection with ray Antialiasing 10

Results: billboard impostors 11

Results: depth image impostors 12

Billboard impostors Replace reflected object with billboard Higher order reflections Reflective billboards (normal mapped quads) 13

Billboard impostors Impostor has to provide Fast construction YES Fast intersection with ray YES Antialiasing YES 14

Pixel algorithm For D diffuse, R reflective billboards, and maximum reflection order K Compute reflected ray r For reflection order 1 to K Intersect with (D+R-1) billboards If no intersection return EM(r) Else if intersection with diffuse billboard DB i return DB i (r) Else if intersection with reflective billboard DB i r = DB i (r) 15

Pixel algorithm For D diffuse, R reflective billboards, and maximum reflection order K Compute reflected ray r For reflection order 1 to K Intersect with (D+R-1) billboards If no intersection return EM(r) O(K*(D+R)) Else if intersection with diffuse billboard DB i return DB i (r) Else if intersection with reflective billboard DB i r = DB i (r) 16

Example: 4 teapots D = 1, R = 4, D+(R-1)+D = 5 intersections / pix 12 second order reflections 40fps 17

Example: table scene D = 2, R = 2, D+(R-1)+D = 5 intersections / pix 2 second order reflections 33 fps 18

Example: table scene D = 2, R = 2, D+(R-1)+D = 5 intersections / pix 2 second order reflections 33 fps 19

Example: table scene 20

Example: pushing-it scene D = 2, R = 9, D+(R-1)+D = 11 intersections / pix 72 second order reflections 11 fps 21

Example: pushing-it scene D = 2, R = 9, D+(R-1)+D = 11 intersections / pix 72 second order reflections 6 fps 22

Example: pushing-it scene 23

Problem Transition from impostor to environment map (red in left image) is discontinuous. 24

Solution: ray morphing 25

Solution: ray morphing r m =r a +(r 1 d -r a )h/h r 1 d E r e A a r m r 1 r a R B r 0 q 0 q 1 26

Solution Left continuous transition. Right morph region (green), environment map (red). 27

Ray morphing 28

Attenuation w/ distance 29

Fresnel 30

Combined effects 31

Animation and materials 32

Comparison to env. mapping 33

Billboard limitations No support for objects very close to the reflector Limited accuracy Flat reflection Lack of motion parallax 34

Depth image impostors Impostor has to provide Fast construction YES Fast intersection with ray??? Antialiasing YES 35

Depth image ray intersection Epipolar-like constraints: intersection computed as 1D search Still too many steps along epipolar segment 36

Simplified Rotated Depth Maps Pre-rotate depth map. All rays ever needed project to rows. Pre-simplify rows. 37

Simplified Rotated Depth Maps 38

SRDM construction cost Number of segments 8 16 32 64 Construction time [ms] 210 300 480 980 Rigid body transformations, color updates, and reflector updates do not require reconstruction. 39

Depth image impostor results 40

Depth image impostor results 41

Depth image impostor results 42

Depth image impostor results 43

Depth image impostor results 44

Depth image impostor results 45

SRDM under-sampling One rotated depth map every 20 o, 10 o, 3 o, and 2 o, respectively. 46

Depth image impostor results 47

Conclusions The reflected-impostor approach works Fast, realistic Increased modeling effort Rendering reflections reduced to the lesser problem of rendering w/ impostors 48

Future work Other types of impostors occlusion-resistant 49

Future work Other types of impostors Other BRDFs Self-reflections Constructing the SRDMs on the GPU 50

Acknowledgments Funding & equipment NSF, Intel, Microsoft, Computer Science Purdue, Visualization Laboratory Purdue Stanford 3D Scanning Rep. for models Paul Debevec for environment maps Our graphics group at Purdue for miscellaneous but important help 51