<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <article-id pub-id-type="doi">10.18287/1613-0073-2015-1490-162-170</article-id>
      <title-group>
        <article-title>Modeling and identification of centered crystal lattices in three-dimensional space</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Kirsh D.V.</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kupriyanov A.V.</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Image Processing Systems Institute, Russian Academy of Sciences</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Samara State Aerospace University</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <fpage>162</fpage>
      <lpage>170</lpage>
      <abstract>
        <p>The paper offers a method that allows to model crystal lattices in three dimensional space. The method is based on a description of crystal lattices in the six-dimensional Euclidean space G6. Transformations of three basic translation vectors from centered types to primitive types have been derived. Using these transformations, the proposed method provides a uniform way to model both primitive and centered Bravais lattices. On a set of simulated lattices, the possibility of structural identification of primitive and centered crystal lattices has been investigated. The previously developed parametric identification method based on estimation of Wigner-Seitz cell volume has demonstrated the best result of separation of centered lattices from primitive ones. In addition, this method allowed to identify the type of centering for five out of seven centered Bravais lattices.</p>
      </abstract>
      <kwd-group>
        <kwd>crystal lattice</kwd>
        <kwd>primitive lattice</kwd>
        <kwd>centered lattice</kwd>
        <kwd>Bravais unit cell</kwd>
        <kwd>Wigner-Seitz cell</kwd>
        <kwd>structural identification</kwd>
        <kwd>similarity measure</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>A three-dimensional crystal lattice is a mathematical model which does not only
allow to describe a structure of any crystalline material, but also determines its basic
physical and chemical properties.</p>
      <p>
        The problem of structural identification of crystal lattices still remains one of the
main problems related to X-ray diffraction analysis. In his paper, Kupriyanov [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] has
proposed an efficient approach to its solution which consist of estimating a number of
parameters in the lattices under investigation and their subsequent comparison with
parameters of reference lattices. The lattices either previously investigated or derived
by modeling can be used as samples. Thus, the accurate structural identification of
crystal lattices requires a large database of predetermined reference parameters.
      </p>
      <p>The analysis of existing methods to solve the problem of structural identification
has shown that the methods are mainly studied for lattices of seven primitive types,
while the centered lattices are completely ignored.</p>
      <p>In this paper, we propose a modeling method for centered crystal lattices and
investigate the possibility of structural identification of primitive and centered lattices
by using the existing and developed parametric identification methods.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Modeling Method for Centered Crystal Lattices</title>
      <p>
        A crystal lattice model used in previous researches was based on three translation
vectors [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Its basic parameters are:
 three edge lengths l1, l2 , l3 and three angle values 1, 2 , 3 of a unit cell (Fig. 1);
 a number of lattice points by each of the translation vectors N1, N2 , N3 .
      </p>
      <p>
        This model has one significant disadvantage: it can only describe lattices of seven
lattice systems – primitive Bravais lattices (index P). However, there are seven more
centered Bravais lattices, which, in turn, are divided into the following three types [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]:
 body-centered (index I): one additional point at the center of the unit cell;
 base-centered (indices A, B, C): additional points at the centers of two parallel
sides of the unit cell;
 face-centered (index F): additional points at the centers of each face of the unit
cell.
      </p>
      <p>Therefore, all crystal lattices can be assigned to one of the 14 Bravais lattice types
(Fig. 2).</p>
      <p>To describe centered lattices, the used model has to be expanded by adding up to
three translation vectors (Fig. 3). Doubling the number of parameters makes the
model overly complicated.</p>
      <p>
        An analogue of this model was suggested by Andrews and Bernstein [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. It
describes the lattice in the form of a six-dimensional vector g in the space G6. In
addition, Andrews and Bernstein proved that each centered lattice gT
transformed to a primitive representation gP by the following transformation:
might be
      </p>
      <p>Each centered type has its own general form of the transformation matrix A. By
solving the system of linear equations (1) with respect to basic translation vectors
a1, a2 , a3 , we deduced the following solutions:
a1P  a1I

a2P  a2I

a3P  0.5a1I  0.5a2I  0.5a3I
a1P  a1C a1P  0.5a1F  0.5a2F
 
; a2P  0.5a1C  0.5a2C ; a2P  0.5a1F  0.5a3F .</p>
      <p>a3P  a3C a3P  0.5a2F  0.5a3F</p>
      <p>In other words, the transformations (2) make a choice of three new translation
vectors. These vectors also allow to simulate all lattice points, however their
parameters correspond to a primitive lattice that can be allocated within a centered
lattice (Fig. 4).
This result gives a completely different look at the problem of modeling crystal
lattices. On the one hand, if it is necessary to model a large set of random lattices, this
set can be simulated by changing each parameter of a unit cell (lengths of the edges
and values of the angles) independently in a specified range with a given partition.
The resulting set of lattices will cover all primitive as well as centered lattices.</p>
      <p>On the other hand, if the experiment requires a certain number of lattices for each
type of centering, it would be possible to obtain a necessary number of lattices using
the above transformations (2).</p>
      <p>In the framework of new ideas, three basic translation vectors are to be sufficient to
describe any crystal lattice in three-dimensional space. It is only needed to
supplement them with the transformations (2) allowing to simulate a lattice of a
particular centered type.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Methods of Crystal Lattice Parametric Identification</title>
      <p>
        The basic methods among the existing crystal lattice parametric identification
methods are the following:
 parametric identification method based on estimation of atomic packing factor [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ];
(1)
(2)
 parametric identification method based on estimation of distances between
isosurfaces [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>In the parametric identification method based on estimation of atomic packing
factor, each unit cell is represented as close packing of spheres (Fig. 5). The atomic
packing factor can be calculated by dividing volume of atoms in unit cell by volume
of unit cell.</p>
      <p>In the parametric identification method based on estimation of distances between
isosurfaces, a set of isosurfaces are constructed for each unit cell (Fig. 6). Then the
root mean square distance and the Hausdorff distance between the isosurfaces are
calculated.</p>
      <p>The investigation of above two methods has shown that they have a number of
disadvantages: a strong dependence of the crystal lattice identification accuracy from
the type of the crystal system and a high sensitivity to distortions of coordinates of
crystal lattice points. In order to eliminate these drawbacks, we have developed two
new parametric identification methods.</p>
      <p>
        The first of the developed method is based on estimation of Bravais unit cell
parameters (lengths of three edges and values of three angles between the edges). By
using the rotation of the analyzed lattice about coordinate axes, the proposed
algorithm chooses three lattice points and calculates lengths of their radius vectors
and angles between them. The radius vectors of the chosen points are non-coplanar
and have minimum lengths [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>
        The second of the developed method is based on estimation of Wigner-Seitz cell
volume. The proposed algorithm uses Monte Carlo method to calculate the volume. It
constructs planes limiting Wigner-Seitz cell and scatters randomly a great number of
points in the lattice area. The amount of points that fall into the limited area
determines the Wigner-Seitz cell volume [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>All the methods listed above use normalized similarity measures to compare
estimated parameters with reference parameters. The similarity measures take the
greatest value of unit when parameters completely coincide.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Identification of Centered Crystal Lattices</title>
      <p>We conducted a series of computational experiments in order to investigate the
possibility of separation centered lattices from primitive ones, as well as the
possibility of delimiting types of centering.</p>
      <p>Using the developed modeling method, crystal lattices of 11 Bravais types were
simulated: monoclinic (mP, mC), orthorhombic (oP, oC, oI, oF), tetragonal (tP, tI)
and cubic (cP, cI, cF). Triclinic, rhombohedral and hexagonal crystal systems were
excluded from our consideration since all lattices of these systems are primitive. As
simulation parameters we used the parameters of crystal lattices of natural minerals
which have the unit cells similar in volume.</p>
      <p>Then, the identification methods were used to estimate parameters of each crystal
lattice and to calculate similarity measures between parameters of primitive and
centered lattices. The results of computational experiments in the form of diagrams
are presented below in Fig. 7 and Fig. 8.</p>
      <p>Fig. 7 shows that RMS and Hausdorff distances are weakly dependent on the type
of centering. Moreover, for two centered lattices, the value of their similarity with
primitive lattices was about 0.95. Thus, the identification method based on estimation
of distances between isosurfaces is not applicable to separate centered lattices from
primitive ones. The obtained result can be explained by the fact that this method
estimates the maximum and the average distances between lattice points, whereas the
centering has the greatest influence on the minimum distance. A similar situation can
be observed in Fig. 8 for the identification method based on estimation of Bravais unit
cell parameters (edges and angles).</p>
      <p>The identification methods based on estimation of atomic packing factor and
Wigner-Seitz cell volume have demonstrated the best result among other
identification methods. The maximum value of their similarity with the primitive
types was 0.66 and the average value of difference between the centered types was
0.2. Therefore, these methods allow to identify the type of centering with high
accuracy. However, for orthorhombic system, it proved to be impossible to separate
body-centered lattices from base-centered lattices.</p>
      <p>It should be noted that the parametric identification method based on estimation of
Wigner-Seitz cell volume does not require any information about basic translation
vectors of a unit cell. As a consequence, this method is more universal than the
parametric identification method based on estimation of atomic packing factor. At the
same time, the parametric identification method based on estimation of Wigner-Seitz
cell volume has the highest computational complexity because of the Monte Carlo
method taken as its basis.</p>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion</title>
      <p>The developed crystal lattice modeling method allows to simulate any primitive or
centered lattice in three-dimensional space. Besides, by changing each parameter of a
unit cell (lengths of the edges and values of the angles) independently, a large set of
lattices can be simulated to cover all 14 types of Bravais lattices. This set is a
necessary condition for correct structure identification of crystal lattices.</p>
      <p>The performed investigation of possible identification of centered crystal lattices
has demonstrated that the parametric identification method based on estimation of
Wigner-Seitz cell volume allows to separate with the high accuracy the centered
lattices from the primitive lattices. In addition, it can identify the type of centering for
five out of seven centered Bravais lattices (mC, oF, tI, cI, cF).</p>
      <p>As it has been shown in previous papers, the parametric identification method
based on estimation of Bravais unit cell parameters provides the high accuracy of
lattice system identification. However, the Bravais type is determined not only by the
lattice system but also by the type of centering. Therefore, it is essential to use both
developed methods for the most accurate structural identification of crystal lattices.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>This work was partially supported by the Ministry of education and science of the
Russian Federation in the framework of the implementation of the Program of
increasing the competitiveness of SSAU among the world’s leading scientific and
educational centers for 2013-2020 years; by the Russian Foundation for Basic
Research grants (# 14-01-00369-a, # 14-07-97040-p_ povolzh'e_a, # 15-29-03823, #
15-29-07077); by the ONIT RAS program # 6 “Bioinformatics, modern information
technologies and mathematical methods in medicine” 2015.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Kharitonov</surname>
            <given-names>SI</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Volotovskiy</surname>
            <given-names>SG</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khonina</surname>
            <given-names>SN</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kazanskiy</surname>
            <given-names>NL</given-names>
          </string-name>
          .
          <article-title>A differential method for calculating x-ray diffraction by crystals: the scalar theory</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2015</year>
          ;
          <volume>39</volume>
          (
          <issue>4</issue>
          ):
          <fpage>469</fpage>
          -
          <lpage>479</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Murzin</surname>
            <given-names>SP</given-names>
          </string-name>
          .
          <article-title>Synthesis of metal materials nanoporous structures with cyclic elasto-plastic deformation under laser treatment using radiation focusators</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2014</year>
          ;
          <volume>38</volume>
          (
          <issue>2</issue>
          ):
          <fpage>249</fpage>
          -
          <lpage>255</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Volkov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moiseev</surname>
            <given-names>OYu</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Poletaev</surname>
            <given-names>SD</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            <given-names>IV</given-names>
          </string-name>
          .
          <article-title>Application of thin molybdenum films in contact masks for manufacturing the micro-relief of diffractive optical elements</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2014</year>
          ;
          <volume>38</volume>
          (
          <issue>4</issue>
          ):
          <fpage>757</fpage>
          -
          <lpage>762</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Murzin</surname>
            <given-names>SP</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Balyakin</surname>
            <given-names>VB</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Melnikov</surname>
            <given-names>AA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vasiliev</surname>
            <given-names>NN</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lichtner</surname>
            <given-names>PI</given-names>
          </string-name>
          .
          <article-title>Determining ways of improving the tribological properties of the silicon carbide ceramic using a pulseperiodic laser treatment</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2015</year>
          ;
          <volume>39</volume>
          (
          <issue>1</issue>
          ):
          <fpage>64</fpage>
          -
          <lpage>69</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Murzin</surname>
            ,
            <given-names>S.P.</given-names>
          </string-name>
          <article-title>Method of composite nanomaterials synthesis under metal/oxide pulseperiodic laser treatment</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2014</year>
          ;
          <volume>38</volume>
          (
          <issue>3</issue>
          ):
          <fpage>469</fpage>
          -
          <lpage>475</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kupriyanov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Soifer</surname>
            <given-names>VA</given-names>
          </string-name>
          .
          <article-title>On the Observability of the Crystal Lattice with the Images of their Projections</article-title>
          .
          <source>Computer Optics</source>
          ,
          <year>2012</year>
          ;
          <volume>36</volume>
          (
          <issue>2</issue>
          ):
          <fpage>249</fpage>
          -
          <lpage>256</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Kirsh</surname>
            <given-names>DV</given-names>
          </string-name>
          .
          <article-title>Information System of Crystal Lattice Modeling in Three-Dimensional Space</article-title>
          . SSAU Press, Samara,
          <year>2014</year>
          .
          <fpage>448</fpage>
          -
          <lpage>452</lpage>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Shaskolskaya</surname>
            <given-names>MP</given-names>
          </string-name>
          .
          <article-title>Crystallography: Manual for Institutes of Higher Education</article-title>
          .
          <source>Higher School</source>
          , Moscow,
          <year>1984</year>
          . [in Russian]
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Andrews</surname>
            <given-names>LC</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bernstei</surname>
            <given-names>HJ</given-names>
          </string-name>
          .
          <article-title>Lattices and Reduced Cells as Points in 6-Space and Selection of Bravais Lattice Type by Projections</article-title>
          .
          <source>Foundations of Crystallography</source>
          ,
          <year>1988</year>
          ;
          <volume>44</volume>
          (
          <issue>6</issue>
          ):
          <fpage>1009</fpage>
          -
          <lpage>1018</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Smith</surname>
            <given-names>WF</given-names>
          </string-name>
          .
          <article-title>Foundations of Materials Science and Engineering</article-title>
          .
          <string-name>
            <surname>McGraw-Hill</surname>
          </string-name>
          , New York,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Patera</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Skala</surname>
            <given-names>V</given-names>
          </string-name>
          .
          <article-title>Centered Cubic Lattice Method Comparison</article-title>
          .
          <source>Proceedings of Algoritmy</source>
          ,
          <year>2005</year>
          ;
          <fpage>309</fpage>
          -
          <lpage>319</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Kupriyanov</surname>
            <given-names>AV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kirsh</surname>
            <given-names>DV</given-names>
          </string-name>
          .
          <article-title>Estimation of the Crystal Lattice Similarity Measure by Three-Dimensional Coordinates of Lattice Nodes</article-title>
          .
          <source>Optical Memory and Neural Networks (Information Optics)</source>
          ,
          <year>2015</year>
          ;
          <volume>24</volume>
          (
          <issue>2</issue>
          ):
          <fpage>145</fpage>
          -
          <lpage>151</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Kirsh</surname>
            <given-names>DV</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kupriyanov</surname>
            <given-names>AV</given-names>
          </string-name>
          .
          <article-title>Crystal Lattice Identification by Coordinates of Their Nodes in Three Dimensional Space</article-title>
          .
          <source>Pattern Recognition and Image Analysis</source>
          ,
          <year>2015</year>
          ;
          <volume>25</volume>
          (
          <issue>3</issue>
          ):
          <fpage>456</fpage>
          -
          <lpage>460</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>