碩士 ; 國立清華大學 ; 資訊工程學系 ; GH000934321 ; 在流體模擬的領域中，有許多現成的流體表面追蹤的方法。而這些方法大致上可以分為階層法、粒子系統法、以及上面兩者合一的方法。在我的論文中，主要是以粒子系統法為主，它的好處就是非常適合模擬複雜的流體表面移動。然而，此粒子系統法卻有潛在性的問題。比如說，很難單純只用粒子系統去求得流體表面的三角片拓樸，更別提表面垂直向量及曲度。為了解決這問題，我使用一個表單去記錄每個格子的狀態，並且去對「有號數距離函式」做取樣存入每個格子點上。最後，我們使用「立方體行進演算法」重建液體表面，以及使用以物理為基礎的繪圖方式呈現。 ; In fluid simulation, there are many surface tracking methods proposed which can be classified as level set based methods, particle based methods and their hybrid combination. In this thesis, I focus on the particle based methods which are ideal for animating violent phenomena. However, a particle based method has some potential problems. For example, it is hard to get triangle meshes from particles, not to mention to compute the surface normals and curvatures. My proposed method incorporates a table to store the state of the cell and samples the signed distance function on each grid point to solve this problem. Finally, I use the marching cube algorithm to construct fluid surface and render it with a physically- based rendering method.