GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.

Slides:



Advertisements
Similar presentations
Stable Fluids A paper by Jos Stam.
Advertisements

Time averages and ensemble averages
Simulation of Fluids using the Navier-Stokes Equations Kartik Ramakrishnan.
Level set based Image Segmentation Hang Xiao Jan12, 2013.
Active Contours, Level Sets, and Image Segmentation
Dynamic model of a drop shot from an inkjet printer.
Matthias Müller, Barbara Solenthaler, Richard Keiser, Markus Gross Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2005),
1.  Texturing is a core process for modeling surface details in computer graphics applications › Texture mapping › Surface texture synthesis › Procedural.
3D S IMULATION OF PARTICLE MOTION IN LID - DRIVEN CAVITY FLOW BY MRT LBM A RMAN S AFDARI.
Sparse Fluid Simulation in DirectX Alex Dunn Dev. Tech. – NVIDIA
1Notes  Textbook: matchmove 6.7.2, B.9. 2 Match Move  For combining CG effects with real footage, need to match synthetic camera to real camera: “matchmove”
William Moss Advanced Image Synthesis, Fall 2008.
Texture Synthesis Tiantian Liu. Definition Texture – Texture refers to the properties held and sensations caused by the external surface of objects received.
Interactive Deformation and Visualization of Level-Set Surfaces Using Graphics Hardware Aaron Lefohn Joe Kniss Charles Hansen Ross Whitaker Aaron Lefohn.
Particle-based fluid simulation for interactive applications
Final Gathering on GPU Toshiya Hachisuka University of Tokyo Introduction Producing global illumination image without any noise.
Interactive, GPU-Based Level Sets for 3D Segmentation Aaron Lefohn Joshua Cates Ross Whitaker University of Utah Aaron Lefohn Joshua Cates Ross Whitaker.
Karin Erbertseder Ferienakademie 2007
Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.
Summer Project Presentation Presented by:Mehmet Eser Advisors : Dr. Bahram Parvin Associate Prof. George Bebis.
Keyframe Control of Smoke Simulations SIGGRAPH 2003.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Adaptive Cloud Simulation Using Position Based Fluids
Fluid Simulation using CUDA Thomas Wambold CS680: GPU Program Optimization August 31, 2011.
Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan.
Fluid Simulation for Computer Animation Greg Turk College of Computing and GVU Center Georgia Institute of Technology.
Computer graphics & visualization Rigid Body Simulation.
GPU Graphics Processing Unit. Graphics Pipeline Scene Transformations Lighting & Shading ViewingTransformations Rasterization GPUs evolved as hardware.
Lattice Boltzmann Equation Method in Electrohydrodynamic Problems
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
GPU-accelerated Evaluation Platform for High Fidelity Networking Modeling 11 December 2007 Alex Donkers Joost Schutte.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Thermoacoustics in random fibrous materials Seminar Carl Jensen Tuesday, March
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects Yoshinori Dobashi (Hokkaido University) Tsuyoshi Yamamoto.
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
Haptics and Virtual Reality
Feng Qiu, Ye Zhao, Zhe Fan, Xiaomin Wei, Haik Lorenz, Jianning Wang, Suzanne Yoakum-Stover, Arie Kaufman, Klaus Mueller Center for Visual Computing and.
Discontinuous Galerkin Methods and Strand Mesh Generation
A conservative FE-discretisation of the Navier-Stokes equation JASS 2005, St. Petersburg Thomas Satzger.
A particle-gridless hybrid methods for incompressible flows
Week 6 - Wednesday.  What did we talk about last time?  Light  Material  Sensors.
Dispersion Simulation and Visualization for Urban Security Authors: F. Qiu, Y. Zhao, et al. Visualization II Instructor: Jessica Crouch Presenter: Mike.
R EAL TIME SIMULATION OF A TORNADO Shiguang Liu, Zhangye Wang, Zheng Gong, Lei Huang, and Qunsheng Peng.
Simplified Smoothed Particle Hydrodynamics for Interactive Applications Zakiya Tamimi Richard McDaniel Based on work done at Siemens Corporate.
Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006.
Real-time Rendering of Heterogeneous Translucent Objects with Arbitrary Shapes Stefan Kinauer KAIST (Korea Advanced Institute of Science and Technology)
1996 Eurographics Workshop Mathieu Desbrun, Marie-Paule Gascuel
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
FPGA Based Smoke Simulator Jonathan Chang Yun Fei Tianming Miao Guanduo Li.
By Dirk Hekhuis Advisors Dr. Greg Wolffe Dr. Christian Trefftz.
Yoshinori Dobashi (Hokkaido University) Yusuke Shinzo (Hokkaido University) Tsuyoshi Yamamoto (Hokkaido University) Modeling of Clouds from a Single Photograph.
FlowFixer: Using BFECC for Fluid Simulation ByungMoon Kim Yingjie Liu Ignacio Llamas Jarek Rossignac Georgia Institute of Technology.
Havok FX Physics on NVIDIA GPUs. Copyright © NVIDIA Corporation 2004 What is Effects Physics? Physics-based effects on a massive scale 10,000s of objects.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
MSIM 842 VISUALIZATION II INSTRUCTOR: JESSICA R. CROUCH 1 A Particle System for Interactive Visualization of 3D Flows Jens Krüger Peter Kipfer.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
Head Segmentation using a finite element approach J.Piovano, T. Papadopoulo Odyssée Laboratory (ENPC, ENS, INRIA), INRIA, Sophia-Antipolis, France I. Introduction.
V.M. Sliusar, V.I. Zhdanov Astronomical Observatory, Taras Shevchenko National University of Kyiv Observatorna str., 3, Kiev Ukraine
Scientific Computing Goals Past progress Future. Goals Numerical algorithms & computational strategies Solve specific set of problems associated with.
CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Water Computational Fluid Dynamics Volumes Lagrangian vs. Eulerian modelling Navier-Stokes equations.
SIGGRAPH 2005 신 승 호 신 승 호. Water Drops on Surfaces Huamin Wang Peter J. Mucha Greg Turk Georgia Institute of Technology.
Animating smoke with dynamic balance Jin-Kyung Hong Chang-Hun Kim 발표 윤종철.
A novel approach to visualizing dark matter simulations
Fluid Animation CSE 3541 By: Matt Boggus.
Graphics Processing Unit
3D Graphics Rendering PPT By Ricardo Veguilla.
Particle Systems - A Technique for Modeling a Class of Fuzzy Objects
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Paper Review Zhiqiang 9/21/12
Presentation transcript:

GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Introduction A parallel numerical scheme for shape modeling applications –Local and explicit computation –Easy for programming –Straightforward GPU acceleration Modified from initially-designed fluid solver –Lattice Boltzmann method –Used in non-fluid applications Smoothing and morphing examples

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Previous Work: LBM in Computer Graphics Natural phenomena with fluids –Fluid Flows (Wei 04) –Smoke and fire (Wei03, Zhao03) –Ink dispersion (Chu 05) –Liquid mixture (Wang 06) –More … Non-fluids –Lighting (Geist 04) –Diffusion phenomena (Zhao 07)

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Previous Work: Denoising and Morphing Most smoothing techniques propose energy functions defined by the normal or curvature properties, and perform the constrained energy minimization –Explicit integration (Taubin 95) –Implicit fairing (Desbrun 99) Shape interpolation –With distance field (Payne 92, Cohen-Or 98) –Level set scheme (Breen and Whitaker 01, Museth 02, Lefohn 04) –PDE surface (Du and Qin 05) –Laplacian and Poisson based methods (Lipman 04, Sorkine 04, Xu 05, Yu 04)

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Background: Lattice Boltzmann Method A promising numerical scheme for simulating fluid dynamics Microscopic operations with essential physics Macroscopic averaged properties obey the Navier-Stokes equations Clear statistical physics background Easy implementation of complex boundaries Fully parallel algorithm

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM LBM: Microscopic Dynamics Microscopic particles inside fluids Fictitious particles moving along lattice links

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Lattice Structure

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Lattice Boltzmann Equation –f i : probability distribution function of particle populations on each link –e i : direction vector of each link –Ω i : Collision between particles Recover the Navier-Stokes equation –At the limit of low Mach number flows Discretize Boltzmann equation on discrete moving directions i (1988)

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM LBM Computation Collision: modeled as a relaxation process –τ represents the relaxation time –BGK model (1954) for equilibrium Streaming along a link to a neighbor

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Macroscopic Properties Density, velocity and viscosity Easily computed from packet distribution and link vectors Add body force

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM LBM for Non-fluids Applications Actually LBM is a special numerical solver for partial differential equations (PDE) PDEs are widely used in graphics and visualization applications –Image processing –Surface processing –Volume graphics and visualization Pros: –LBM is easy to implement both CPU and GPU –Flexible and easy to modify its scheme –Computational speed very fast with hardware acceleration

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Diffusion PDE with LBM For fluid dynamics –BGK equilibrium model For diffusion only, we use

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Recover Diffusion Equation Chapman-Enskog expansion, ε represents a small expansion parameter (Knudsen number) Use this and Taylor expansion on LBM equation

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Recover Diffusion Equation We get expanded equation : Summation on expanded equation over i Diffusion tensor defined by lattice structure

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM LBM for PDEs For a particular 3D lattice structure we obtain Model the Laplace equation Model the Poisson equation with the similar procedure by using function h as the body force in the LBM scheme

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Previous Results: Image Pixel densities used as the computing primitive in the LBM scheme Image merging

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Previous Results: Volume Voxel density as the computing primitive in the LBM scheme

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Process the Surface Option 1: use voxelization algorithm to generate volume data from the surface, then apply volume processing with LBM –Implemented in our previous work –Not easy to apply shape interpolation Option 2: implicitly represent the shape as distance field, then directly use the distance as the computing primitive in the LBM We use the distance field LBM in this paper

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Distance Field LBM Distance field Using distance in the LBM, replacing with the curvature The LBM computation with distance field simulates mean curvature flow for surface smoothing

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Denoising In smoothing, can be defined by the curvature for anisotropic denoising

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Denoising

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Denoising

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Morphing Extends our approach to the surface smoothing, we add the external expansion term to the level-set model By define body force in the LBM scheme For morphing, we define the force by the difference between the target shape and the morphing shape

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Morphing

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Movie

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Surface Morphing

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Movie

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM GPU Acceleration Graphics processing units (GPU) –Low price –Powerful parallel machine –Booming growth rate on speed –Industry-supported continuing development Ideal general-purpose applications –Large data sets –High parallelism –Minimal dependencies between data elements The LBM algorithm is very amenable and easy to accelerate with simple and straightforward mapping

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Computation on GPU Texture Images Fragment Processing Fragments Fragment w/ Colors Graphics: Data Numerical Calculation Fragments Results Computation:

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Our Performance We extend previous LBM fluid solver on GPU to this project Modification overload is minimal Performance measured on –CPU: Intel Core with 3.25 GB RAM –GPU: Nvidia Geforce 8800GTX with 768MB texture memory

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Discussion Easy solution to some PDEs in the cellular- automata originated updating rules –Nonlinear operations are implicitly implemented in its collision operation, avoiding complex numerical computations; Good programmability in implementing the core LBM algorithm –With a few lines of codes and a short coding time Straightforward mapping to GPUs for achieving great performance of simulation.

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Discussion Distance field generation is a bottleneck in the preprocessing Accuracy determined by the resolution of the lattice for the Eulerian approach –High accuracy increases memory consumption Quality of the resulting surfaces also defined by –Simulation resolution –Rendering method from the implicit representation

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Discussion GPU memory size is limited but improving very fast Multiple GPUs may be used for extremely- large data Adaptive and “Narrow-band” simulation may be used for the advanced LBM scheme

Ye ZhaoGPU-Accelerated Surface Denoising and Morphing with LBM Thank You! Questions?