Meshing interfaces of multi-label data with Delaunay refinement

Tamal K. Dey, Firdaus Janoos, Joshua A. Levine

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


In medical imaging, the generation of surface representations of anatomical objects obtained by labeling images from various modalities, is a critical component for visualization, simulation, and analysis. The interfaces between labeled regions can meet at arbitrary angles and with complex topologies, causing most automatic meshing algorithms to fail. We apply a recent Delaunay refinement algorithm to generate high quality triangular meshes that approximate the interface surfaces. This algorithm has proven guarantees for meshing piecewise-smooth shapes and its implementation overhead is low. Consequently, the approach is applicable to labeled datasets generated from binary segmentations as well as from probabilistic segmentation algorithms. We show the effectiveness of this technique on data from a variety of medical fields and discuss its ability to control the quality and size of the output meshes. The same algorithm can be used to generate tetrahedral meshes of the segmentation space.

Original languageEnglish (US)
Pages (from-to)71-82
Number of pages12
JournalEngineering with Computers
Issue number1
StatePublished - Jan 2012
Externally publishedYes


  • Boundary surface mesh generation
  • Delaunay refinement
  • Medical visualization
  • Non-manifold topology
  • Piecewise-smooth complexes

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Science Applications


Dive into the research topics of 'Meshing interfaces of multi-label data with Delaunay refinement'. Together they form a unique fingerprint.

Cite this