Interactive GPU-based Particle Tracing for Cumulus Cloud...
Transcript of Interactive GPU-based Particle Tracing for Cumulus Cloud...
![Page 1: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/1.jpg)
November 20, 2007
1
Interactive GPU-based Particle Tracing for
Cumulus Cloud Research
M.Sc. Final Presentation
Delft University of TechnologyFaculty EEMCSComputer Graphics and CAD/CAM unitData Visualization Group
Graduation Committee:
prof.dr.ir. F.W. Jansen
ir. F. H. Post
E. J. Griffith, M.Sc.
dr. H. J. J. Jonker (TNW)
Dylan Dussel
![Page 2: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/2.jpg)
November 20, 2007 2
Overview
• Introduction
• Cumulus Cloud Research
• GPU-based Particle Tracing
• Data Handling Techniques
• Particle Visualization & Interaction
• Validation
• Conclusions and Future Work
![Page 3: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/3.jpg)
November 20, 2007 3
Introduction
• Cumulus Cloud Research
• Particle Tracing
• Graphics Processing Unit (GPU)
![Page 4: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/4.jpg)
November 20, 2007 4
Cumulus Cloud Research
• Atmospheric Boundary Layer (ABL)
• Turbulent, thermals
• Dispersion of Pollution
![Page 5: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/5.jpg)
November 20, 2007 5
Cumulus Cloud Research
• The presence of a descending shell
Classical view Descending shell
![Page 6: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/6.jpg)
November 20, 2007 6
Cumulus Cloud Research
• Data aquisition by measurements
• Large-eddy Simulation (LES)• Sub-grid model
• Large time-varying data• Example:
velocity data: 3 16-bit vector components
256x256x160 resolution
60 MB for each time step!
![Page 7: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/7.jpg)
November 20, 2007 7
GPU-based Particle Tracing
• Graphics Processing Unit
• Driven by games industry
• Powerfull, parallel architecture
• Designed to work on large data concurrently
![Page 8: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/8.jpg)
November 20, 2007 8
GPU-based Particle Tracing
• GPU algorithms require a different approach
• Arrays->Textures
• Shader Program (SIMD)
• Render Target, Multipass Algorithms
![Page 9: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/9.jpg)
November 20, 2007 9
GPU-based Particle Tracing AlgorithmFirst pass: advection
![Page 10: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/10.jpg)
November 20, 2007 10
GPU-based Particle Tracing AlgorithmSecond pass: visualization
![Page 11: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/11.jpg)
November 20, 2007 11
GPU-based Particle Tracing Algorithm
• Calculating Curves
• Path lines particles history
• Stream lines multiple passes
• Streak lines particle life time
![Page 12: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/12.jpg)
November 20, 2007 12
• Large time-varying data
• Data loading can become bottleneck of the visualization system
• Data handling techniques to minimize bottleneck
Large Data Handling
![Page 13: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/13.jpg)
November 20, 2007 13
Large Data Handling
• Data format
• Subsampling
• Example: 64x64x40, 16-bit vector component = 960 KB
• Data transfer
• Optimal texture format
U V W ?
4 x 16-bit
![Page 14: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/14.jpg)
November 20, 2007 14
Large Data Handling
• Feature Extraction
• Multiresolution
• High resolution for region of interest (ROI)
• Low resolution for complete domain
![Page 15: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/15.jpg)
November 20, 2007 15
Large Data Handling
• Velocity Field Compression• Split into normal and length
• Quantize length into 16-bit
• Normal lookup table (256 x 256 normals)
• 16-bit (2 Bytes) normal indices
• 3:2 reduction in data
• Half the texture size
L L N N
4 x 8-bit
![Page 16: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/16.jpg)
November 20, 2007 16
Large Data Handling
• GPU data decompression
• “Flat 3D” texture• Factoring V-dimension in V’ and V’’
• Decompression algorithm in fragment shader
• More complex texture lookup and interpolation in particle advection pass
8 x 8 x 6 32 (8x4) x 12 (6x2)
![Page 17: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/17.jpg)
November 20, 2007 17
Large Data Handling
• Particle Tracing System
• 3-pass GPU algorithm
![Page 18: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/18.jpg)
November 20, 2007 18
Particle Visualization
• Visualize particles as points
• Color coding
• Blending
![Page 19: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/19.jpg)
November 20, 2007 19
Particle Visualization
• Pointsize
• Depth fogging
![Page 20: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/20.jpg)
November 20, 2007 20
Particle Visualization
• Glyph-based texture mapped point sprites
![Page 21: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/21.jpg)
November 20, 2007 21
Particle Visualization
• Glyph-based texture mapped point sprites
• View-oriented ellipsoids
![Page 22: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/22.jpg)
November 20, 2007 22
Curve Visualization
Stream lines
![Page 23: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/23.jpg)
November 20, 2007 23
Curve Visualization
Streak lines Path lines
![Page 24: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/24.jpg)
November 20, 2007 24
Curve Visualization
• Path lines
• Particle on path line
![Page 25: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/25.jpg)
November 20, 2007 25
Interaction
• Particle Emitter
• Freely positioning of a source of particles
![Page 26: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/26.jpg)
November 20, 2007 26
Interaction
• Different applications
• Virtual Workbench (VR)
![Page 27: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/27.jpg)
November 20, 2007 27
System validation
• Particle distribution• Well-mixed condition (Thomson, 1987)
• Piling up of particles due to lacking sub-grid model
• Quite uniform
![Page 28: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/28.jpg)
November 20, 2007 28
System validation
• Particle trajectory accuracy
• LES particles vs.
GPU particles
• Uncompressed vs.
Compressed data
![Page 29: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/29.jpg)
November 20, 2007 29
Conclusions
• Interactive visualization of a large number of particles
![Page 30: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/30.jpg)
November 20, 2007 30
Conclusions
• Smart data handling techniques
• Data format
• Multiresolution, ROIs
• GPU-based decompression
![Page 31: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/31.jpg)
November 20, 2007 31
Conclusions
• Validation
• Glyph-based point sprites
![Page 32: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/32.jpg)
November 20, 2007 32
Conclusions
• Cumulus cloud research
• Descending Shell
• Dispersion of particles
• Lifetime cycle
![Page 33: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/33.jpg)
November 20, 2007 33
Future Work
• Optimization
• Exploiting features of modern and future GPUs
• Including the sub-grid model
• Improving compression techniques
• Quantitative information
• Improving the VR application
![Page 34: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/34.jpg)
November 20, 2007 34
Aknowledgements
• Frits, Harm
• Eric
• René, Michal, Gerwin, Jorik, Thijs, Remco
• CG&CC unit
![Page 35: Interactive GPU-based Particle Tracing for Cumulus Cloud ...graphics.tudelft.nl/.../MSC_FINAL_PRESENTATION.pdf · November 20, 2007 1 Interactive GPU-based Particle Tracing for Cumulus](https://reader036.fdocuments.in/reader036/viewer/2022071017/5fd089c56390e86fcb6d5af0/html5/thumbnails/35.jpg)
November 20, 2007 35
Questions?