carrier image

Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries

Li, Xiang-Yang, Shang-Hua Teng, Alper Ungor

Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.201-210, October 1998


7th International Meshing Roundtable
October 26-28, 1998
Dearborn, Michigan, USA

Department of Computer Science,
University of Illinois at Urbana-Champaign,
Urbana, IL 61801

In the numerical simulation of the combustion process and microstructural evolution, we need to consider the adaptive meshing problem for a domain with a moahing boundary, in which, the submesh in the region behind the moving boundary needs to be coarsened while the submesh in the region ahead of the moving boundary needs to be refined. In this paper, we present a unified scheme for simultaneously refining and coarsening a mesh. Our method guarantees that the resulting mesh is well-shaped and is of a size that is within a constant factor of the optimal possible. We also present several practical variations of our provably good algorithm.

Download Full Paper (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article