DescriptionInterface advection methods are important tools with applications in computer graphics and computer vision, as well as in computational fluid dynamics and other engineering domains. The
classic level set method in particular is one of the most widely used methods for interfacial advection; however, this method is less successful in tracking high-curvature regions and thin sheets, and it completely discards information tangential to the interface.
In this thesis we introduce a new method for advection of interfaces by an external velocity field with improved performance in the problematic areas of the classic level set method mentioned above, and present several applications to simulation of liquids. We show that our method, which we term the Marker Level Set (MLS),
provides an accurate, simple, and efficient alternative to the present technology for interfacial advection. Moreover, MLS features several capabilities that are quite important for computer graphics, such as automatic surface texture transport and an easy way of generating spray and small bubbles during simulation of liquids. We introduce as well a new MLS-based level
set reinitialization procedure which gives improved performance over classical reinitialization procedures used in the context of
the level set method alone.