Go to  Advanced Search

Simulating viscous incompressible fluids with embedded boundary finite difference methods

Show simple item record

dc.contributor.author Batty, Christopher
dc.date.accessioned 2010-09-22T13:59:39Z
dc.date.available 2010-09-22T13:59:39Z
dc.date.copyright 2010 en
dc.date.issued 2010-09-22T13:59:39Z
dc.identifier.uri http://hdl.handle.net/2429/28642
dc.description.abstract The behaviour of liquids and gases ranks among the most familiar and yet complex physical phenomena commonly encountered in daily life. To create a seamless approximation of the real world, it is clear that we must be able to accurately simulate fluids. However, a crucial element of what makes fluid behaviour so complex and compelling is its interactions with its surroundings. To simulate the motion of a fluid we cannot consider the Navier-Stokes equations in isolation; we must also examine the boundary conditions at the point where the fluid meets the world. Enforcing these boundary conditions has traditionally been a source of tremendous difficulty. Cartesian grid-based methods typically approximate the world in an unrealistic, axis-aligned block representation, while conforming mesh methods frequently suffer from poor mesh quality and expensive mesh generation. This thesis examines the use of embedded boundary finite difference methods to alleviate these shortcomings by providing a degree of sub-grid information that enables more efficient, flexible, accurate, and realistic simulations. The first key contribution of the thesis is the use of a variational approach to derive novel embedded boundary finite difference methods for fluids, by exploiting the concept of natural boundary conditions. This idea is applied first to animate the interaction between incompressible fluids and irregularly shaped dynamic rigid bodies. I then apply a similar technique to properly handle viscous free surfaces, enabling realistic buckling and coiling in viscous flows. Lastly, I unify these ideas to simulate Stokes flows in the presence of both free surface and solid boundaries, and demonstrate the method's convergence on a range of examples. The second main contribution is a study of embedded boundary methods for pressure projection in the context of unstructured Delaunay and Voronoi meshes. By eliminating the need for boundary-conforming meshes, this work enables efficient high-quality adaptive mesh generation and improves simulation accuracy. Furthermore, it demonstrates that by placing simulation samples at Voronoi sites, and choosing these sites intelligently with respect to liquid geometry, one can eliminate surface noise, improve the realism and stability of surface tension, and plausibly simulate nearly arbitrarily thin sheets and droplets. en
dc.language.iso eng en
dc.publisher University of British Columbia en
dc.relation.ispartof Electronic Theses and Dissertations (ETDs) 2008+ en
dc.title Simulating viscous incompressible fluids with embedded boundary finite difference methods en
dc.type Text
dc.degree.name Doctor of Philosophy - PhD en
dc.degree.discipline Computer Science en
dc.degree.grantor University of British Columbia en
dc.date.graduation 2010-11 en
dc.type.text Thesis/Dissertation en
dc.description.affiliation Science, Faculty of
dc.degree.campus UBCV en
dc.description.scholarlevel Graduate en

Files in this item

Files Size Format Description   View
ubc_2010_fall_batty_christopher.pdf 4.212Mb Adobe Portable Document Format   View/Open

This item appears in the following Collection(s)

Show simple item record

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893