Jump to content

Image-based meshing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Iweber2003 (talk | contribs) at 16:39, 11 August 2009. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Image-based meshing it the automated process of creating computer models for Computational fluid dynamics (CFD) and Finite Element analysis (FEA) from 3D image data (such as Magnetic resonance imaging (MRI), Computed tomography (CT) or Microtomography). Although a wide range of mesh generation techniques are currently available, these were usually developed to generate models from Computer-aided design (CAD), and have therefore difficulties meshing from 3D imaging data.

Mesh generation from 3D imaging data

Meshing from 3D imaging data presents a number of challenges but also unique opportunities for presenting more realistic and accurate geometrical description of the computational domain. The majority of approaches adopted have involved generating a surface model (either in a discretized or continuous format) from the scan data, which is then exported to a commercial mesher – so-called ‘CAD-based approach’. This process is often time consuming, not very robust and virtually intractable for the complex topologies typical of image data. A more direct way is the ‘Image-based approach’ as it combines the geometric detection and mesh creation stages in one process which offers a more robust and accurate result than meshing from surface data.

CAD-based approach

CAD-based approaches use the scan data to define the surface of the domain and then create elements within this defined boundary. Although reasonably robust algorithms are now available, these techniques do not easily allow for more than one domain to be meshed, as multiple surfaces are often non-conforming with gaps or overlaps at interfaces where one or more structures meet.

Image-based approach

This approach combines the geometric detection and mesh creation stages in one meshing process. The most commonly applied meshing procedures are the voxel conversion technique providing meshes with brick elements [1] and the marching cube algorithm providing meshes with tetrahedral elements [2]). The technique generates 3D hexahedral or tetrahedral elements throughout the volume of the domain, thus creating the mesh directly with conforming multipart surfaces[3]. In the case of modeling complex topologies with possibly hundreds of disconnected domains (e.g. inclusions in a matrix), approaching the problem via a CAD-based approach is virtually intractable. By contrast treating the problem using an Image-based approach is remarkably straightforward, robust, accurate and efficient.

Generating a model

The steps involved in the generation of models based on 3D imaging data are:

Scan and image processing

An extensive range of Image processing tools can be used to generate highly accurate models based on data from 3D imaging modalities, e.g. MRI, CT, MicroCT (XMT), and Ultrasound. Features of particular interest include:

Volume and surface mesh generation

The Image-based meshing technique allows the straightforward generation of meshes out of segmented 3D data. Features of particular interest include:

  • Multi-part meshing (mesh any number of structures simultaneously)
  • Mapping functions to apply material properties based on signal strength (e.g. Young's modulus to Hounsfield scale)
  • Smoothing of meshes (e.g. topological preservation of data to ensure preservation of connectivity, and volume neutral smoothing to prevent shrinkage of convex hulls)
  • Export to FEA and CFD codes for analysis (e.g. nodes, elements, material properties, contact surfaces)

Typical use

References

  1. ^ Fyhrie et al, 1993. The probability distribution of trabecular level strains for vertebral cancellous bone. Transactions of the 39th Annual Meeting of the Orthopaedic Research Society, San Francisco.
  2. ^ Frey et al, 1994. Fully automatic mesh generation for 3-D domains based upon voxel sets. International Journal of Methods in Engineering, 37, 2735–2753.
  3. ^ Young et al, 2008. An efficient approach to converting 3D image data into highly accurate computational models. Philosophical Transactions of the Royal Society A, 366, 3155-3173.

Simpleware Ltd. (www.simpleware.com)