HAL CCSD
Surface Meshing with Metric Gradation Control
Laug, Patrick
Borouchaki, Houman
Automatic mesh generation and advanced methods (Gamma3) ; Inria Paris-Rocquencourt ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Charles Delaunay (ICD) ; Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)-Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)
Université de Technologie de Troyes (UTT)
International audience
The Eighth International Conference on Engineering Computational Technology
Dubrovnik, Croatia
hal-02285955
https://utt.hal.science/hal-02285955
https://utt.hal.science/hal-02285955
The Eighth International Conference on Engineering Computational Technology, Sep 2012, Dubrovnik, Croatia. ⟨10.4203/ccp.100.33⟩
DOI: 10.4203/ccp.100.33
info:eu-repo/semantics/altIdentifier/doi/10.4203/ccp.100.33
en
CAD surface
parametric surface meshing
curve discretization
anisotropic meshing
mesh gradation
geometric mesh
conforming mesh
discontinuous 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 Simulation
info:eu-repo/semantics/conferenceObject
Conference papers
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.
2012-09-04