Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries

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

MESHING
RESEARCH
CORNER

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

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

Abstract
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 (Postscript Format)