A Computational Approach to Simulate Light Diffusion in Arbitrarily Shaped Objects Tom Haber, Tom Mertens, Philippe Bekaert, Frank Van Reeth University.

Slides:



Advertisements
Similar presentations
Multidimensional Lightcuts Bruce Walter Adam Arbree Kavita Bala Donald P. Greenberg Program of Computer Graphics, Cornell University.
Advertisements

Ming Chuang and Misha Kazhdan Johns Hopkins University
Least-squares Meshes Olga Sorkine and Daniel Cohen-Or Tel-Aviv University SMI 2004.
An Efficient Multigrid Solver for (Evolving) Poisson Systems on Meshes Misha Kazhdan Johns Hopkins University.
Subsurface scattering
1. SIGGRAPH 2010 Single Scattering in Heterogeneous Participating media Cyril Delalandre Pascal Gautron Jean-Eudes MarvieGuillaume François Technicolor.
Fast High Accuracy Volume Rendering Thesis Defense May 2004 Kenneth Moreland Ph.D. Candidate Sandia is a multiprogram laboratory operated by Sandia Corporation,
Subsurface scattering Model of light transport in translucent materials Marble, jade, milk, skin Light penetrates material and exits at different point.
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
1 Minimum Ratio Contours For Meshes Andrew Clements Hao Zhang gruvi graphics + usability + visualization.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
Silhouettes in Multiview Stereo Ian Simon. Multiview Stereo Problem Input: – a collection of images of a rigid object (or scene) – camera parameters for.
Final Gathering on GPU Toshiya Hachisuka University of Tokyo Introduction Producing global illumination image without any noise.
Geometric Sound Propagation Anish Chandak & Dinesh Manocha UNC Chapel Hill
7M836 Animation & Rendering
BSSRDF: Bidirectional Surface Scattering Reflectance Distribution Functions Jared M. Dunne C95 Adv. Graphics Feb. 7, 2002 Based on: "A Practical Model.
The Radiosity Method Donald Fong February 10, 2004.
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
1/45 A Fast Rendering Method for Clouds Illuminated by Lightning Taking into Account Multiple Scattering Yoshinori Dobashi (Hokkaido University) Yoshihiro.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
Today More raytracing stuff –Soft shadows and anti-aliasing More rendering methods –The text book is good on this –I’ll be using images from the CDROM.
CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 BSSRDF – Bidirectional surface scattering reflectance distribution function Radiance theory BRDF.
02/25/05© 2005 University of Wisconsin Last Time Meshing Volume Scattering Radiometry (Adsorption and Emission)
Multiple Scattering in Vision and Graphics Lecture #21 Thanks to Henrik Wann Jensen.
A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects Yoshinori Dobashi (Hokkaido University) Tsuyoshi Yamamoto.
Analysis of Subsurface Scattering under Generic Illumination Y. Mukaigawa K. Suzuki Y. Yagi Osaka University, Japan ICPR2008.
02/18/05© 2005 University of Wisconsin Last Time Radiosity –Converting the LTE into the radiosity equation –Solving with Gauss-Seidel relaxation –Form.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
Parallel MDOM for Rendering Participating Media Ajit Hakke Patil – Daniele Bernabei Charly Collin – Ke Chen – Sumanta Pattanaik Fabio Ganovelli.
Efficient Rendering of Local Subsurface Scattering Tom Mertens 1, Jan Kautz 2, Philippe Bekaert 1, Frank Van Reeth 1, Hans-Peter Seidel
Computer Graphics Global Illumination: Photon Mapping, Participating Media Lecture 12 Taku Komura.
1 Photon-driven Irradiance Cache J. BrouillatP. GautronK. Bouatouch INRIA RennesUniversity of Rennes1.
View-Dependent Precomputed Light Transport Using Nonlinear Gaussian Function Approximations Paul Green 1 Jan Kautz 1 Wojciech Matusik 2 Frédo Durand 1.
1 © Dassault Systèmes Ι Confidential Information Effectiveness of Tetrahedral Finite Elements in Modeling Tread Patterns for Rolling Simulations Harish.
Rendering Plant Leaves Faithfully Oliver Franzke (Dresden University of Technology) Oliver Deussen (University of Konstanz)
1 Rendering translucent materials using SSS Implemented by João Pedro Jorge & Willem Frishert.
Real-time Rendering of Heterogeneous Translucent Objects with Arbitrary Shapes Stefan Kinauer KAIST (Korea Advanced Institute of Science and Technology)
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A 1 Real-time Rendering of Heterogeneous Translucent Objects with Arbitrary.
Overview of Propagating Interfaces Donald Tanguay October 30, 2002.
Charles University in Prague
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Radiosity Jian Huang, CS594, Fall 2002 This set of slides reference the text book and slides used at Ohio State.
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
University of Montreal & iMAGIS A Light Hierarchy for Fast Rendering of Scenes with Many Lights E. Paquette, P. Poulin, and G. Drettakis.
Pure Path Tracing: the Good and the Bad Path tracing concentrates on important paths only –Those that hit the eye –Those from bright emitters/reflectors.
using Radial Basis Function Interpolation
Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.
TR&D 2: NUMERICAL TOOLS FOR MODELING IN CELL BIOLOGY Software development: Jim Schaff Fei Gao Frank Morgan Math & Physics: Boris Slepchenko Diana Resasco.
Head Segmentation using a finite element approach J.Piovano, T. Papadopoulo Odyssée Laboratory (ENPC, ENS, INRIA), INRIA, Sophia-Antipolis, France I. Introduction.
Data Visualization Fall The Data as a Quantity Quantities can be classified in two categories: Intrinsically continuous (scientific visualization,
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
Graphics Lecture 14: Slide 1 Interactive Computer Graphics Lecture 14: Radiosity - Computational Issues.
02/23/05© 2005 University of Wisconsin Last Time Radiosity –Progressive Radiosity –Assorted optimizations.
Interactive Rendering of Translucent Deformable Objects Tom Mertens 1, Jan Kautz 2, Philippe Bekaert 1, Hans-Peter Seidel 2, Frank Van Reeth
Working Group « Pre-Filtering »
CSc4820/6820 Computer Graphics Algorithms Ying Zhu Georgia State University Radiosity.
3D Image Segmentation and Multigrid Method
Fast Refrigerant Property Calculations
CSc4820/6820 Computer Graphics Algorithms Ying Zhu Georgia State University Lecture 25 Radiosity.
Step change in the boundary condition of conduction problems
Smoother Subsurface Scattering
Low Order Methods for Simulation of Turbulence in Complex Geometries
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
A Practical Model for Subsurface Light Transport
Presentation transcript:

A Computational Approach to Simulate Light Diffusion in Arbitrarily Shaped Objects Tom Haber, Tom Mertens, Philippe Bekaert, Frank Van Reeth University of Hasselt Belgium

Subsurface Scattering  All non-metallic objects  Examples: wax, skin, marble, fruits,... Traditional Reflection ModelSubsurface scattering Images courtesy of Jensen et al. 2001

Previous Work  Monte-Carlo volume light transport Accurate, but slow for highly-scattering media  Analytical dipole model [Jensen01] Inaccurate (semi-infinite plane, no internal visibility) Fast (basis for interactive methods) Inherently limited to homogeneous media  Multigrid [Stam95] Simple Finite Differencing Only illustrative examples in 2D Our method extends on this work

Goals  Simulate subsurface scattering Accurate for arbitrarily shaped objects Capable of resolving internal visibility Heterogeneous media Varying material coefficients E.g. Marble Only highly scattering media

Diffusion Equation Boundary Conditions Diffusion term Source term Stopping term

Large amount of memory in 3D Badly approximates the surface Impractical! Overview Finite-Differencing (FD)

 FD but…  1th order surface approximation  Allows coarser grid  O(h 2 ) accurate everywhere!  Badly approximates high curvature regions  Still requires quite some memory Embedded Boundary Discretization Adaptive Grid Refinement

Discretization: example

FD vs. EBD  FD yields instabilities near the boundary  EBD results in a consistent solution FDEBD

Adaptive Grid Refinement

Implementation  Preprocessing (prep) Construction of volumetric grid Adaptive mesh refinement  Source term computation (src) Visibility tests to light sources Attenuation  Solve using multigrid  Visualization Implemented on a pentium Ghz with 512 MB RAM

Results MaterialScaleTime (sec) Marble5mm444 Marble10mm295 Milk Mix10mm105 Milk Mix20mm62 Marble Mix20mm205 Marble Mix100mm85

Results (2) ModelDepth#trisMem (MB) Prep (sec) Src (sec) Solve (sec) Tot (sec) Dragon7200K Buddha8800K Venus631K

Monte-Carlo Comparison Jensen et al. Our methodMonte-Carlo

Monte-Carlo Comparison Jensen et al. Our methodMonte-Carlo

Monte-Carlo Comparison Jensen et al. Our methodMonte-Carlo

Chromatic bias in source  Highly exponential falloff for opaque objects  Requires small cells  Workaround: use irradiance at the surface as source Distance (mm) Average color

Monte-Carlo Comparison

Conclusion  Contributions Multigrid made practical in 3D Embedded boundary discretization Adaptive Grid Refinement Heterogeneous materials  Limitations Grid size Assumptions of the diffusion eq.  Future Work More efficient subdivision scheme Perceptual metrics

Thank you! Acknowledgements tUL impulsfinanciering Interdisciplinair instituut voor Breed-BandTechnologie

Subsurface Scattering

Jensen vs. Multigrid

Jensen Visibility

Fine-coarse

Adaptive Mesh Refinement  Three-point interpolation scheme  Implies several constraints Neighboring cells cannot differ by more than one level Cells neighboring a cut-cell must all be on the same level

Overview  Outline Construct volumetric grid Discretize diffusion eq. Solve using multigrid  Finite-Differencing (FD)

Overview  Outline Construct volumetric grid Discretize diffusion eq. Solve using multigrid  Finite-Differencing (FD)

Overview  Outline Construct volumetric grid Discretize diffusion eq. Solve using multigrid  Finite-Differencing (FD) Requires large amount of memory in 3D Badly approximates the surface Impractical!