https://utt.hal.science/hal-02285955Laug, PatrickPatrickLaugGamma3 - Automatic mesh generation and advanced methods - Inria Paris-Rocquencourt - Inria - Institut National de Recherche en Informatique et en Automatique - ICD - Institut Charles Delaunay - UTT - Université de Technologie de Troyes - CNRS - Centre National de la Recherche ScientifiqueBorouchaki, HoumanHoumanBorouchakiGamma3 - Automatic mesh generation and advanced methods - Inria Paris-Rocquencourt - Inria - Institut National de Recherche en Informatique et en Automatique - ICD - Institut Charles Delaunay - UTT - Université de Technologie de Troyes - CNRS - Centre National de la Recherche ScientifiqueUTT - Université de Technologie de TroyesSurface Meshing with Metric Gradation ControlHAL CCSD2012CAD surfaceparametric surface meshingcurve discretizationanisotropic meshingmesh gradationgeometric meshconforming meshdiscontinuous metrics[MATH.MATH-MG] Mathematics [math]/Metric Geometry [math.MG][MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA][INFO.INFO-MO] Computer Science [cs]/Modeling and SimulationGavrysiak, Daniel2019-09-13 11:43:182023-03-24 14:53:122019-09-13 11:43:18enConference papers10.4203/ccp.100.331Scientific computing requires the automatic generation of high quality meshes, in particular isotropic or anisotropic meshes of surfaces defined by a CAD modeller. For this purpose, the two major approaches are called direct and indirect. Direct methods (octree, advancing-front or paving) work directly in the tridimensional space, while indirect methods consist in meshing each parametric domain and mapping the resulting mesh onto the composite surface. Historically, this indirect approach was first used for surface visualization [1] and then for finite element computation [2,3].In this paper, a general scheme of an indirect approach for generating "geometric" (or geometry-preserving) meshes of a surface constituted by a conformal assembly of parametric patches is proposed. The different steps of the scheme are detailed and, in particular, the definition of the geometric metric at each point of the surface (internal to a patch, belonging to an interface or boundary curve, or extremity of such a curve) as well as its corresponding induced metric in the parametric domains. Isotropic or anisotropic geometric metrics can locally produce significant size variations (internal to a patch or across interface curves) and can even be discontinuous across the interface curves. To control this size variation, various methodologies based on metric reduction have been proposed [4] in the case of a continuous isotropic metric. A novel iterative mesh gradation approach is introduced for discontinuous metrics. The approach uses a particular metric reduction procedure in order to ensure the convergence of the gradation process. In particular, it is shown that in the worst case the anisotropic discontinuous geometric metric map is reduced to an isotropic continuous geometric metric map for which the gradation is controlled. Several application examples are provided to illustrate the capabilities of the proposed method.