Abstract.
In the numerical simulation of the combustion process and microstructural evolution, we need to consider the adaptive meshing problem for a domain that has a moving boundary. During the simulation, the region ahead of the moving boundary needs to be refined (to satisfy stronger numerical conditions), and the submesh in the region behind the moving boundary should be coarsened (to reduce the mesh size). We present a unified scheme for simultaneously refining and coarsening a mesh. Our method uses sphere packings and guarantees that the resulting mesh is well-shaped and is within a constant factor of the optimal possible in the number of mesh elements. We also present several practical variations of our provably good algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, XY., Teng, SH. & Üngör, A. Simultaneous Refinement and Coarsening for Adaptive Meshing. Engineering with Computers 15, 280–291 (1999). https://doi.org/10.1007/s003660050023
Issue Date:
DOI: https://doi.org/10.1007/s003660050023