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

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 aniscitropic 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-min and a maximum scale size L,,,,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. (c) 2008 Elsevier Inc. All rights reserved.