• search hit 1 of 1
Back to Result List

Numerical Estimation of Surface Parameters by Level Set Methods

  • A modular level set algorithm is developed to study the interface and its movement for free moving boundary problems. The algorithm is divided into three basic modules : initialization, propagation and contouring. Initialization is the process of finding the signed distance function from closed objects. We discuss here, a methodology to find an accurate signed distance function from a closed, simply connected surface discretized by triangulation. We compute the signed distance function using the direct method and it is stored efficiently in the neighborhood of the interface by a narrow band level set method. A novel approach is employed to determine the correct sign of the distance function at convex-concave junctions of the surface. The accuracy and convergence of the method with respect to the surface resolution is studied. It is shown that the efficient organization of surface and narrow band data structures enables the solution of large industrial problems. We also compare the accuracy of the signed distance function by direct approach with Fast Marching Method (FMM). It is found that the direct approach is more accurate than FMM. Contouring is performed through a variant of the marching cube algorithm used for the isosurface construction from volumetric data sets. The algorithm is designed to keep foreground and background information consistent, contrary to the neutrality principle followed for surface rendering in computer graphics. The algorithm ensures that the isosurface triangulation is closed, non-degenerate and non-ambiguous. The constructed triangulation has desirable properties required for the generation of good volume meshes. These volume meshes are used in the boundary element method for the study of linear electrostatics. For estimating surface properties like interface position, normal and curvature accurately from a discrete level set function, a method based on higher order weighted least squares is developed. It is found that least squares approach is more accurate than finite difference approximation. Furthermore, the method of least squares requires a more compact stencil than those of finite difference schemes. The accuracy and convergence of the method depends on the surface resolution and the discrete mesh width. This approach is used in propagation for the study of mean curvature flow and bubble dynamics. The advantage of this approach is that the curvature is not discretized explicitly on the grid and is estimated on the interface. The method of constant velocity extension is employed for the propagation of the interface. With least squares approach, the mean curvature flow has considerable reduction in mass loss compared to finite difference techniques. In the bubble dynamics, the modules are used for the study of a bubble under the influence of surface tension forces to validate Young-Laplace law. It is found that the order of curvature estimation plays a crucial role for calculating accurate pressure difference between inside and outside of the bubble. Further, we study the coalescence of two bubbles under surface tension force. The application of these modules to various industrial problems is discussed.
  • Numerische Abschätzungen von Oberflächenparametern durch die Level-Set-Methode

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Vaikuntam Ashok Kumar
URN:urn:nbn:de:hbz:386-kluedo-21659
Advisor:Axel Klar
Document Type:Doctoral Thesis
Language of publication:English
Year of Completion:2008
Year of first Publication:2008
Publishing Institution:Technische Universität Kaiserslautern
Granting Institution:Technische Universität Kaiserslautern
Acceptance Date of the Thesis:2008/02/14
Date of the Publication (Server):2008/02/27
Tag:Curvature; Level set methods; free surface
GND Keyword:Level-Set-Methode; freie Oberfläche; Krümmung
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
MSC-Classification (mathematics):53-XX DIFFERENTIAL GEOMETRY (For differential topology, see 57Rxx. For foundational questions of differentiable manifolds, see 58Axx) / 53Cxx Global differential geometry [See also 51H25, 58-XX; for related bundle theory, see 55Rxx, 57Rxx] / 53C21 Methods of Riemannian geometry, including PDE methods; curvature restrictions [See also 58J60]
53-XX DIFFERENTIAL GEOMETRY (For differential topology, see 57Rxx. For foundational questions of differentiable manifolds, see 58Axx) / 53Cxx Global differential geometry [See also 51H25, 58-XX; for related bundle theory, see 55Rxx, 57Rxx] / 53C44 Geometric evolution equations (mean curvatureGeometric evolution equations (mean curvature flow, Ricci flow, etc.)
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011