Presentation
Mesh and CAD repair based on parametrizations with radial basis functions
20th International Meshing Roundtable
(2011)
Abstract
The goal of this paper is to present a new repair process that includes both model/mesh repair and mesh generation. The repair algorithm is based on an initial mesh of the CAD that may contain topological and geometrical errors. This initial mesh is then remeshed by computing a discrete parametrization with radial basis functions (RBF’s).
[34] showed that a discrete parametrization can be computed by solving PDE’s on an initial correct triangulation using finite elements. Paradoxically, the meshless character of the RBF’s makes it an attractive numerical method for solving the PDE’s for the parametrization in the case where the initial mesh contains errors.
In this work, we implement the Orthogonal Gradients method which was recently introduced in [32], as a technique to solve PDE’s on arbitrary surfaces with RBF’s. We will implement the low order version of the algorithm, which already gives great results in this context.
Different examples show that the presented method is able to deal with errors such as gaps, overlaps, T-joints and simple holes and that the resulting meshes are of high quality. Moreover, the presented algorithm can be used as a hole-filling algorithm to repair meshes with undesirable holes. The overall procedure is implemented in the open-source mesh generator Gmsh [18].
Keywords
- geometry processing,
- hole filling algorithm,
- radial basis functions,
- RBF,
- surface remeshing,
- surface parametrization,
- STL file format,
- surface mapping,
- harmonic map,
- Orthogonal Gradients method
Disciplines
Publication Date
2011
Location
Paris, France
DOI
https://doi.org/10.1007/978-3-642-24734-7_23
Comments
© Springer-Verlag Berlin Heidelberg 2011
Publisher's version of record: https://doi.org/10.1007/978-3-642-24734-7_23
Citation Information
Cecile M Piret, Jean-François Remacle and Emilie Marchandise. "Mesh and CAD repair based on parametrizations with radial basis functions" 20th International Meshing Roundtable (2011) Available at: http://works.bepress.com/cecile_piret/7/