Optimized surface discretization of functionally defined multi-material objects

Pierre Alain Fayolle, Alexander Pasko

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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).

Original languageEnglish
Pages (from-to)301-312
Number of pages12
JournalAdvances in Engineering Software
Issue number1
Publication statusPublished - Mar 2012
Externally publishedYes


  • Delaunay triangulation
  • Function representation
  • Heterogeneous object
  • Implicit surface
  • Mesh optimization
  • Meshing
  • Multi-material object


Dive into the research topics of 'Optimized surface discretization of functionally defined multi-material objects'. Together they form a unique fingerprint.

Cite this