- Research
- Open access
- Published:

# A convenient scheme for coupling a finite element curvilinear mesh to a finite element voxel mesh: application to the heart

*BioMedical Engineering OnLine*
**volumeÂ 5**, ArticleÂ number:Â 60 (2006)

## Abstract

### Background

In some cases, it may be necessary to combine distinct finite element meshes into a single system. The present work describes a scheme for coupling a finite element mesh, which may have curvilinear elements, to a voxel based finite element mesh.

### Methods

The method is described with reference to a sample problem that involves combining a heart, which is defined by a curvilinear mesh, with a voxel based torso mesh. The method involves the creation of a temporary (scaffolding) mesh that couples the outer surface of the heart mesh to a voxel based torso mesh. The inner surface of the scaffolding mesh is the outer heart surface, and the outer surface of the scaffolding mesh is defined by the nodes in the torso mesh that are nearest (but outside of) the heart. The finite element stiffness matrix for the scaffolding mesh is then computed. This stiffness matrix includes extraneous nodes that are then removed, leaving a coupling matrix that couples the original outer heart surface nodes to adjacent nodes in the torso voxel mesh. Finally, a complete system matrix is assembled from the pre-existing heart stiffness matrix, the heart/torso coupling matrix, and the torso stiffness matrix.

### Results

Realistic body surface electrocardiograms were generated. In a test involving a dipole embedded in a spherical shell, relative error of the scheme rapidly converged to slightly over 4%, although convergence thereafter was relatively slow.

### Conclusion

The described method produces reasonably accurate results and may be best suited for problems where computational speed and convenience have a higher priority than very high levels of accuracy.

## Background

In some cases, it may be necessary to combine distinct finite element meshes into a single system. For example, the task that motivated this work involved integrating a curvilinear mesh[1] of the Auckland canine heart[2] with a voxel mesh of a human shaped torso. The heart mesh described in [1] was created to perform simulations on a stand alone heart. Fischer et al. [3] describe an elegant technique for coupling a stand alone heart model to a torso surface via the boundary element method, but this scheme is not applicable where it is desired to know the intra-thoracic potential distribution, which requires a full volume mesh.

Many types of volume meshing strategies exist[4]. Meshes can generally be divided into two categories, structured meshes and unstructured meshes. Structured meshes, which include voxel meshes, are characterized by interior nodes that are connected to the same number of nodes. In contrast, the internal nodes in an unstructured mesh may be connected to different numbers of nodes. Structured meshes are generally easy to work with because of their regularity. However, it may be difficult to conform a structured mesh to an irregular boundary, a task which is easier with an unstructured mesh.

One approach for coupling a voxel mesh to a mesh with an irregular boundary (e.g. the outer heart surface) involves individual treatment of the voxel elements that intersect the boundary. This scheme, known as the Cartesian cut cell method[5], has the drawback of being relatively complex and therefore likely to be difficult to implement. Another coupling technique involves extruding prism elements from a triangular surface mesh (e.g. the outer heart surface) in the surface normal direction, and then coupling the prism elements to Cartesian elements[6]. Again, the disadvantage of this approach is that it is relatively complicated.

The present work describes a technique that is a variant of the hybrid Cartesian/prism scheme, with a novel method for coupling the prism elements to the voxel elements. The scheme is easy to code, computes quickly, requires little or no user supervision, and has all the advantages associated with voxel meshes. The main drawbacks of the scheme are relatively uneven and slow convergence after a certain degree of accuracy has been reached. One additional limitation is that the scheme is most suitable for geometries which are reasonably well characterized by a spherical harmonic expansion.

## Methods

### Outline

The present scheme will be described with reference to a particular problem that involves coupling a previously meshed heart[1] to a torso, as shown in the left hand panel in Figure 1. The goal is to solve for the extracellular potential (*V*
_{e}) throughout the heart and the potential outside of the heart (*V*
_{o}) in the elliptical equation[7]

âˆ‡â€¢(*D*
_{
i
}+ *D*
_{
e
})âˆ‡*V*
_{
e
}= -âˆ‡â€¢(*D*
_{
i
})âˆ‡*V*
_{
t
}; within heart muscle

âˆ‡â€¢(*Ïƒ*
_{
o
})*V*
_{
o
}= 0; in the torso and blood pools (1)

where *D*
_{i} and *D*
_{e} are the intracellular and
extracellular conductivity tensors within heart muscle, Ïƒ_{o}
represents the conductivity in the torso and blood pools respectively, and
*V*
_{t} are the transmembrane potentials throughout heart muscle.
At the interface between the heart and torso, the potential is continuous
(V_{e} = V_{o}), the normal component of the extracellular current is
continuous with the normal component of the current through the torso/blood
pools (**n**^{T} **D**
_{e}V_{e} = **n**^{T} Ïƒ_{o} V_{o}, where n is the unit normal vector), and there is no flow of
intracellular current into the torso/blood pools (**n**^{T} **D**
_{i}V_{i} = 0).

Figure 2 is a flow chart of the coupling scheme. The first step of the method involves embedding the heart in a preliminary voxel mesh that is slightly larger than the heart, as indicated in Figure 3. The next step involves locating preliminary voxel mesh nodes ("boundary nodes") that are outside of the heart but close to the heart, as indicated by the red circles in Figure 3. A surface ("boundary surface") is fitted to these boundary nodes. The boundary surface is essentially a projection of the outer heart surface, as shown in Figure 3. A temporary mesh ("scaffolding mesh") is generated between the outer heart surface and the boundary surface and the stiffness matrix for this mesh is computed. The scaffolding mesh is indicated by the purple area in Figure 3. The scaffolding mesh includes extraneous temporary nodes that are then removed from the stiffness matrix, leaving a coupling matrix that couples the pre-existing outer heart surface nodes to the boundary surface voxel nodes. A voxel mesh is generated for the entire torso by adding voxels to the preliminary mesh. The resulting stiffness matrix for the torso nodes is then computed. Finally, a complete system matrix is assembled from the pre-existing heart stiffness matrix, the heart/torso coupling matrix and the torso stiffness matrix.

### Preliminary mesh; boundary extraction

Given the heart surface, a preliminary voxel mesh is generated that is slightly larger than the heart. In the two dimensional example illustrated in Figure 3, the preliminary voxel mesh encloses all of the squares within the blue rectangle. The nodes of this mesh are designated as X_{p} = (x_{p}, y_{p}, z_{p}). It will be assumed that the voxels are isotropic (side length = s) and chosen to be defined with respect to some convenient origin. The preliminary voxel mesh should extend for a distance of at least 1s in the x, y and z directions beyond any point on the outer heart surface. The voxel size s is preferably the desired voxel size for the entire torso mesh.

The next step involves locating boundary nodes X_{b} âŠ† X_{p} that are outside of the heart but closest to it, as illustrated in Figures 3 and 4. The boundary nodes are located by finding boundary voxels V_{b}, which are defined as those voxels that have at least one node within the heart and at least one node outside of the heart. The boundary nodes X_{b} âŠ† X_{p} are defined as all of the nodes within these voxels V_{b} that are outside of the heart.

There are a number of methods for locating the boundary voxels. One convenient method, which was used in the present example, is applicable to any surface (e.g. the heart surface) that may be characterized by spherical harmonics[1]. In this case, the spherical harmonics provide a continuous representation of a surface, and therefore may be used to determine whether any given point is inside or outside of this surface.

More particularly, the outer heart surface S_{h} is approximated by R_{h} = F(Î¸,Î¦), where R_{h} is the radius of the approximate outer heart surface, F is a spherical harmonic polynomial as will be further described below, and Î¸ and Î¦ are azimuthal and polar angles, respectively. Figure 4 shows a 2-D representation of R_{h}. R_{h}, Î¸, and Î¦ are defined with respect to a convenient origin which is at the point (x_{h}, y_{h}, z_{h}). This origin is preferably chosen such that it results in a good spherical harmonic expansion. The grid points X_{p} are translated so their origin is (x_{h}, y_{h}, z_{h}), which results in a set of translated node points X'_{p} = (x_{p}- x_{h}, y_{p} - y_{h}, z_{p} - z_{h}). The azimuthal and polar angles Î¸_{p} and Î¦_{p} (with respect to the (x_{h}, y_{h}, z_{h}) origin) are computed for X'_{p}, and then the value F(Î¸_{p}, Î¦_{p}) is computed, which is the radius of the outer heart surface at the angles Î¸_{p} and Î¦_{p}. If this radius is greater than the radius \sqrt{{({x}_{p}\xe2\u02c6\u2019{x}_{h})}^{2}+{({y}_{p}\xe2\u02c6\u2019{y}_{h})}^{2}+{({z}_{p}\xe2\u02c6\u2019{z}_{h})}^{2}} of a translated node point, then that point is within the heart. The set of node points within the heart will be denoted by the set X_{h} âŠ† X_{p}.

The above procedure locates the nodes X_{h} âŠ† X_{p} within the heart. The boundary voxels V_{b} are then defined as those voxels that have at least one node within the heart (X_{h}) and at least one node outside of the heart. The boundary points X_{b} are those nodes that are within the boundary voxels but outside of the heart.

### Surface formation

A surface (the boundary surface S_{b}) is generated by fitting a spherical harmonic expansion to the points X_{b} about the origin (x_{h}, y_{h}, z_{h}). The radii (R_{b}) and azimuthal and polar angles Î¸_{b} and Î¦_{b} are computed for the boundary points, as indicated in Figure 4, which shows only the azimuthal angle. The spherical harmonic expansion of the radii R_{b} may be expressed as

\begin{array}{l}{R}_{b}={\displaystyle \underset{i=0}{\overset{N}{\xe2\u02c6\u2018}}\left\{{a}_{i}{P}_{i}(\mathrm{cos}{\mathrm{\xcf\u2022}}_{b})+{\displaystyle \underset{m=1}{\overset{i}{\xe2\u02c6\u2018}}({a}_{im}\mathrm{cos}(m{\mathrm{\xce\xb8}}_{b})+{b}_{im}\mathrm{sin}(m{\mathrm{\xce\xb8}}_{b})){P}_{i}^{m}(\mathrm{cos}{\mathrm{\xcf\u2022}}_{b})}\right\}}\hfill \\ {R}_{b}=P\xe2\u02c6\u2014C\hfill \end{array}\left(2\right)

where N is the number of terms in the spherical harmonic expansion, P_{i} is the Legendre function of degree i of the first kind, P_{i}
^{m} is the associated Legendre function of degree i and order m, a_{i}, a_{im}, b_{im} are coefficients (to be determined), **P** and **C** are matrix and vector representations of the Legendre function values and coefficients, respectively, and **R**
_{
b
}is a vector representation of the radii R_{b}. A least squares fit (**C** = **P**\**R**
_{
b
}in Matlab notation) results in a set of coefficients C_{bs} that define the boundary surface S_{b} characterized by R_{bs} = F(Î¸,Î¦), where F is the spherical harmonic expansion of order N with coefficients C_{bs}, and R_{bs} is the radius of a point on the surface S_{b} at a given pair of azimuthal and polar angles (Î¸, Î¦).

The appropriate value of N will depend on the geometry of the problem and may be determined empirically. For the heart shown in Figure 1, N = 8 produced good results.

### Scaffolding mesh generation

The next step involves forming a scaffolding mesh that couples the original heart nodes X_{h} to the boundary nodes X_{b}. The scaffolding mesh, which is indicated by the purple region in Figure 3, joins the heart surface S_{h} to the boundary surface S_{b}. With reference to Figure 5, which again shows a two dimensional example of the present scheme, the scaffolding mesh is shown in light purple and one of the scaffolding mesh elements is indicated by a dotted black quadrilateral. The scaffolding mesh provides an approximation of the electrical coupling between the original heart mesh nodes (X_{h}, shown as black filled circles) and the boundary nodes (X_{b}, shown as red filled circles). The scaffolding mesh is only an estimate of this electrical coupling because the mesh does not include the actual X_{b} nodes, but approximations (dotted red circles) of the locations of the boundary nodes (X_{b}).

In three dimensions, the scaffolding mesh comprises prismatic elements. Each prismatic element consists of two similar triangles, one on the heart surface S_{h} and one on the boundary surface S_{b}, whose corresponding vertices are joined to one another_{.} The triangles_{,} in turn, are formed from combinations of the original heart nodes X_{h} and boundary nodes X_{b}, and projections of these nodes_{.}

More particularly, the heart nodes X_{h} are projected onto the surface S_{b} by a line that passes through the heart nodes and the heart origin (x_{h}, y_{h}, z_{h}), as illustrated in Figure 4. Similarly, the boundary nodes X_{b} are projected onto both the surface S_{b} and the surface S_{h} by a line that passes through these nodes and the heart origin (x_{h}, y_{h}, z_{h}). The projection of the boundary nodes on to S_{b} will be referred to as X_{b'}. From an implementation standpoint, the projections may be accomplished by calculating the (Î¸,Î¦) pair for any point (about the (x_{h}, y_{h}, z_{h}) origin), and then computing the radius R = F(Î¸,Î¦) for either the heart surface S_{h} or boundary surface S_{b} from its corresponding spherical harmonic expansion F(Î¸,Î¦).

The result of the mutual projections is two sets of points, one on S_{h} and the other on S_{b}, such that each point at a given (Î¸,Î¦) on a surface has a corresponding point on the other surface at the same (Î¸,Î¦). Thus, a triangular tessellation of one surface may be used to generate an identical triangular tessellation of the other surface.

There are many ways to tessellate a surface. The approach that was adopted took advantage of the regularity of the (Î¸,Î¦) coordinates of the heart nodes X_{h}. These nodes formed a regular grid in the (Î¸,Î¦) coordinates by choice; it is easy to form a such a regular grid when the surface at issue (S_{b}) is characterized by spherical harmonics. Because of the cyclicity of the azimuthal angle Î¸, the original (Î¸,Î¦) grid (-Ï€<=Î¸<=Ï€) points were augmented such that those points (Î¸_{a}, Î¦_{a}) with Î¸_{a}<=-4Ï€/5 were identified, and new points with (Î¸_{a}+2*Ï€, Î¦_{a}) added to the grid. This "wrapped around" grid was triangulated, and the triangles characterized by all three points having Î¸>2*Ï€ were removed. This type of tessellation is generally acceptable only in cases when there are points at both poles (Î¦ = +/-pi) and there is a reasonably smooth gradation in the Î¦ values of the points. This condition was satisfied in the present case because the original heart points X_{h} were generated via a spherical harmonic expansion with an even division in the Î¦ direction.

The left panel in Figure 6 shows the surface of the example problem heart with both the original heart surface points (blue) and projected grid boundary points X_{b} (red) triangulated in the manner described above. The boundary surface (right hand panel in Figure) has shape very similar to that of the heart surface and the triangulation is identical to that shown for the heart surface.

Because each triangle on the heart surface has a corresponding triangle on the boundary surface, connecting the corresponding triangle nodes by radial line segments defines a prismatic element. All of the prismatic elements define the scaffolding mesh.

### Heart to torso transfer matrix

The finite element stiffness matrix (**A**^{k}) for the prismatic element (scaffolding) mesh describes the electrical coupling between the heart surface and the boundary surface. However, this matrix contains extraneous elements, i.e. the projected heart nodes on the boundary surface (X_{hp}), and the projected boundary nodes on the heart surface (X_{bp}). These extraneous nodes must be removed, resulting in a transfer matrix between the heart nodes and the boundary nodes.

The concept of extraneous nodes will be further described with reference to Figure 5. The desired final matrix should reflect only electrical coupling between the original heart mesh nodes (X_{h}) shown as filled black circles and the boundary nodes (X_{b}) shown as filled red circles. The positions of the boundary nodes (X_{b}) are approximated by the dotted red circles (X_{b'}), so in actuality the final desired stiffness matrix will reflect the coupling between the filled black circles and the dotted red circles. However, the scaffolding matrix also contains electrical coupling between the desired nodes (filled black and dotted red circles) and extraneous nodes (circles with black and red diagonal lines), which are the projected heart nodes on the boundary surface (X_{hp}), and the projected boundary nodes on the heart surface (X_{bp}). These extraneous nodes must not exist in the desired final system matrix.

First, to assemble the finite element stiffness matrix (**A**^{k}) for the prismatic element mesh, the local stiffness matrix for each prism element is constructed. This may be done in a number of ways. For a Galerkin type FEM, a closed form local matrix based on the prismatic geometry may be used. Alternatively, each prism may be decomposed into tetrahedrons, and the stiffness matrix, based on linear basis functions, may be computed for each tetrahedron.

To remove the extraneous nodes in **A**^{k}, it was partitioned as follows:

{A}^{k}=\left[\begin{array}{ccc}{A}_{hh}^{k}& {A}_{he}^{k}& {A}_{h{b}^{\xe2\u20ac\xb2}}^{k}\\ {A}_{eh}^{k}& {A}_{ee}^{k}& {A}_{e{b}^{\xe2\u20ac\xb2}}^{k}\\ {A}_{{b}^{\xe2\u20ac\xb2}h}^{k}& {A}_{{b}^{\xe2\u20ac\xb2}e}^{k}& {A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{k}\end{array}\right]\left(3\right)

where the subscript h denotes the heart surface nodes X_{h}, the subscript e denotes the extraneous nodes (X_{hp} âˆª X_{bp}) to be removed, and the subscript b' denotes the projected boundary nodes X_{b'}. The desired coupling matrix (**A**^{c}) between X_{h} and X_{b'} is found by solving for the extraneous nodes in the set of equations **A**^{k} = 0:

{A}^{c}=\left[\begin{array}{cc}{A}_{hh}^{c}& {A}_{h{b}^{\xe2\u20ac\xb2}}^{c}\\ {A}_{{b}^{\xe2\u20ac\xb2}h}^{c}& {A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{c}\end{array}\right]\left(4\right)

where

\begin{array}{l}{A}_{hh}^{c}={A}_{hh}^{k}\xe2\u02c6\u2019{A}_{he}^{k}{({A}_{ee}^{k})}^{\xe2\u02c6\u20191}{A}_{eh}^{k}\hfill \\ {A}_{hb}^{c}={A}_{h{b}^{\xe2\u20ac\xb2}}^{k}\xe2\u02c6\u2019{A}_{he}^{k}{({A}_{ee}^{k})}^{\xe2\u02c6\u20191}{A}_{e{b}^{\xe2\u20ac\xb2}}^{k}\hfill \\ {A}_{{b}^{\xe2\u20ac\xb2}h}^{c}={A}_{{b}^{\xe2\u20ac\xb2}h}^{k}\xe2\u02c6\u2019{A}_{{b}^{\xe2\u20ac\xb2}e}^{k}{({A}_{ee}^{k})}^{\xe2\u02c6\u20191}{A}_{eh}^{k}\hfill \\ {A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{c}={A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{k}\xe2\u02c6\u2019{A}_{{b}^{\xe2\u20ac\xb2}e}^{k}{({A}_{ee}^{k})}^{\xe2\u02c6\u20191}{A}_{e{b}^{\xe2\u20ac\xb2}}^{k}\hfill \end{array}

The set of equations **A**^{k} = 0 is somewhat of an oversimplification of the process of eliminating extraneous nodes. More precisely, the right hand side corresponding to each extraneous node is set to 0. To take a simple example, assume it is desired to eliminate a variable x_{2.} If the row in the matrix **A**^{k} corresponding to x_{2} is equal to -3x_{1} + 4x_{2} - 2x_{3}, then setting this row equal to 0 and solving for x_{2} yields x_{2} = 1/4(3x_{1} + 2x_{3}). 1/4(3x_{1} + 2x_{3}) is then substituted for x_{2} wherever it appears in any other equation, effectively eliminating x_{2} from the system of equations.

### Total system matrix

The total system matrix comprises a combination of the preexisting FEM heart matrix (**A**^{o}), the FEM heart to torso coupling matrix **A**^{c}, and the FEM torso matrix **A**^{t}.

The FEM torso matrix **A**^{t} is based on a voxel based mesh of the torso. If the voxel torso mesh did not exist *a priori*, it may be generated by extending the preliminary mesh until it approaches the outer torso, as indicated by the green filled circles shown in Figure 3. The outer torso nodes may be found in a number of ways. In the approach adopted, the original torso surface nodes were multiply interpolated with two dimensional Legendre polynomials, resulting in a set of surface indicator functions analogous to the spherical harmonic surface indicator function described with reference to generation of the boundary surface.

The FEM stiffness matrix **A**^{t} for the voxel matrix was computed once again with a Galerkin type scheme with linear basis functions. For voxel meshes, this type of FEM matrix may be generated very quickly, on the order of a few seconds assuming reasonable computer processing speed and memory.

The FEM matrix (**A**^{s}) for the entire system is:

{A}^{s}=\left[\begin{array}{cc}{A}_{ii}^{o}& {A}_{ih}^{o}\\ {A}_{hi}^{o}& {A}_{hh}^{c}+{A}_{hh}^{o}& {A}_{h{b}^{\xe2\u20ac\xb2}}^{c}\\ {A}_{{b}^{\xe2\u20ac\xb2}h}^{c}& {A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{c}+{A}_{{b}^{\xe2\u20ac\xb2}{b}^{\xe2\u20ac\xb2}}^{t}& {A}_{{b}^{\xe2\u20ac\xb2}g}^{t}\\ {A}_{g{b}^{\xe2\u20ac\xb2}}^{t}& {A}_{gg}^{t}\end{array}\right]\left(5\right)

where the subscript g denotes the set of torso mesh nodes excluding the boundary nodes, and the subscript i denotes the set of original heart nodes excluding the outer surface heart nodes X_{h}. In this equation, the preexisting FEM heart matrix **A**^{o} has been partitioned into components: (i) that connect interior heart nodes to other interior heart nodes ({A}_{ii}^{o}); (ii) that connect interior heart nodes to nodes on the heart surface ({A}_{hi}^{o} and {A}_{ih}^{o}); and (iii) that connect outer heart nodes to other outer heart nodes ({A}_{hh}^{o}). Similarly, **A**^{c} and **A**^{t} have been partitioned into portions: (i) that connect "internal nodes" (i.e. nodes that are not a part of any other matrix) to other "internal nodes"; (ii) that connect "internal nodes" to "overlapping nodes" (i.e. nodes that appear in two matrices); and (iii) that that connect "overlapping nodes" to "overlapping nodes."

For example, {A}_{hh}^{o} represents the coupling between the outer heart surface nodes, which are overlapping nodes, to themselves in the matrix **A**^{o}. Similarly, {A}_{hh}^{c} represents the coupling between the outer heart surface nodes to themselves in the matrix **A**^{c}. The matrix entry in **A**^{s} for the coupling of the outer heart nodes to themselves is thus the combined entry {A}_{hh}^{o} + {A}_{hh}^{c}.

The discretized version of equation (1) is **A**^{s}
**V**
_{e} = **A**^{o, rhs}
**V**
_{t}, where **V**
_{e} and **V**
_{t} are the vectors corresponding to the continuous variables in equation (1), and **A**^{o, rhs} is the original, pre-computed stiffness matrix corresponding to the right hand side of equation (1). **A**^{o, rhs} and **V**
_{t} must be appropriately augmented with 0's to match the size of **A**^{s}
**V**
_{e}. The boundary conditions at the heart/torso boundary, that V_{e} is continuous and the normal component of the current is continuous[3], are necessarily enforced by the finite element formulation used to create **A**^{s}.

### Test

The above described scheme was tested as follows. A spherical shell, analogous to the outer heart surface, was coupled to a surrounding spherical "torso". The potentials on the inner spherical shell were set equal to those which would have occurred had there been an ideal current dipole, normalized to unit strength, located at the sphere's origin and oriented along the z axis. Given this potential distribution, the potentials throughout the spherical "torso" were computed and compared with the analytic solution[8]:

V(r,\mathrm{\xcf\u2022})=\mathrm{cos}(\mathrm{\xcf\u2022})\xe2\u02c6\u2014\left(\frac{1}{{r}^{2}}+\frac{2R}{{r}^{3}}\right)\left(6\right)

where Î¦ is the polar angle (as before), R is the radius of the outer spherical torso surface, and r is the radius to an observation point. For the test problem, R was set at 50. The radius of the spherical shell/heart surface was set at 40, roughly the same size as the heart shown in Figure 1. To create the potential distribution equivalent to a dipole oriented along the z axis, the potentials on this sphere/heart surface were thus set at:

V(40,\mathrm{\xcf\u2022})=\mathrm{cos}(\mathrm{\xcf\u2022})\xe2\u02c6\u2014\left(\frac{1}{{40}^{2}}+\frac{2\xe2\u02c6\u201450}{{40}^{3}}\right).\left(7\right)

A voxel mesh, akin to the torso mesh shown in Figure 3, was generated to fill in the space between the inner and outer spherical surfaces, and the corresponding FEM matrix **A**^{t} was computed. Next, a coupling matrix A^{c} to link the torso to the nodes on the spherical shell/heart surface was created. The system of equations **A**^{s} ***V**
_{c} = 0 was constructed, where **A**^{s} is the total system FEM matrix and **V**
_{c} is the solution. The spherical shell/heart surface nodes were set equal to their corresponding potential V(40, Î¦), resulting in an augmented system **A**'***V**' = **b**, where **V**(i)' = 1 where i represents the spherical shell/heart surface nodes. This system was solved using the biconjugate gradient stable method, after preconditioning by scaling each row in the matrix so that its diagonal element was equal to 1.

Relative error was defined as:

RE=\sqrt{\frac{{\displaystyle \xe2\u02c6\u2018{({V}_{c}\xe2\u02c6\u2019{V}_{a})}^{2}}}{{\displaystyle \xe2\u02c6\u2018{V}_{a}^{2}}}}\left(8\right)

where V_{c} is the computed solution (excluding the spherical shell/heart nodes) and V_{a} is the analytical solution. Both the number of nodes on the spherical shell/heart surface and the number of nodes in the "torso" were varied.

### Heart beat

The heart in Figure 1, which is based on the Auckland canine model[2], was meshed[1] and oriented within a human shaped torso, as shown. A cellular automata like scheme was used to generate an activation and repolarization sequence throughout the heart, resulting in a corresponding sequence of transmembrane potentials *V*
_{
t
}. Maximum *V*
_{
t
}was 100 mV, with the resting potential set at 0 mV. Initial left ventricular and right ventricular activation sites were chosen roughly in accord with Selvester et al.[9] but were adjusted to generate better matches of epicardial potentials with recordings made by Spach et al.[10] in intact chimpanzees.

A propagation sequence was generated by a simple eikonal like scheme, according to which propagation velocity (v) was assumed to be proportional to the square root of bulk cardiac tissue conductivity[11]. The eikonal like scheme was implemented by calculating a propagation time between connected nodes in the heart mesh, selecting initial activation sites, and then stepping through time to activate the remaining heart nodes. The activation time of a heart node was set equal to the activation time of its nearest neighbor plus the approximate propagation time from the heart node to this nearest neighbor. The propagation time between neighboring nodes was set equal to v/d, where v is velocity (proportional to the square root of the conductance between nodes) and d is the distance between nodes.

Repolarization was initiated from the right ventricular breakthrough area[10] and allowed to spread like a wave across the epicardium in the manner in which activation was simulated. Repolarization was then allowed to proceed inward transmurally toward the epicardium based simply on relative transmural depth. In other words, repolarization proceeded from the epicardium inward. Although this oversimplified repolarization sequence is not necessarily strictly physiologically correct[12], it was chosen because of convenience and because it produced reasonable intra-epicardial gradients and epicardial/endocardial transmembrane gradients that resulted in realistic T waves.

Within the heart muscle: (i) intracellular conductivity along and transverse to fiber direction was set equal to 1 and 1/6, respectively; (ii). extracellular conductivity along and transverse to fiber direction was set equal to 1 and 1/3, respectively. Ventricular blood and torso conductivity were set at 5 and 2.5, respectively.

The heart mesh had approximately 270000 nodes and the torso mesh had approximately 120000 nodes. The system of equations was solved with Matlab's preconditioned conjugate gradient routine. The preconditioner was an incomplete Cholesky (0 fill in) factorization of the system matrix.

## Results

For the sphere test, Figure 7 shows relative error as a function of the number of total nodes, i.e. heart surface nodes (inner spherical shell) and torso nodes (between inner and outer spherical shells). The error drops rapidly to somewhat over 4% but convergence is markedly slower thereafter. It should be noted that different error curves were obtained depending on the relative balance between heart surface nodes and torso nodes; the curve shown in Figure 7 is representative of the general pattern of fast convergence with relatively few nodes and slow convergence after that. If the number of heart surface nodes (inner spherical shell) was held constant and the number of torso nodes increased, convergence was not necessarily monotonic.

Figure 1 shows the resulting simulated electrocardiograms at various locations roughly corresponding to the 6 precordial leads in the standard 12 lead electrocardiogram. The electrograms have a reasonably realistic shape. The peak to peak amplitude of approximately 4â€“5 mV is in line with the approximately 4.5 mV voltage difference across the torso in a body surface mapping study of chimpanzees[10]. The simulated maximum voltage difference across the epicardium (which occurred approximately 40 ms into the QRS complex) was approximately 13 mV, which is similar to the maximum epicardial potential difference reported by Spach et al. 28 ms into the QRS onset of the chimpanzee QRS complex.

The top panel in Figure 8 is a cross sectional view through the torso, along the plane indicated in the lower panel, which also shows the potentials on the torso surface and the outer heart surface. (In the lower panel, the colorbar is scaled to the torso potentials; the larger magnitude maximum and minimum heart potentials are saturated in this color scale and are simply red and blue, respectively.) The positive and negative tissue on the outer heart surface is faithfully projected onto the torso surface (bottom panel), as desired. The transverse slice shows a potential jump from the depolarized outer heart surface to the adjacent torso volume, as theory predicts[13]. The potential distribution across the torso slice appears to be reasonable.

## Discussion

This work describes a convenient scheme for coupling a pre-existing, possibly curvilinear, finite element mesh to a voxel mesh. The scheme is easy to code and generates a complete system matrix (i.e. the coupling and torso matrices along with final matrix assembly) fairly quickly, on the order of 10's of seconds for the heart/torso coupling example problem on a 2.80 GHz Xeon processor running Microsoft Windows XP with 3 GB of DRAM. The relatively good speed is helpful in cases, such as in the example problem, where some experimentation is required to fix the orientation of the preexisting and voxel meshes.

In this problem, the only user supervision involved orienting the heart within the torso. The rest of the process, namely the generation of coupling and torso matrices and assembly of the final matrix, was automatic.

The disadvantages of the scheme are that it appears to converge relatively slowly after a given degree of accuracy has been reached. It also may converge non-monotonically if only the number of nodes in the voxel mesh is increased. Given the weight of advantages and disadvantages, the scheme may be most useful for prototyping, where high accuracy is not required at the outset and experimentation is required to align the preexisting and voxel meshes.

One possible reason for the slow convergence is that the boundary surface S_{b} can not perfectly fit the boundary nodes because this surface can not follow the sharp corners between some of the adjacent boundary nodes. Indeed, for this reason, the error of the fit between S_{b} and the boundary nodes decreases slowly as the number of torso nodes is increased, which mirrors the overall slow convergence of the scheme.

There are a few possibilities for improving the scheme. First, instead of trying to fit the boundary surface to all of the boundary nodes (Figure 3), the corner boundary nodes (at the vertices of the rectangle defined blue red circles in Figure 3) could be excluded from the surface fit, yielding a better surface fit to the non-corner boundary nodes. These corner nodes could be coupled to the boundary surface through tetrahedral elements.

Another possible improvement would be to generate the coupling matrix with a very high spatial resolution mesh, and then couple this to a lower spatial resolution voxel mesh by removing extraneous nodes from the higher resolution mesh in the same manner that extraneous nodes were removed from the scaffolding matrix in the scheme described above. The coupling between higher and lower resolution meshes would be easy because both are voxel based meshes, so that it is easy to generate a low resolution mesh whose nodes are all within the set of the high resolution mesh nodes. For example, the high resolution mesh could be generated by creating nodes at the midpoints of the low resolution mesh, as shown in Figure 9. This mesh is non-conforming, due to the presence of nodes in the smaller elements that are not nodes of the neighboring larger elements. As an alternative to removing these nodes through elimination, which may cause numerical problems, this type of mesh may be treated in the manner described by Schimpf et al.[14]

Yet another alternative would be to couple the outer heart surface and the boundary surface with the boundary element method, which would avoid the requirement of eliminating extraneous nodes.

The present scheme may be applied to problems in bioengineering other than the heart/torso coupling problem. Further, the present scheme could be used in areas outside of bioengineering. However, extensions of the scheme to problems in which the preexisting mesh (e.g. the heart mesh) is not reasonably smooth may prove difficult because prismatic elements in the scaffolding matrix could be very irregularly shaped. Similarly, irregular node spacing on the preexisting mesh might also cause problems. If there are too few nodes on the outer surface of the preexisting mesh, then the scaffolding mesh might not have sufficient resolution for an accurate solution. If the physics of a problem require a very accurate representation of the geometry in the area of the boundary between the scaffolding mesh and voxel mesh, the present scheme will likely not prove suitable.

In summary, a scheme has been advanced that may be useful in situations where rapid computational speed and ease of use is a higher priority than great accuracy. Further, it may be possible to improve the convergence of the present scheme.

## Glossary

**A**^{c} â€“ the desired coupling matrix between X_{h} and X_{b'}

**A**^{k} â€“ the FEM scaffolding mesh matrix

**A**^{o} â€“ the preexisting FEM heart matrix

**A**^{s} â€“ the total system matrix, assembled from **A**^{o}, **A**^{c}, and **A**^{t}

**A**^{t} â€“ the FEM torso matrix

Boundary nodes â€“ the nodes within the preliminary voxel mesh that are closest to, but outside of, the outer heart surface

Boundary surface â€“ a surface that is fitted to the boundary nodes

Outer heart surface â€“ the outer surface of the preexisting heart mesh

Preliminary voxel mesh â€“ a voxel mesh that is slightly larger than the heart mesh, which is embedded within the preliminary voxel mesh

Scaffolding mesh â€“ a mesh that is constructed that fills in the volume between the outer heart surface and the boundary surface

S_{h} â€“ outer heart surface

S_{b} â€“ boundary surface

X_{p} â€“ nodes in the preliminary voxel mesh

X_{b} â€“ boundary nodes

R_{h} â€“ radius of spherical harmonic surface that approximates S_{h}

X'_{p} â€“ X_{p} points translated to the origin of the heart coordinate system

X_{h} â€“ the subset of X_{p} that lies within the heart

X_{b'} â€“ nodes derived by projecting boundary nodes on to S_{b}

X_{hp} â€“ the heart nodes as projected on the boundary surface; part of scaffolding mesh nodes

X_{bp} â€“ the boundary nodes as projected on the heart surface; part of scaffolding mesh nodes

## References

Hopenfeld B:

**Spherical harmonic-based finite element meshing scheme for modeling current flow within the heart.***Med Biol Eng Comput*2004,**42:**847â€“51. 10.1007/BF02345219Nielsen PM, LeGrice IJ, Smaill BH, Hunter PJ:

**Mathematical model of geometry and fibrous structure of the heart.***Am J Physiol*1991,**260**(4 Pt2):H1365-H1378.Fischer G, Tilg B, Modre R, Huiskamp GJ, Fetzer J, Rucker W, Wach PA:

**A bidomain model based BEM-FEM coupling formulation for anisotropic cardiac tissue.***Ann Biomed Eng*2000,**28**(10):1229â€“43. 10.1114/1.1318927Thompson JF, Soni BK, Weatherill NP:

*Handbook of Grid Generation*. Boca Raton, Florida:CRC; 1998.Ingram DM, Causon DM, Mingham CG:

**Mathematics and Computers in Simulation.***Mathematics and Computers in Simulation*2003,**61:**561â€“572. 10.1016/S0378-4754(02)00107-6Wang Z, Hufford G, Przekwas :

**Adaptive Cartesian/adaptive prism grid generation for complex geometries.***35th Aerospace Sciences Meeting and Exhibit, AIAA: January 1997*Roth BJ:

**Action potential propagation in a thick strand of cardiac muscle.***Circ Res*1991,**68:**162â€“173.Wilson FN, Bayley RH:

**The electric field of an eccentric dipole in a homogeneous spherical conducting medium.***Circulation*1950,**1:**84â€“92.Selvester RH, Wagner NB, Wagner GS:

**Ventricular excitation during percutaneous transluminal angioplasty of the left anterior descending coronary artery.***Am J Cardiol*1988,**62**(16):1116â€“21. 10.1016/0002-9149(88)90560-7Spach MS, Barr RC, Lanning CF, Tucek PC:

**Origin of body surface QRS and T wave potentials from epicardial potential distributions in the intact chimpanzee.***Circulation*1977,**55**(2):268â€“8.Keener JP:

**An eikonal-curvature equation for action potential propagation in myocardium.***J Math Biology*1991,**29:**629â€“651. 10.1007/BF00163916Yan GX, Shimizu W, Antzelevitch C:

**Characteristics of M Cells in Arterially Perfused Canine Left Ventricular Wedge Preparations.***Circulation*1998,**98:**1921â€“1927.Colli Franzone P, Guerri L, Pennacchio M, Taccardi B:

**Spread of excitation in 3-d models of the anisotropic cardiac tissue. iii. effects of ventricular geometry and fiber structure on the potential distribution.***Math Biosci*1998,**151:**51â€“98. 10.1016/S0025-5564(98)10004-4Schimpf PH, Haynor DR, Kim Y:

**Object-free adaptive meshing in highly heterogeneous 3-D domains.***Int J Biomed Comput*1996,**40:**209â€“25. 10.1016/0020-7101(95)01146-3

## Author information

### Authors and Affiliations

### Corresponding author

## Authorsâ€™ original submitted files for images

Below are the links to the authorsâ€™ original submitted files for images.

## Rights and permissions

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Hopenfeld, B. A convenient scheme for coupling a finite element curvilinear mesh to a finite element voxel mesh: application to the heart.
*BioMed Eng OnLine* **5**, 60 (2006). https://doi.org/10.1186/1475-925X-5-60

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/1475-925X-5-60