Surface remeshing by local hermite diffuse interpolation

Alain Rassineux (1) , Pierre Villon (1) , Jean-Michel Savignat (2) , Olivier Stab (3)

1 Roberval - Roberval
2 CGES - Centre de Géotechnique et d'exploitation du sous sol
3 GEOSCIENCES - Centre de Géosciences

We propose a method to build a three-dimensional adapted surface mesh with respect to a mesh size map driven by surface curvature. The data needed to optimize the mesh have been reduced to an initial mesh. The building of a local geometrical model but continuous over the whole domain is based on a local Hermite diffuse interpolation calculated from the nodes of the initial mesh and from the normal vectors to the surface. The optimization procedures involve extracting from the surface mesh sets of triangles sharing the same node or the same edge and then remeshing the outer contour to a higher criterion (size or shape). These procedures may be used in order to refine or coarsen the mesh but also in a final step to enhance the shape quality of the elements. Examples demonstrate the ability of the method to create adapted meshes of complex surfaces while meeting high-quality standards and a good respect of the geometrical surface.

Mots clés: unstructured mesh generation; mesh adaptation; mesh optimization; moving least square; diffuse approximation; moving least squares

Domaines: Informatique [cs]; Modélisation et simulation; Informatique [cs]; Analyse numérique [cs.NA]

Alain Rassineux, Pierre Villon, Jean-Michel Savignat, Olivier Stab. Surface remeshing by local hermite diffuse interpolation. International Journal for Numerical Methods in Engineering, 2000, Unstructured Mesh Generation, 49 (1-2), pp.31-49. ⟨10.1002/1097-0207(20000910/20)49:1/2<31::AID-NME921>3.0.CO;2-6⟩. ⟨hal-00655134⟩