검색 상세

표면장력효과를 부가한 레벨셋 기반의 유체 시뮤레이션

Level Set Based Fluid Simulation Featuring Surface Tension

초록/요약

Fluid simulation is a complex but exciting discipline that can produce a wide variety of results, those results range from purely artistic to physically accurate ones. Implementing and configuring a fluid simulation involves understanding of the mathematical formalities of the phenomena and also the computational complexities of solving this kind of problems. We introduce to the reader the two topics that we consider are essential to grasp the method we propose in this document. These are fluid simulation and level set methods. In the case of fluid simulation we discuss the equations that describe the movement of fluids, these are the Navier-Stokes set of equations, and we also review the respective numeric methods. For level set methods, we show how it is used to track moving interfaces and how it is incorporated into a fluid simulation to track the surface of the fluid. Over the years different kinds of fluid simulations have been developed, here, our approach focuses in simulations intended for computer graphics. Depending on the target application fluid simulations assign different priorities to different characteristics, for computer graphics, the main concern is to increase the detail of the output. In this thesis, we proposed a new alternative to include surface tension logic within a standard fluid solver. Through this method, we are able to increase the detail of the output and produce a shivering effect of the fluid. The resulting simulation includes small-scale irregularities that resemble the behavior of fluid when being poured or when a container is shaken. We describe how to create a narrow update band for surface tension where we compute our approximation. We explain which information we need and how to obtain it. Then we described how our modification operates within the context of a standard fluid solver. The core of our proposed method is the modification to the Navier-Stokes equation where we use a physically inspired technique to include this logic. Finally, we show several results and contrast them with the relevant previous work. We also present implementation details. These are very important to the overall operation of the simulation due to the computational cost. Therefore, special attention should be kept all through the implementation from the discretization algorithms to the programming language, otherwise, undesired behavior might harm the execution.

more

목차

1 Introduction 1
1.1 Overview 1
1.2 Studied Concepts & Methods 2
1.3 Outline 2
2 Background 4
2.1 Fluid Simulation 4
2.1.1 Overview 4
2.1.2 Computational Fluid Dynamics 5
2.1.3 Navier-Stokes Equations 6
2.1.4 Numeric Methods 7
2.1.5 Fluid Simulation For Computer Graphics 9
2.2 Level Set Methods 9
2.2.1 Overview 9
2.2.2 Signed Distance Function 10
2.2.3 Theory 11
2.2.4 Fluid Simulation and Level Set Methods 13
2.3 Previous Work 13
3 Surface Tension Approximation 16
3.1 Overview 16
3.2 Surface Tension 16
3.3 Parameters 17
3.4 General Approach 18
3.5 Algorithm 19
3.6 Implementation 22
4 Results Analysis & Application 24
4.1 Results 24
4.2 Analysis & Comparison 26
4.3 Application 30
4.4 Limitations 32
5 Conclusion and Future Work 34
5.1 Conclusion 34
5.2 Future Work 34
Appendix A: Common Liquids Properties 36
Nomenclature 37
Bibliography 41
Abstract (Korean) 42
Acknowledgement 44

more