WIAS Preprint No. 2265, (2016)

A novel surface remeshing scheme via higher dimensional embedding and radial basis functions


  • Dassi, Franco
  • Farrell, Patricio
    ORCID: 0000-0001-9969-6615
  • Si, Hang

2010 Mathematics Subject Classification

  • 65M50


  • Anisotropic Meshes, Radial Basis Function RBF, Mesh Optimization, Implicit Surfaces, Geometry Processing


Many applications heavily rely on piecewise triangular meshes to describe complex surface geometries. High-quality meshes significantly improve numerical simulations. In practice, however, one often has to deal with several challenges. Some regions in the initial mesh may be overrefined, others too coarse. Additionally, the triangles may be too thin or not properly oriented. We present a novel mesh adaptation procedure which greatly improves the problematic input mesh and overcomes all of these drawbacks. By coupling surface reconstruction via radial basis functions with the higher dimensional embedding surface remeshing technique, we can automatically generate anisotropic meshes. Moreover, we are not only able to fill or coarsen certain mesh regions but also align the triangles according to the curvature of the reconstructed surface. This yields an acceptable trade-off between computational complexity and accuracy.

Appeared in

Download Documents