Propagation path properties in iterative longest-edge refinement

Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.79-90, Sept. 2003

MESHING
RESEARCH
CORNER

12th International Meshing Roundtable
September 14-17, 2003
Santa Fe, New Mexico, U.S.A.

University of Las Palmas de Gran Canaria, Canary Islands, Spain
jsuarez@dcegi.ulpgc.es; aplaza@dma.ulpgc.es

University of Texas at Austin, Austin, Texas, U.S.A
carey@cfdlab.ae.utexas.edu

Abstract
In this work we investigate the refinement propagation process in longest-edge based local refinement algorithms for unstructured meshes of triangles. The conformity neighborhood of a triangle, the set of additional triangles that is needed to be refined to ensure mesh conformity is introduced to define the propagation path. We prove that asymptotically the propagation path extends on average to a few neighbor adjacent triangles. We also include numerical evidence which is in complete agreement with the theoretical study reported.

Download Full Paper (PDF Format)