GENERATING QUALITY STRUCTURED CONVEX GRIDS ON IRREGULAR REGIONS

Abstract. In this paper, we address the problem of generating good quality grids on very irregular regions, and propose a measure for both the quality of the generated grids and the difficulty of the problem, as well as an efficient algorithm based on the minimization of area functionals to solve it. Using the proposed measure, a preliminary classification of some standard test regions is presented.