
doi: 10.4203/ccp.100.33
Scientific 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.
curve discretization, conforming mesh, geometric mesh, [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, mesh gradation, discontinuous metrics, parametric surface meshing, CAD surface, [MATH.MATH-MG] Mathematics [math]/Metric Geometry [math.MG], [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, [MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG], [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA], anisotropic meshing
curve discretization, conforming mesh, geometric mesh, [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, mesh gradation, discontinuous metrics, parametric surface meshing, CAD surface, [MATH.MATH-MG] Mathematics [math]/Metric Geometry [math.MG], [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, [MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG], [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA], anisotropic meshing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
