![Page 1: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/1.jpg)
Pre-calculated Fluid Simulator States Tree
Marek Gayer and Pavel Slavík
Computer Graphics GroupDepartment of Computer Science and EngineeringFaculty of Electrical Engineering of CTU in Prague
Czech Republic
The IASTED International Conference on APPLIED SIMULATION AND MODELLING ~ASM 2003~ September 3 - 5, 2003 Marbella, Spain
www.cgg.cvut.cz
![Page 2: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/2.jpg)
2ASM 2003
www.cgg.cvut.cz
Outline of the presentation Brief introduction to Fluid Simulators and
Solvers Using storage for real-time data replaying Our solution overview
– Fluid simulator– Virtual coal particle system– Fluid Simulator State Extension (FSS)– Fluid Simulator State Tree (FSS Tree)
Demonstration of results Conclusion and future work
![Page 3: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/3.jpg)
3ASM 2003
www.cgg.cvut.czFluid Simulators and Solvers
For simulation and visualization of various nature phenomena:– Water and liquids– Clouds, smoke– Fire and combustion– Special effects
ACM SIGGRAPH Proceedings(see references in our paper)
![Page 4: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/4.jpg)
4ASM 2003
www.cgg.cvut.cz
Real-time modeling of fluids Most often: solving differential
equations (e.g. Navier-Stokes) Real-time fluid simulator and solvers
limitations and conditions:– Low resolution and/or 2D grid– Simplified physical models and
computations– Code optimization
![Page 5: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/5.jpg)
5ASM 2003
www.cgg.cvut.czStoring results for real-time replaying
Results are stored on hard disk, then real-time replayed– Data sets for selected
characteristics– AVI and MPEG files– Limited interaction
Our concept:Pre-calculated Fluid Simulator States Tree
![Page 6: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/6.jpg)
6ASM 2003
www.cgg.cvut.cz
Our Fluid Simulator Dividing boiler area
to structured grid cell arrays containing:– Velocities– Masses/Pressures– O2 concentrations– Temperatures
State update Principle of local
simulation
![Page 7: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/7.jpg)
7ASM 2003
www.cgg.cvut.cz
Virtual coal particle system Used for both simulation
and visualization of the combustion process
Virtual particle system approach
Simplified combustion and heat transfer computation
![Page 8: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/8.jpg)
8ASM 2003
www.cgg.cvut.czExtending Fluid Simulator with FSS
Simulation is divided into two phases:– Storing phase - fluid simulator states
for each time step are saved on HDD– Replaying phase - simulation runs
accelerated with pre-calculated fluid simulator states
Except first frame, no other data are saved (e.g. particles)
State files are stored in binary files
![Page 9: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/9.jpg)
9ASM 2003
www.cgg.cvut.czSimulation system architecture
VisualizationVisualization
InteractionInteractionStore FullData Sets
Store FullData Sets
Fluid simulatorFluid simulator
Combustion &heat transfer
engine
Combustion &heat transfer
engineParticlesystem
ParticlesystemGrid cellsGrid cells
Store FSSextension
Store FSSextension
![Page 10: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/10.jpg)
10ASM 2003
www.cgg.cvut.czFeature comparison against data sets
Much less disk requirements (only fluid simulator states are being saved)
Lower disk bandwidthBetter scalability for large grids and/or
tasks with many particlesSame or even better accelerationNo seeking and skip frame ability
Note: Please refer to our paper for more detailed comparison and samples with performance measurements and discussions
+
++
-+
![Page 11: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/11.jpg)
11ASM 2003
www.cgg.cvut.czForming FSS to tree cluster structure
![Page 12: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/12.jpg)
12ASM 2003
www.cgg.cvut.czChanging simulation parameters in each of the tree node
![Page 13: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/13.jpg)
13ASM 2003
www.cgg.cvut.cz
FSS tree advantages Incremental and step by step solution Re-playable results of the simulation Interactive addition and deleting of parts Hierarchical storage of various states Interactive change of boundary
conditions in each of the nodes Constructing various paths in the tree Extending of already computed tasks
![Page 14: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/14.jpg)
14ASM 2003
www.cgg.cvut.czOur interactive combustion system
![Page 15: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/15.jpg)
15ASM 2003
www.cgg.cvut.cz
![Page 16: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/16.jpg)
16ASM 2003
www.cgg.cvut.cz
![Page 17: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/17.jpg)
17ASM 2003
www.cgg.cvut.czConclusion and future research
Concept of Pre-calculated Fluid Simulator States Tree offers:– Acceleration of Fluid Simulator based applications– Much less disk space & bandwidth requirements
compared to using corresponding data sets– Better scalability compared to data sets– Incremental, hierarchical solution of fluid based
tasks with interesting features
Future research: – Compression of state data– Testing with very large data sets– Various data Interpolation techniques
![Page 18: Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty](https://reader036.vdocuments.us/reader036/viewer/2022070605/5a4d1ad87f8b9ab059973da4/html5/thumbnails/18.jpg)
18ASM 2003
www.cgg.cvut.czThank you for your attention.
???Do you have any questions ?