Modeling Colliding and Merging Fluids | Two Minute Papers #18
In Two Minute Papers, we have talked about different fluid simulation techniques. This time, we are going to talk about surface tracking. Surface tracking is required to account for topological changes when different fluid interfaces collide. This work also takes into consideration the possibility of colliding fluids that are made of different materials. The resulting surface tracking algorithm is very robust, which means that it can deal with a large number of materials and topological changes at the same time.

_________________________________

The paper "Multimaterial Mesh-Based Surface Tracking" is available here:
http://www.cs.columbia.edu/cg/multitracker/

Recommended for you:
Adaptive Fluid Simulations - https://www.youtube.com/watch?v=dH1s49-lrBk&index=1&list=PLujxSBD-JXgnqDD1n-V30pKtp6Q886x7e
Fluid Simulations with Blender and Wavelet Turbulence  - https://www.youtube.com/watch?v=5xLSbj5SsSE&index=15&list=PLujxSBD-JXgnqDD1n-V30pKtp6Q886x7e

Social media graph image: Marc Smith - https://flic.kr/p/836Ttv
Attribution 2.0 Generic (CC BY 2.0) - https://creativecommons.org/licenses/by/2.0/

Music: "Dixie Outlandish" by John Deley and the 41 Players

Subscribe if you would like to see more of these! - http://www.youtube.com/subscription_center?add_user=keeroyz

The thumbnail background is taken from the mentioned paper.
Splash screen/thumbnail design: Felícia Fehér - http://felicia.hu

Károly Zsolnai-Fehér's links:
Patreon → https://www.patreon.com/TwoMinutePapers
Facebook → https://www.facebook.com/TwoMinutePapers/
Twitter → https://twitter.com/karoly_zsolnai
Web → https://cg.tuwien.ac.at/~zsolnai/
 Dear Fellow Scholars, this is two-minute papers with Karo Ejona Ifehir. Simulating the behavior of water and other fluids is something we have been talking about in the series. However, we are now interested in modeling the interactions between two fluid interfaces that are potentially made of different materials. During these collisions, deformations and topology changes happen that are very far from trivial to simulate properly. The interesting part about this technique is that it uses graph theory to model these interface changes. Graph theory is a mathematical field that studies relations between, well, different things. Graphs are defined by vertices and edges where the vertices can represent people on your favorite social network and any pair of these people who know each other can be connected by edges. Graphs are mostly used to study and represent discrete structures. This means that you either know someone or you don't, there is nothing in between. For instance, the number of people that inhabit the Earth is an integer. It is also a discrete quantity. However, the surface of different fluid interfaces is a continuum. It is not really meant to be described by discrete mathematical tools such as graphs. And, well, that's exactly what happened here. Even though the surface of a fluid is a continuum, when dealing with topological changes, an important thing we'd like to know is the number of regions inside and around the fluid. The number of these regions can increase or decrease over time, depending on whether multiple materials split or merge. And surprisingly, graph theory has proved to be very useful in describing this kind of behavior. The resulting algorithm is extremely robust, meaning that it can successfully deal with a large number of different materials. These include merging and wobbling droplets, piling plastic bunnies, and swirling spheres of glue. Beautiful results! If you liked this episode, please don't forget to subscribe and become a member of our growing club of fellow scholars. Please come along and join us on our journey and let show the world how cool research really is. Thanks so much for watching and I'll see you next time!
[{"start": 0.0, "end": 6.0, "text": " Dear Fellow Scholars, this is two-minute papers with Karo Ejona Ifehir."}, {"start": 6.0, "end": 9.88, "text": " Simulating the behavior of water and other fluids is something we have been talking about"}, {"start": 9.88, "end": 10.88, "text": " in the series."}, {"start": 10.88, "end": 15.76, "text": " However, we are now interested in modeling the interactions between two fluid interfaces"}, {"start": 15.76, "end": 19.04, "text": " that are potentially made of different materials."}, {"start": 19.04, "end": 24.240000000000002, "text": " During these collisions, deformations and topology changes happen that are very far from trivial"}, {"start": 24.240000000000002, "end": 25.64, "text": " to simulate properly."}, {"start": 25.64, "end": 30.560000000000002, "text": " The interesting part about this technique is that it uses graph theory to model these interface"}, {"start": 30.560000000000002, "end": 31.560000000000002, "text": " changes."}, {"start": 31.560000000000002, "end": 38.44, "text": " Graph theory is a mathematical field that studies relations between, well, different things."}, {"start": 38.44, "end": 42.64, "text": " Graphs are defined by vertices and edges where the vertices can represent people on your"}, {"start": 42.64, "end": 47.16, "text": " favorite social network and any pair of these people who know each other can be connected"}, {"start": 47.16, "end": 48.68, "text": " by edges."}, {"start": 48.68, "end": 52.519999999999996, "text": " Graphs are mostly used to study and represent discrete structures."}, {"start": 52.52, "end": 56.6, "text": " This means that you either know someone or you don't, there is nothing in between."}, {"start": 56.6, "end": 60.32, "text": " For instance, the number of people that inhabit the Earth is an integer."}, {"start": 60.32, "end": 62.400000000000006, "text": " It is also a discrete quantity."}, {"start": 62.400000000000006, "end": 66.12, "text": " However, the surface of different fluid interfaces is a continuum."}, {"start": 66.12, "end": 71.48, "text": " It is not really meant to be described by discrete mathematical tools such as graphs."}, {"start": 71.48, "end": 74.80000000000001, "text": " And, well, that's exactly what happened here."}, {"start": 74.80000000000001, "end": 79.96000000000001, "text": " Even though the surface of a fluid is a continuum, when dealing with topological changes, an important"}, {"start": 79.96, "end": 84.36, "text": " thing we'd like to know is the number of regions inside and around the fluid."}, {"start": 84.36, "end": 88.63999999999999, "text": " The number of these regions can increase or decrease over time, depending on whether"}, {"start": 88.63999999999999, "end": 91.19999999999999, "text": " multiple materials split or merge."}, {"start": 91.19999999999999, "end": 95.55999999999999, "text": " And surprisingly, graph theory has proved to be very useful in describing this kind of"}, {"start": 95.55999999999999, "end": 97.83999999999999, "text": " behavior."}, {"start": 97.83999999999999, "end": 102.16, "text": " The resulting algorithm is extremely robust, meaning that it can successfully deal with"}, {"start": 102.16, "end": 108.83999999999999, "text": " a large number of different materials."}, {"start": 108.84, "end": 129.2, "text": " These include merging and wobbling droplets, piling plastic bunnies, and swirling spheres"}, {"start": 129.2, "end": 134.24, "text": " of glue."}, {"start": 134.24, "end": 136.24, "text": " Beautiful results!"}, {"start": 136.24, "end": 139.92000000000002, "text": " If you liked this episode, please don't forget to subscribe and become a member of our"}, {"start": 139.92000000000002, "end": 141.8, "text": " growing club of fellow scholars."}, {"start": 141.8, "end": 146.20000000000002, "text": " Please come along and join us on our journey and let show the world how cool research"}, {"start": 146.20000000000002, "end": 147.20000000000002, "text": " really is."}, {"start": 147.2, "end": 175.64, "text": " Thanks so much for watching and I'll see you next time!"}]