Variational tetrahedral mesh generation from discrete volume data

  • Authors:
  • J. Dardenne;S. Valette;N. Siauve;N. Burais;R. Prost

  • Affiliations:
  • University of Lyon, CREATIS-LRMN/ CNRS UMR5220/ Inserm U630/ INSA-Lyon/ University of Lyon 1, 69621, Villeurbanne, France and University of Lyon, AMPERE/ CNRS UMR5005/ University of Lyon 1, 69621, ...;University of Lyon, CREATIS-LRMN/ CNRS UMR5220/ Inserm U630/ INSA-Lyon/ University of Lyon 1, 69621, Villeurbanne, France;University of Lyon, AMPERE/ CNRS UMR5005/ University of Lyon 1, 69621, Villeurbanne, France;University of Lyon, AMPERE/ CNRS UMR5005/ University of Lyon 1, 69621, Villeurbanne, France;University of Lyon, CREATIS-LRMN/ CNRS UMR5220/ Inserm U630/ INSA-Lyon/ University of Lyon 1, 69621, Villeurbanne, France

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a novel tetrahedral mesh generation algorithm, which takes volumic data (voxels) as an input. Our algorithm performs a clustering of the original voxels within a variational framework. A vertex replaces each cluster and the set of created vertices is triangulated in order to obtain a tetrahedral mesh, taking into account both the accuracy of the representation and the elements quality. The resulting meshes exhibit good elements quality with respect to minimal dihedral angle and tetrahedra form factor. Experimental results show that the generated meshes are well suited for Finite Element Simulations.