Level set calculations of the evolution of boundaries on a dynamically adaptive grid

We present a general algorithm for the study of the evolution of interfaces in growth processes based on the level set method, using the narrow band and the fast marching approximations, applied on a dynamically adaptive grid. A novel construction of a dynamical adaptive grid is presented. One important feature is that we establish a controllable finite-width region of the highest resolution straddling the physically important boundary. This high-resolution stripe provides a better description of the important physical variables. An efficient and robust coupling of a hierarchical space description structure with the state-of-the-art level set method is established. Copyright © 2003 John Wiley & Sons, Ltd.

[1]  Rainald Löhner,et al.  Parallel Advancing Front Grid Generation , 1999, IMR.

[2]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[3]  Françoise Argoul,et al.  Growth patterns in electrodeposition , 1999 .

[4]  Q.F. Stout,et al.  Adaptive Blocks: A High Performance Data Structure , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[5]  Wu Yuan-hong.  Analysis of Spatial Data Structures , 2004 .

[6]  J. Strain.  Tree Methods for Moving Interfaces , 1999 .

[7]  P. Smereka.  Spiral crystal growth , 2000 .

[8]  G. Carey,et al.  Local refinement of simplicial grids based on the skeleton , 2000 .

[9]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[10]  Fahuai Yi,et al.  Stefan problem with convection , 1998, Appl. Math. Comput..

[11]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods/ J. A. Sethian , 1999 .

[12]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[13]  Paul Meakin,et al.  Fractals, scaling, and growth far from equilibrium , 1998 .

[14]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[15]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[16]  J. Strain.  Fast Tree-Based Redistancing for Level Set Computations , 1999 .

[17]  Kouichi Ono,et al.  Numerical study of the etch anisotropy in low-pressure, high-density plasma etching , 1997 .

[18]  Rainer Keck.  Reinitialization for Level Set Methods , 1998 .

[19]  Weizhang Huang,et al.  Moving Mesh Methods Based on Moving Mesh Partial Differential Equations , 1994 .

[20]  M. Mimura,et al.  INTERFACE GROWTH AND PATTERN FORMATION IN BACTERIAL COLONIES , 1998 .

[21]  S. Osher,et al.  A Level Set Formulation of Eulerian Interface Capturing Methods for Incompressible Fluid Flows , 1996 .

[22]  B. Bennett,et al.  Local Rectangular Refinement with Application to Nonreacting and Reacting Fluid Flow Problems , 1999 .

[23]  J. Bisang,et al.  Effect of mass transfer on the current distribution in monopolar and bipolar electrochemical reactors with a gas-evolving electrode , 1993 .

[24]  Gregory J. Wilson,et al.  Two- and three-dimensional numerical modeling of copper electroplating for advanced ULSI metallization , 2000 .

[25]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[26]  A. Karma,et al.  Phase-field method for computationally efficient modeling of solidification with arbitrary interface kinetics. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[28]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[29]  D. P. Young,et al.  A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics , 1990 .

[30]  Moshe Deutsch,et al.  Interfacial Electrodeposition of Silver , 1997 .

[31]  Xiang-Yang Li,et al.  Simultaneous Refinement and Coarsening for Adaptive Meshing , 1999, Engineering with Computers.

[32]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[33]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .