<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JBM</journal-id><journal-title-group><journal-title>Journal of Biosciences and Medicines</journal-title></journal-title-group><issn pub-type="epub">2327-5081</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jbm.2018.61001</article-id><article-id pub-id-type="publisher-id">JBM-81445</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Biomedical&amp;Life Sciences</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Method for Normal Direction Judge Applied in Electrocardiographic Problem
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Chengcheng</surname><given-names>Tang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Jian</surname><given-names>Wu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Riqing</surname><given-names>Chen</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Biomedical Engineering, Tsinghua University, Beijing, China</addr-line></aff><pub-date pub-type="epub"><day>29</day><month>12</month><year>2017</year></pub-date><volume>06</volume><issue>01</issue><fpage>1</fpage><lpage>8</lpage><history><date date-type="received"><day>8,</day>	<month>November</month>	<year>2017</year></date><date date-type="rev-recd"><day>26,</day>	<month>December</month>	<year>2017</year>	</date><date date-type="accepted"><day>29,</day>	<month>December</month>	<year>2017</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  
    Boundary Element Method (BEM) is widely used in electrocardiographic (ECG) problem. Formulations of these problems based on mathematical and numerical approximations of the known source in heart and the volume conductor that can transfer voltages on the surface of the body. To analyze the electric potentials on body surface or epicardial surface, a set of discrete equations derived from a boundary integral equations need to be solved. Solving these equations means to get the potential distribution eventually. In the process of solving, transfer matrix of discrete equations has received considerable attention, how to get an appropriate transfer matrix is an important issue. This paper found that the direction of normal vector could affect the results when calculating the transfer matrix and presents a method analogous to Mesh Current Method to deal with this direction problem. Several simulations have been carried out to verify the accurate results with the correct direction of normal vector using new method within a torso model given simultaneous epicardial and body surface potential recordings. 
  
 
</p></abstract><kwd-group><kwd>ECG Problem</kwd><kwd> BEM</kwd><kwd> Transfer Matrix</kwd><kwd> Normal Vector</kwd><kwd> Direction</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Electrocardiographic problem, namely given the potential distribution at epicardial surface to calculate the distribution at body surface (Forward Problem), or vice versa (Inverse Problem), draws lots of attentions in biomedical area these years, as electrocardiography can be a powerful tool for diagnosis in clinic [<xref ref-type="bibr" rid="scirp.81445-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref3">3</xref>]. The potential distribution at epicardial surface and body surface are linked by a transfer matrix determined by the shape of heart and torso. Thus, both forward and inverse problem need to calculate the transfer matrix elements determined by the geometry properties.</p><p>The boundary element method (BEM) is often an appropriate way to compute the transfer matrix, despite the different inner physical properties of the conductor medium when the medium is isotropic [<xref ref-type="bibr" rid="scirp.81445-ref4">4</xref>]. Barr et al. gives an overall theory of dealing with forward problem and inverse problem based on BEM [<xref ref-type="bibr" rid="scirp.81445-ref5">5</xref>]. Hor&#225;cek et al. calculate transfer coefficients based on triangle-to-triangle discretization [<xref ref-type="bibr" rid="scirp.81445-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref7">7</xref>], rather than node-to-node discretization used by Barr et al. to construct appropriate matrices, these matrices are consisted of coefficients that relate to the potentials and their gradients on the epicardial surface of the conductor and the potential on the body surface [<xref ref-type="bibr" rid="scirp.81445-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref9">9</xref>]. The corresponding boundary integral equation should be solved through discretizing the surface into triangle elements [<xref ref-type="bibr" rid="scirp.81445-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref11">11</xref>]. Munck et al. uses analytically integrated elements to discretize the boundary integral equation linearly [<xref ref-type="bibr" rid="scirp.81445-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.81445-ref13">13</xref>].</p><p>The transfer matrix plays an important role in both forward problem and inverse problem. In the calculation of the matrix, the direction of normal vector of the triangle segments should be paid attention to carefully. Some methods are designed to deal with this issue by the commercial programs. Take one method as an example, first, it finds a point that is definitely outside the mesh, and calculates the centers of the triangles. Then, it computes the distances between the centers of the triangles and the outer point which was found previously. After that, it finds the triangle closest to the point that is for sure outside the mesh based on the distances that have been calculated before. Next, the normal vector n &#175; of this triangle is computed out based on right hand’s rule according to index sequence of the three vertexes, and also the vector from the center of the nearest triangle to the outer point P &#175; o u t . If P &#175; o u t ⋅ n &#175; is negative, the order of the vertex index of each triangle would be adjusted to invert n &#175; . However, this approach lets mistakes occur sometimes, it can’t make all the directions turn into right in some cases, which results in incorrect potential distribution eventually.</p><p>Therefore, this paper presents a new method to figure out the correct triangle normal direction to get the accurate potential distribution on surface.</p></sec><sec id="s2"><title>2. Basic Theory andMethod</title><sec id="s2_1"><title>2.1. Derivation of Transfer Matrix</title><p>First, deriving the integral equations. The potential ϕ o at point O can be expressed as Equation (1) using Green’s second law, and the point O is assumed as an observation point which inside the volume but very close to surface,</p><p>ϕ o = − 1 4 π ∫ S H ϕ H r &#175; ⋅ n &#175; r 2 d S H − 1 4 π ∫ S H ∇ ϕ H ⋅ n &#175; r d S H + 1 4 π ∫ S B ϕ B r &#175; ⋅ n &#175; r 2 d S B . (1)</p><p>where S B is the body surface, S H is the epicardial surface. r is the distance that extends from the observer to elements of integration dS. ϕ B is the potential distribution on body surface, ϕ H is the potential distribution on epicardial surface. r &#175; is an unit vector in the direction of r. n &#175; is an outward pointing vector of unit magnitude normal to surface element dS.</p><p>So, two equations can be obtained from Equation (1) for observation positions located on body and epicardial surface, respectively,</p><p>− ϕ B + 1 4 π ∫ S B ϕ B r &#175; ⋅ n &#175; r 2 d S B − 1 4 π ∫ S H ϕ H r &#175; ⋅ n &#175; r 2 d S H − 1 4 π ∫ S H ∇ ϕ H ⋅ n &#175; r d S H = 0 , (2)</p><p>1 4 π ∫ S B ϕ B r &#175; ⋅ n &#175; r 2 d S B − ϕ H − 1 4 π ∫ S H ϕ H r &#175; ⋅ n &#175; r 2 d S H − 1 4 π ∫ S H ∇ ϕ H ⋅ n &#175; r d S H = 0 . (3)</p><p>To solve the Equation (2) and Equation (3) numerically, these equations should convert to simultaneous linear equations. Therefore, the surface S, consist of S B and S H , need to subdivide in small triangles, which means the integration area will be partitioned into triangle elements. And Equations (2) and Equation (3) can be simplified by the element of solid angle d Ω e f i which is subtended at an observation point of the i-th location on surface e by an area element on surface f:</p><p>d Ω e f i = r &#175; ⋅ n &#175; r 2 d S f . (4)</p><p>As it can be seen here, if the direction of n &#175; is wrong, the sign of r &#175; ⋅ n &#175; wouldn’t be correct, therefore, it will have influence on the solid angle, which means the result of potential distribution may not be right.</p><p>Substituting Equation (4) in Equation (2) and Equation (3), and calculating the surface solid angle integration approximately by discretized triangle solid angle summation as the way shown in Equation (5). The coefficients of the components of gradients term are noted in Equation (6).</p><p>1 4 π ∫ S Y ϕ Y d Ω X Y = ∑ 1 N Y P X Y Φ Y , (5)</p><p>1 4 π ∫ S Y ∇ ϕ Y ⋅ n &#175; r d S Y = ∑ 1 N Y G X Y Γ Y . (6)</p><p>The different rows of matrices P X Y and G X Y corresponds to different locations of the observer on surface X. As the theory showing, each of the P’s and G’s is a matrix of coefficients depending entirely on the geometry. In all cases the number of columns corresponds to the number of locations on the surface Y of integration [<xref ref-type="bibr" rid="scirp.81445-ref1">1</xref>]. Based on the derivation above, the equation about the potential distributions on epicardial surface and body surface can be derived as ϕ B = Z B H ϕ H , where Z B H is the transfer matrix described in Equation (7).</p><p>Z B H = ( P B B − G B H G H H − 1 P H B ) − 1 ( G B H G H H − 1 P H H − P B H ) . (7)</p></sec><sec id="s2_2"><title>2.2. Normal Direction Judge Methods</title><p>As it has been shown in the theory, the direction of n &#175; is very important, the method of Barnard et al. requires the additional computation of the normal to the plane triangle to establish the correct sign. So the direction of n &#175; must be confirmed before any further calculation.</p><p>A new method is proposed to ensure the direction of n &#175; of each triangle element to be outward. The basic idea of this method comes from the application of Kirchhoff’s laws. There are two applications of Kirchhoff’s laws and Ohm’s law, the Branch Current method and the Mesh Current method. The Mesh Current method can solve a circuit with less variables and less equations by simply determine unknown currents of each mesh in a network. Like its name, mesh current, means a current that loops around the essential mesh. It encompasses all the component of the mesh. First, there are some loops need to be identified within the circuit. As can be seen in <xref ref-type="fig" rid="fig1">Figure 1</xref>(a), one loop formed by V D C , R 1 and R 2 while the other loop formed by R 2 , R 3 . These current meshes are connected with each other by loops. I 1 and I 2 is the current of each mesh respectively. The direction of each current is chosen arbitrarily, and the intersecting component will be “went through” by two currents based on the assumption of the method. Second, get all the voltage drops though each resistor according to the direction of mesh currents. Then use the Kirchhoff’s Voltage laws, get equations state as ∑ k = 1 n V k = 0 . Solve a set of equations can get respective mesh current.</p><p>In the theory of Mesh Current method, if all mesh currents are chosen in a same direction, either clockwise or counterclockwise, the direction of two mesh currents that go through the intersecting side of two meshes must be opposite. So, that kind of law can be used in determining the direction of n &#175; in turn. In other words, if applying the theory of Mesh Current method to determine the direction of n &#175; , some principles should be followed: the direction of n &#175; gives the direction of rotation according to the right-hand rule, the direction of rotation of each triangle element shows a direction of each side of the triangle. If two triangles have contrary direction on their common side, it means the directions of n &#175; of them are at the same side. This can be seen in <xref ref-type="fig" rid="fig1">Figure 1</xref>(b).</p><p>In that case, if the direction of n &#175; of a triangle could be determined, the direction of n &#175; of the neighborhood of this triangle also could be determined. Therefore, in this new method, it needs to figure out a reference normal vector (RNV) at first, then determine the others’ direction according to the direction of</p><p>the RNV. The triangle element of which n &#175; is ensured correct and is referred as reference triangle (RT). Check the n &#175; of triangle elements in the neighborhood, which share one of RT’s sides, and then check the neighborhood of these three triangles, and so on. Eventually, we can finish examination on all triangle elements of the model.</p></sec></sec><sec id="s3"><title>3. Simulation Results</title><p>The result of simulation can be carried out when using the one auto-solid angle approximation [<xref ref-type="bibr" rid="scirp.81445-ref3">3</xref>]. Data of epicardial surface potential distributions include a number of different sequences of cardiac excitation and repolarization, along with the geometric location (x, y, z coordinates) of each body and heart electrode. For the purpose of contrast, this paper introduces the result of node-to- node discretization as a reference distribution.</p><p>The simple model this paper chooses to simulate has 602 epicardial points and 771 body surface points, with a cylinder-shaped heart, which is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>(a) and <xref ref-type="fig" rid="fig2">Figure 2</xref>(c). The surface S B of this model is represented as 1538 triangle elements. The surface S H of this model is represented as 1200 triangle elements. The comparatively complex model we apply our method for has 337 epicardial points and 771 body surface points, with a relatively real-shaped heart, which is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>(b) and <xref ref-type="fig" rid="fig2">Figure 2</xref>(c). The surface S B of this model is represented as 1538 triangle elements. The surface S H of this model is represented as 976 triangle elements.</p><sec id="s3_1"><title>3.1. Simple Model</title><p>The simulation on simple model shows in <xref ref-type="fig" rid="fig3">Figure 3</xref>. <xref ref-type="fig" rid="fig3">Figure 3</xref>(a) gives the potential distribution on epicardial surface which has been set as a known distribution. <xref ref-type="fig" rid="fig3">Figure 3</xref>(b) shows the potential distribution on body surface, which is a reference result here. And the potential distribution on body surface calculated by a commercial program and the program with new method is shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>(c) and <xref ref-type="fig" rid="fig3">Figure 3</xref>(d), respectively.</p><p>As it can be seen in <xref ref-type="fig" rid="fig3">Figure 3</xref>(a), the potential on heart surface is set to increase from the bottom to the top monotonously. Consequently, <xref ref-type="fig" rid="fig3">Figure 3</xref>(b) and <xref ref-type="fig" rid="fig3">Figure 3</xref>(d) show a reasonable monotonous potential distribution on the body surface. However, the bottom part of <xref ref-type="fig" rid="fig3">Figure 3</xref>(c) have significant differences with <xref ref-type="fig" rid="fig3">Figure 3</xref>(b) and <xref ref-type="fig" rid="fig3">Figure 3</xref>(d), it shows an unreasonable reverse below the middle area, which means it is inaccurate.</p></sec><sec id="s3_2"><title>3.2. Comparatively Complex Model</title><p>To verify the feasibility of the new method, a more genuine heart model is used for compares. The simulation results on comparatively complex model are shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>. <xref ref-type="fig" rid="fig4">Figure 4</xref>(a) gives the potential distribution on epicardial surface which has been set as a known distribution. <xref ref-type="fig" rid="fig4">Figure 4</xref>(b) shows the potential distribution on body surface, which is a reference result here. And the</p><p>potential distribution of body surface calculated by a commercial program and program of the new method are show in <xref ref-type="fig" rid="fig4">Figure 4</xref>(c) and <xref ref-type="fig" rid="fig4">Figure 4</xref>(d) respectively.</p><p>The results shown in <xref ref-type="fig" rid="fig4">Figure 4</xref> are analogous to the results in <xref ref-type="fig" rid="fig3">Figure 3</xref>. The potential on heart surface also increases from the bottom to the top monotonously. <xref ref-type="fig" rid="fig4">Figure 4</xref>(b) and <xref ref-type="fig" rid="fig4">Figure 4</xref>(d) still keep this property. But <xref ref-type="fig" rid="fig4">Figure 4</xref>(c) appears some abnormal distribution on the shoulder area, which exhibits its inaccuracy.</p></sec></sec><sec id="s4"><title>4. Conclusion</title><p>The direction of the normal vector of discretized triangle element is quite</p><p>important for transfer matrix calculation in the electrocardiographic problem. It could be wrong sometimes if we do not deal with it appropriately. This paper presents a method analogous to mesh current method to judge the normal direction of triangles. Principle and process of this method are analyzed and explained in detail. The new method shows its accuracy in a simple and a more realistic heart shape model in the electrocardiographic problem. This method also has an inconvenient part, namely, an initial n &#175; of a triangle element needs to be determined first. Sometimes it should be checked manually if needed. What’s more, though the method does not require that either surface has any particular shape such as that of a sphere, it can’t work correctly when geometry is extremely complex. However, the new method this paper presented can deal with most situations with high accuracy.</p></sec><sec id="s5"><title>Cite this paper</title><p>Tang, C.C., Wu, J. and Chen, R.Q. (2018) A Method for Normal Direction Judge Applied in Electrocardiographic Problem. Journal of Biosciences and Medicines, 6, 1-8. https://doi.org/10.4236/jbm.2018.61001</p></sec></body><back><ref-list><title>References</title><ref id="scirp.81445-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Coll-Font, J., et al. (2014) New Additions to the Toolkit for Forward/Inverse Problems in Electrocardiography within the SCIRun Problem Solving Environment. Computing in Cardiology Conference, Cambridge, MA, 2014, 213-216.</mixed-citation></ref><ref id="scirp.81445-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Bear, L.R., Cheng, L.K., LeGrice, I.J., Sands, G.B., Lever, N.A., Paterson, D.J. and Smaill, B.H. (2015) Forward Problem of Electrocardiography. Arrhythmia and Electrophysiology, 8, 677-684. https://doi.org/10.1161/CIRCEP.114.001573</mixed-citation></ref><ref id="scirp.81445-ref3"><label>3</label><mixed-citation publication-type="book" xlink:type="simple">MacLeod, R. and Buist, M. (2010) The Forward Problem of Electrocardiography. In: Macfarlane, P.W., van Oosterom, A., Pahlm, O., Kligfield, P., Janse, M. and Camm, J., Eds., Comprehensive Electrocardiology, Springer Science &amp; Business Media, 247-298.</mixed-citation></ref><ref id="scirp.81445-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Bear, L., Dubois, R. and Zemzemi, N. (2016) Optimization of Organ Conductivity for the Forward Problem of Electrocardiography. Computing in Cardiology Conference, IEEE, Vancouver, BC, 2016, 385-388.</mixed-citation></ref><ref id="scirp.81445-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Barr, R.C. and Spach, M.S. (1977) Relating Epicardial to Body Surface Potential Distributions by Means of Transfer Coefficients Based on Geometry Measurements. Biomedical Engineering, IEEE Transactions on BME, 24, 1-11. 
https://doi.org/10.1109/TBME.1977.326201</mixed-citation></ref><ref id="scirp.81445-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Horácek, B.M. and Clements, J.C. (1997) The Inverse Problem of Electrocardiography: A Solution in Terms of Single- and Double-Layer Sources on the Epicardial Surface. Mathematical Biosciences, 144, 119-154. 
https://doi.org/10.1016/S0025-5564(97)00024-2</mixed-citation></ref><ref id="scirp.81445-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Van Oosterom, A. and Strackee, J. (1983) The Solid Angle of a Plane Triangle. IEEE Trans Biomed Eng., BME, 30, 125-126. https://doi.org/10.1109/TBME.1983.325207</mixed-citation></ref><ref id="scirp.81445-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Tikhonov, A.N. and Arsenin, V.Y. (1977) Solutions of Ill-Posed Problems. V.H. Winston &amp; Sons, Washington DC.</mixed-citation></ref><ref id="scirp.81445-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Hansen, P.C. and O’Leary, D.P. (1993) The Use of the l-Curve in the Regularization of Discrete Ill-Posed Problems. Siam Journal on Scientific Computing, 14, 1487-1503. https://doi.org/10.1137/0914086</mixed-citation></ref><ref id="scirp.81445-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Assecondi, S., Hallez, H., D’Asseler, Y. and Lemahieu, I. (2007) Comparison of Different Auto-Solid Angle Approximations in BEM for EEG Dipole Source Localization. Joint Meeting of the International Symposium on Noninvasive Functional Source Imaging of the Brain and Heart and the International Conference on Functional Biomedical Imaging, Nfsi-Icfbi IEEE, 2007, 70-73.</mixed-citation></ref><ref id="scirp.81445-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Yao, B., Pei, S. and Yang, H. (2016) Mesh Resolution Impacts the accuracy of Inverse and Forward ECG Problems. 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Orlando, FL, 4047-4050.</mixed-citation></ref><ref id="scirp.81445-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">de Munck, J.C. (1992) A Linear Discretization of the Volume Conductor Boundary Integral Equation Using Analytically Integrated Elements. IEEE Transactions on Biomedical Engineering, 39, 986-990. https://doi.org/10.1109/10.256433</mixed-citation></ref><ref id="scirp.81445-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Friston, K.J. (2006) Statistical Parametric Mapping: The Analysis of Functional Brain Images. Science Press, Beijing.</mixed-citation></ref></ref-list></back></article>