A three-dimensional mesh generator for arbitrary multiple material domains

A conceptually straightforward and computationally efficient system is presented that automatically generates three-dimensional finite element meshes for completely arbitrary, multiple material domains. This mesh generation system is well suited for adaptive situations. It requires no user intervention and has the ability to vary the resolution throughout the domain. A template of elements is superimposed upon the boundary of the model. An N-level refinement routine increases the mesh resolution in user-specified regions. Elements that straddle a boundary are adapted to conform to the model's boundaries. Internal boundaries and distinct material regions are retained in the final mesh. Sample meshes are presented culminating with a discretization of a human body complete with internal organs, which demonstrates the generality of the method. The computational effort is shown to scale linearly with volume nodes generated.