In the present study, a fifth-order weighted essentially non-oscillatory (WENO) scheme was built for solving the surface-capturing level-set equation. Combined with the level-set equation, the three-dimensional Reynolds averaged Navier-Stokes (RANS) equations were employed for the prediction of nonlinear wave-interaction and wave-breaking phenomena over sloping beaches. In the level-set finite-analytic Navier-Stokes (FANS) method, the free surface is represented by the zero level-set function, and the flows are modeled as immiscible air-water two phase flows. The Navier-Stokes equations for air-water two phase flows are formulated in a moving curvilinear coordinate system and discretized by a 12-point finite-analytical scheme using the finite-analytic method on a multi-block over-set grid system. The Pressure Implicit with Splitting of Operators / Semi-Implicit Method for Pressure-Linked Equation Revised (PISO/SIMPLER) algorithm was used to determine the coupled velocity and pressure fields. The evolution of the level-set method was solved using the third-order total variation diminishing (TVD) Runge-Kutta method and fifth-order WENO scheme. The accuracy was confirmed by solving the Zalesak's problem. Two major subjects are discussed in the present study. First, to identify the WENO scheme as a more accurate scheme than the essentially non-oscillatory scheme (ENO), the characteristics of a nonlinear monochromatic wave were studied systematically and comparisons of wave profiles using the two schemes were conducted. To eliminate other factors that might produce wave profile fluctuation, different damping functions and grid densities were studied. To damp the reflection waves efficiently, we compared five damping functions. The free-surface elevation data collected from gauges distributed evenly in a numerical wave tank are analyzed to demonstrate the damping effect of the beach. Second, as a surface-tracking numerical method built on curvilinear coordinates, the level-set RANS model was tested for nonlinear bichromatic wave trains and breaking waves on a sloping beach with a complex free surface. As the wave breaks, the velocity of the fluid flow surface became more complex. Numerical modeling was performed to simulate the two-phase flow velocity and its corresponding surface and evolution when the wave passed over different sloping beaches. The breaking wave test showed that it is an efficient technique for accurately capturing the breaking wave free surface. To predict the breaking points, different wave heights and beach slopes are simulated. The results show that the dependency of wave shape and breaking characteristics to wave height and beach slope match the results provided by experiments.

This thesis presents a method for simulating fluids on a view dependent grid structure to exploit level-of-detail with distance to the viewer. Current computer graphics techniques, such as the Stable Fluid and Particle Level Set methods, are modified to support a nonuniform simulation grid. In addition, infinite fluid boundary conditions are introduced that allow fluid to flow freely into or out of the simulation domain to achieve the effect of large, boundary free bodies of fluid. Finally, a physically based rendering method known as photon mapping is used in conjunction with ray tracing to generate realistic images of water with caustics. These methods were implemented as a C++ application framework capable of simulating and rendering fluid in a variety of user-defined coordinate systems.

<p>Consider a mixture of two immiscible, incompressible fluids e.g. oil and water. Since the fluids do not mix, an interface between the two fluids will form and move in time. The motion of the two fluids can be modelled by the incompressible Navier-Stokes equations for two phase flow with surface tension together with a representation of the moving interface. The parameters in the Navier-Stokes equations will depend on the position and other properties of the interface. The interface should move with the velocity of the flow at the interface. Since the fluids are incompressible, the density of each fluid is constant. Mass conservation then implies that the volume occupied by each of the two fluids should not change with time. The object of this thesis has been to develop a new numerical method to simulate incompressible two phase flow accurately that conserves mass and volume of each fluid correctly.</p><p>Numerical simulations of incompressible two phase flow with surface tension have been a challenge for many years. Several methods have been developed and used prior to the work presented in this thesis. The two most commonly used methods are volume of fluid methods and level set methods. There are advantages and disadvantages of both of the methods.</p><p>In volume of fluid methods the interface is represented by a discontinuity of a globally defined function. Because of the discontinuity it is hard both to move the interface as well as to calculate properties of the interface such as curvature. Specially designed methods have to be used, and all these methods are low order accurate. Volume of fluid methods do however conserve the volumes of the two fluids correctly.</p><p>In level set methods the interface is represented by the zero contour of the globally defined signed distance function. This function is smooth across the interface. Since the function is smooth, standard methods for partial differential equations can be used to advect the interface accurately. A reinitialization is however needed to make sure that the level set function remains a signed distance function. During this process the zero contour might move slightly. Because of this, the volume conservation of the method becomes poor.</p><p>In this thesis we present a new level set method. The method is designed such that the volume of each fluid is conserved, at least approximately. The interface is represented by the 0.5 contour of a regularized characteristic function. As for standard level set methods, the interface is moved first by an advective step, and then reinitialized. Unlike traditional level set methods, we can formulate the reinitialization as a conservation law. Conservative methods can then be used to move and to reinitialize the level set function numerically. Since the level set function is a regularized characteristic function, we can expect good conservation of the volume bounded by the interface.</p><p>The method is discretized using both finite differences and finite elements. Uniform and adaptive grids are used in both two and three space dimensions. Good convergence as well as volume conservation is observed. Theoretical studies are performed to investigate the conservation and the computational time needed for reinitialization.</p>

L'objectif de cette these est d'evaluer la capacite d'une methode particulaire inspiree des methodes Vortex-In-Cell a simuler les ecoulements de la dynamique des gaz, et plus particulierement les ecoulements multifluides. Dans un premier temps nous developpons une methode particules-grille avec remaillage pour les ecoulements compressibles non-visqueux. Le remaillage, conservatif, est realise avec des fonctions d'interpolation d'ordre eleve. Nous analysons theoriquement et testons numeriquement cette methode. Nous mettons notamment en evidence des liens forts entre notre methode et des schemas aux differences finies d'ordre eleve, de type Lax-Wendroff, et nous proposons un nouveau schema d'advection des particules, simple et plus precis. Puis nous implantons une technique multi-niveaux inspiree de l'AMR. Enfin, nous discretisons une technique de type level-set sur les particules afin de simuler l'interface entre fluides. Nous utilisons la technique multi-niveaux pour resoudre plus precisement l'interface et d'ameliorer la conservation des masses partielles.

Extreme hydrological events associated with global warming are likely to produce an increasing number of flooding scenarios resulting in significant bridge inundation and associated damages. During large floods, the presence of a bridge in an open channel triggers a highly turbulent flow field including 3D complex coherent structures around bridge structures. These turbulence structures are highly energetic and possess high sediment entrainment capacity which increases scouring around the bridge foundation and consequently lead to structural stability problems or even failure of the structure. Hence, understanding the complex turbulent flow field for these extreme flow conditions is crucial to estimate the failure risks for existing bridges and better design of future bridges. This research employs the method Large Eddy Simulation (LES) to predict accurately the 3D turbulent flow around bridge structures. The LES code is refined with a novel free surface algorithm based on the Level Set Method (LSM) to determine the complex water surface profiles. The code is used to analyze the hydrodynamics of compound channel flow with deep and shallow overbanks, free flow around a bridge abutment, pressure flow with a partially submerged bridge deck and bridge overtopping flow. All simulations are validated with data from complementary physical model tests under analogous geometrical and flow conditions. Primary velocity, bed shear stress, turbulence characteristics and 3D coherent flow structures are examined thoroughly for each of the flow cases to explain the hydrodynamics of these complex turbulent flows.

Optimal control (motion planning) of the free interface in classical two-phase Stefan problems is considered. The evolution of the free interface is modeled by a level set function. The first-order optimality system is derived on a formal basis. It provides gradient information based on the adjoint temperature and adjoint level set function. Suitable discretization schemes for the forward and adjoint systems are described. Numerical examples verify the correctness and flexibility of the proposed scheme.

A multi-layered periodic structure is investigated for optimal shape design in diffraction gratings. A periodic dielectric material is used as the scattering profile for a planar incident wave. Designing optimal profiles for scattering is a type of inverse problem. The ability to fabricate such materials on the order of the wavelength of the incoming light is key for design strategies. We compute a finite element approximation on a variational setup of the forward problem. On the inverse and optimal design problem, we discuss the stability of the designs and develop computational strategies based on a level-set evolutionary approach.

Resin infusion-based processes are good candidates for manufacturing thin composite materials parts such as those used in aeronautics for instance. These processes consist in infusing a liquid resin into a stacking of fibrous preforms under the action of a mechanical pressure field applied onto this stacking where a stiff- distribution medium is also placed to create a resin feeding. Both physical and mechanical properties of the final pieces are rather difficult to predict and control. Numerical simulation are perfectly suited to master these processes. In the present work a numerical finite element modeling framework is proposed to simulate infusion processes. The flow of the assumed Newtonian resin is described in the distribution medium, a highly porous medium, through Stokes' equations and through Darcy's equations in the fibrous preforms, very low permeability media. This coupled Stokes-Darcy flow is modeled in a monolithic approach which consists in using a single mesh for both media. The mixed velocity- pressure formulation is then discretized by linear-linear finite elements, stabilized by a so-called ASGS multi-scale approach. Both Stokes-Darcy interface and fluid front are represented individually thanks to "Level-Set" functions, and some specific coupling conditions are prescribed on the interface separating both fluid and porous media. During the process, orthotropic preforms undergo finite strains, either during the compaction stage when resin is not yet present, or during resin infusion. Resin pressure then tends to make the preforms swell. Preforms deformations are represented through an updated Lagrangian formulation for finite deformations. Dry preforms possess a non-linear elastic behaviour in their transverse direction - across their thickness- given by existing experimental measurements. The effect of the presence of resin in the wet preforms is accounted for using a Terzaghi's equivalent model. Also, when preforms deform their porosity will change, and so will their permeability, modifying the resin flow. A Carman-Kozeny model is then used to relate porosity and permeability. After the Stokes-Darcy coupling is validated both on numerous tests cases and using the method of manufactured solutions, various 2D and 3D simulations of injection and infusion-based processes are analyzed.The latter includ- ing preform deformations along with resin flow. Comparisons with existing experimental measurements permit to validate the approach on a simple geometry. Last, some ex- tensions to more complex 3D cases are proposed as outlooks, including curvatures and thickness variations.

Vibration control is inevitable in many fields, including mechanical and civil engineering. This matter becomes more crucial for lightweight systems, like those made of magnesium. One of the most commonly practiced methods in vibration control is to apply constrained layer damping (CLD) patches to the surface of a structure. In order to consider the weight efficiency of the structure, the best shape and locations of the patches should be determined to achieve the optimum vibration suppression with the lowest amount of damping patch. In most research work done so far, the shape of patches are assumed to be known and only their optimum locations are found. However, the shape of the patches plays an important role in vibration suppression that should be included in the overall optimization procedure. In this research, a novel topology optimization approach is proposed. This approach is capable of finding the optimum shape and locations of the patches simultaneously for a given surface area. In other words, the damping optimization will be formulated in the context of the level set technique, which is a numerical method used to track shapes and locations concurrently. Although level set technique offers several key benefits, its application especially in time-varying problems is somewhat cumbersome. To overcome this issue, a unique programming technique is suggested that utilizes MATLAB© and COMSOL© simultaneously. Different 2D structures will be considered and CLD patches will be optimally located on them to achieve the highest modal loss factor. Optimization will be performed while having different amount of damping patches to check the effectiveness of the technique. In all cases, certain constraints are imposed in order to make sure that the amount of damping material remains constant and equal to the starting value. Furthermore, different natural frequencies will be targeted in the damping optimization, and their effects will also be explained. The level set optimization technique will then be expanded to 3D structures, and a novel approach will be presented for defining an efficient 4D level set function to initialize the optimization process. Vibrations of a satellite dish will be optimally suppressed using CLD patches. Dependency of the optimum shape and location of patches to different parameters of the models such as natural frequencies and initial starting point will be examined. In another practical example, excessive vibrations of an automotive dash panel will be minimized by adding damping materials and their optimal distribution will be found. Finally, the accuracy of the proposed method will be experimentally confirmed through lab tests on a rectangular plate with nonsymmetrical boundary conditions. Different damping configurations, including the optimum one, will be tested. It will be shown that the optimum damping configuration found via level set technique possesses the highest loss factor and reveals the best vibration attenuation. The proposed level set topology optimization method shows high capability of determining the optimum damping set in structures. The effective coding method presented in this research will make it possible to easily extend this method to other physical problems such as image processing, heat transfer, magnetic fields, etc. Being interconnected, the physical part will be modeled in a finite element package like COMSOL and the optimization advances by means of Hamilton-Jacobi partial differential equation. Thus, the application of the proposed method is not confined to damping optimization and can be expanded to many engineering problems. In summary, this research: - offers general solution to 2D and 3D CLD applications and simultaneously finds the best shape and location of the patches for a given surface area (damping material); - extends the level set technique to concurrent shape and location optimization; - proposes a new numerical implementation to handle level set optimization problems in any complicated structure; - makes it possible to perform level set optimization in time dependent problems; - extends level set approach to higher order problems.

Piracy is still a significant threat to ships in a maritime environment. Areas such as the coast of Somalia and the Strait of Malacca are still plagued by pirates, and the total international cost of piracy numbers in the billions of dollars. The first line of defence against these threats is early detection and thus maritime surveillance has become an increasingly important task over the years. While surveillance has traditionally been a manual task using crew members in lookout positions on parts of the ship, much work is being done to automate this task using digital cameras equipped with computer vision software. While these systems are beneficial in that they do not grow tired like their human counterparts, the maritime environment is a challenging task for computer vision systems. This dissertation aims to address some of these challenges by presenting a system that is able to use prior knowledge of an object’s shape to aid in detection and tracking of the object. Additionally, it aims to test this system under various environmental conditions (such as weather). The system is based around the segmentation technique known as the level set method, which uses a contour in the image that is evolved to separate regions of interest. The system is split into two parts, comprising of an object detection stage that initially finds objects in a scene, and an object tracking stage that tracks detected objects for the rest of the sequence. The object detection stage uses a kernel density estimation-based background subtraction and a binary image level set filter, while the object tracker makes use of a tracking level set algorithm for its functionality. The object detector was tested using a group of 4 sequences, of which it was able to find a prior-known object in 3. The object tracker was tested on a group of 10 sequences for 300 frames a sequence. In 6 of these sequences the object tracker was able to successfully track the object in every single frame. It is shown that the developed video tracking system outperforms level set–based systems that don’t use prior shape knowledge, working well even where these systems fail. / Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2012.