Affordable Access

Publisher Website

Front tracking with moving-least-squares surfaces

Authors
Journal
Journal of Computational Physics
0021-9991
Publisher
Elsevier
Publication Date
Volume
227
Issue
22
Identifiers
DOI: 10.1016/j.jcp.2008.07.013
Keywords
  • Moving Interface
  • Free Surface
  • Front Tracking
  • Lagrangian Method
  • Clouds Of Points
  • Moving Least Squares
Disciplines
  • Computer Science
  • Design
  • Mathematics
  • Physics

Abstract

Abstract The representation of interfaces by means of the algebraic moving-least-squares (AMLS) technique is addressed. This technique, in which the interface is represented by an unconnected set of points, is interesting for evolving fluid interfaces since there is no surface connectivity. The position of the surface points can thus be updated without concerns about the quality of any surface triangulation. We introduce a novel AMLS technique especially designed for evolving-interfaces applications that we denote RAMLS (for Robust AMLS). The main advantages with respect to previous AMLS techniques are: increased robustness, computational efficiency, and being free of user-tuned parameters. Further, we propose a new front-tracking method based on the Lagrangian advection of the unconnected point set that defines the RAMLS surface. We assume that a background Eulerian grid is defined with some grid spacing h . The advection of the point set makes the surface evolve in time. The point cloud can be regenerated at any time (in particular, we regenerate it each time step) by intersecting the gridlines with the evolved surface, which guarantees that the density of points on the surface is always well balanced. The intersection algorithm is essentially a ray-tracing algorithm, well-studied in computer graphics, in which a line (ray) is traced so as to detect all intersections with a surface. Also, the tracing of each gridline is independent and can thus be performed in parallel. Several tests are reported assessing first the accuracy of the proposed RAMLS technique, and then of the front-tracking method based on it. Comparison with previous Eulerian, Lagrangian and hybrid techniques encourage further development of the proposed method for fluid mechanics applications.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Front tracking with moving-least-squares surfaces

on Journal of Computational Physi... Jan 01, 2008

Approximating surfaces by moving total least squar...

on Applied Mathematics and Comput... Jan 01, 1998

Stable Moving Least-Squares

on Journal of Approximation Theor... Jan 01, 2009

Interpolating moving least-squares methods for fit...

on The Journal of Chemical Physic... Dec 01, 2004
More articles like this..