Meshing interfaces of multi-label data with Delaunay refinement

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

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

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
Volume28
Issue number1
DOIs
StatePublished - Jan 2012
Externally publishedYes

Keywords

  • 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

Fingerprint

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

Cite this