Optimized surface discretization of functionally defined multi-material objects

We present in this paper an algorithm for meshing implicit surfaces based on the Delaunay triangulation of a point-set adaptively sampled on an implicit surface. To improve the quality of the resulting triangular mesh, we use at each iteration a mesh optimization algorithm with the following objectives: optimizing the connectivity, retrieving the sharp features, regularizing the triangles shapes and minimizing the approximation error. Then, we extend this algorithm in order to handle functionally defined heterogeneous object surfaces, while maintaining a good quality for the triangles’ shapes and the mesh features (geometrical sharp features and boundaries between different materials).

► An algorithm generating quality surface meshes from constructive implicit surfaces.
► Techniques for preserving sharp features while maintaining the mesh quality.
► An algorithm for meshing constructively defined multi-material objects.
► An algorithm for retrieving and maintaining the boundaries between materials.