An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data

  • Authors:

  • Andrew P. Kuprat;Daniel R. Einstein

  • Affiliations:

  • Pacific Northwest National Laboratory, Biological Monitoring and Modeling, 902 Battelle Blvd., P.O. Box 999, MSIN P7-58, Richland, WA 99352, United States;Pacific Northwest National Laboratory, Biological Monitoring and Modeling, 902 Battelle Blvd., P.O. Box 999, MSIN P7-58, Richland, WA 99352, United States

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2009

Quantified Score

Hi-index 31.45

Visualization

Abstract

We present a boundary-fitted, scale-invariant unstructured tetrahedral mesh generation algorithm that enables registration of element size to local feature size. Given an input triangulated surface mesh, a feature size field is determined by casting rays normal to the surface and into the geometry and then performing gradient-limiting operations to enforce continuity of the resulting field. Surface mesh density is adjusted to be proportional to the feature size field and then a layered anisotropic volume mesh is generated. This mesh is ''scale-invariant'' in that roughly the same number of layers of mesh exist in mesh cross-sections, between a minimum scale size L"m"i"n and a maximum scale size L"m"a"x. We illustrate how this field can be used to produce quality grids for computational fluid dynamics based simulations of challenging, topologically complex biological surfaces derived from magnetic resonance images. The algorithm is implemented in the Pacific Northwest National Laboratory (PNNL) version of the Los Alamos grid toolbox LaGriT. Research funded by the National Heart and Blood Institute Award 1RO1HL073598-01A1.