Beruflich Dokumente
Kultur Dokumente
Physical systems are frequently modeled as sets of points in space, each representing the position
of an atom, molecule, or mesoscale particle. As many properties of such systems depend on the
underlying ordering of their constituent particles, understanding that structure is a primary objective
of condensed matter research. Although perfect crystals are fully described by a set of translation
and basis vectors, real-world materials are never perfect, as thermal vibrations and defects introduce
significant deviation from ideal order. Meanwhile, liquids and glasses present yet more complexity.
A complete understanding of structure thus remains a central, open problem. Here we propose
a unified mathematical framework, based on the topology of the Voronoi cell of a particle, for
classifying local structure in ordered and disordered systems that is powerful and practical. We
explain the underlying reason why this topological description of local structure is better suited for
structural analysis than continuous descriptions. We demonstrate the connection of this approach
to the behavior of physical systems and explore how crystalline structure is compromised at elevated
temperatures. We also illustrate potential applications to identifying defects in plastically deformed
polycrystals at high temperatures, automating analysis of complex structures, and characterizing
general disordered systems.
have order-parameter values identical to those of particles in a high-temperature defect-free crystal. These degeneracies point to an inherent incompleteness in such
order-parameter classifications of local structure. Consequently, different order parameters are necessary to study
different systems [1, 2].
2
and contrast it with previous methods. We then demonstrate an application of this approach to the automated
analysis of the evolution of complex structures, where
conventional methods are often inadequate. Finally, we
show an application in which this approach is used to
provide robust statistical-structural descriptors for characterizing disordered systems.
I.
A.
THEORY
A deeper understanding of local structure can be developed through consideration of all possible arrangements
of neighbors of a central particle. The local neighborhood
of a particle within an ensemble of particles can be completely described by a vector of relative positions of its
n nearest neighbors: x = (r1 , r2 , ..., rn ), where ri is the
relative position of the ith neighbor of a central particle.
For suitably large n, any question about the local neighborhood of a particle can be answered through complete
knowledge of x. We use C(n) to denote the configuration
space of all possible arrangements of n nearest neighbors:
C(n) = {(r1 , r2 , ..., rn ) : ri R3 }.
(1)
Each point in C(n) thus corresponds to a specific local arrangements of particles. Figure 2(d) provides a schematic
of C(n) and highlights points corresponding to local arrangements of BCC, FCC, HCP, and diamond structures.
As defined in Eq. 1, the dimension of C(n) is 3n; ignoring
rotations and scaling reduces the dimension of C(n) by 4.
Ignoring permutations of the n neighbors and disallowing
multiplicities further changes the geometry and topology
of C(n), but not its dimension.
Order parameters can be thought of as functions that
map C(n) to a lower-dimensional order-parameter space;
order-parameter spaces most commonly used are Rd ,
where d is substantially smaller than 3n. Each choice
of order parameter results in a different subdivision of
C(n) into regions on which that order parameter is constant; for real-valued continuous functions, these regions
are commonly known as level sets. To help understand
the degeneracy observed in continuous order-parameter
methods, consider that for every continuous mapping
from an unbounded high-dimensional space to a lowerdimensional space, there exist points x1 , x2 arbitrarily
far apart, but for which (x1 ) and (x2 ) are identical
[3]. The continuity of an order parameter thus entails
the kind of degeneracy highlighted above. In contrast,
discrete order parameters are not subject to this limitation, as distances between points with identical orderparameter values can be bounded. This motivates the
question of how to reasonably subdivide C(n). We now
show that Voronoi topology offers one such approach.
B.
Voronoi Topology
3
Voronoi cell topology was first introduced by Bernal
and others to study the atomic structure of liquids [57],
and has been subsequently applied to study a wide range
of condensed matter systems, including random sphere
packings [7, 8], finite-temperature crystals [9], and metallic glasses [10]. In those studies, however, the topology
of a cell was characterized by counting its types of faces
(e.g., triangles and quadrilaterals), though it ignored the
way in which those faces are arranged. While this limited
description has been used to study some aspects of crystallization [11], it cannot distinguish particles whose local
environments are FCC from those whose local environments are HCP, as both Voronoi cells have twelve foursided faces. In previous work [12, 13], the authors have
shown how to use a graph-tracing algorithm introduced
by Weinberg [14] to efficiently compute strings which encode a complete description of the Voronoi cell topology;
see Methods for further details.
A second limitation arising in traditional Voronoi approaches results from abrupt changes in topology due to
small geometric perturbations. Consider, for example,
that Voronoi cells of particles in FCC and HCP crystals are topologically unstable since some vertices are
shared by more than four Voronoi cells (see Fig. 2), infinitesimal perturbations of the particle positions, such
as those arising from non-hydrostatic strain or thermal
vibrations, will change their topology [15]. This problem has been sufficiently challenging to limit the utility of conventional Voronoi approaches in studying even
slightly perturbed crystal structures [2]. This problem
can be solved through the classification of topological
types described in the following section.
C.
Theory of -types
(2)
II.
FINITE-TEMPERATURE CRYSTALS
The proposed distinction between primary and secondary types is supported by atomistic simulation. We
studied the atomic structure of three model materials,
BCC tungsten [16], FCC copper [17], and HCP magnesium [18], at elevated temperatures using molecular
dynamics (MD) in the N P T ensemble [19]. Simulated
systems contained 1,024,000, 1,372,000, and 1,029,600
atoms, respectively, in periodic supercells. In each simulation, a defect-free crystal was heated from T = 0 in
increments of 50 K and equilibrated for 50 ps at each
temperature. Figure 4 shows how the distribution of
topological types changes with temperature; each curve
indicates the frequency of a single topological type.
Types can be grouped according to the shape of their
frequency curves. Frequencies of one group of types approach finite values as T 0, and change very little with
temperature (blue curves in Fig. 4). Frequencies of a second group rapidly approach zero as T 0 (pink curves).
III.
DEFECT VISUALIZATION
As noted, the high frequencies of -types in single crystals, even at extremely high temperatures, suggests their
use for visualization of local structure in atomic systems.
Figure 5 shows thin cross-sections from an FCC aluminum polycrystal prepared using MD [23]. The sample was obtained by annealing a microstructure obtained
through simulated grain-growth [24], plastically deforming it at low temperature, and then thermalizing it at
0.9Tm . In these figures, atoms that are FCC-types are not
shown for clarity; among the remaining atoms, those that
are HCP-types are shown in gold, and all other atoms are
shown in dark blue.
In Fig. 5(a), grain boundaries can be identified as a
network of non-FCC-type atoms. Vacancies (A) can be
identified within the grain interiors as small clusters of
non-FCC-types; as only a thin cross-section of the material is shown, not all atoms adjacent to these defects
appear in the figure. A twin boundary (B) and stack-
5
100
Primary
Primary
Secondary
Primary
Secondary
Frequency
10-1
10-2
10-3
10-4
10-5 0
1000
2000
3000
4000
5000
Temperature (K)
6000
500
1000
1500
Temperature (K)
2000
200
400
600
800
1000
Temperature (K)
1200
1400
FIG. 4. Frequencies of all -types and all non--types that appear in the single-crystal (a) BCC tungsten, (b) FCC copper, and
(c) HCP magnesium as a function of temperature upon heating from T = 0 to 150% of the bulk melting temperature. Blue
curves indicate primary -types, pink curves secondary -types, and grey curves non--types. Thick curves indicate the sum
of all frequencies of the corresponding color; note that there is only one primary -type and no secondary -types for BCC.
As noted earlier, individual Voronoi topologies can belong to multiple families; we use the term indeterminate type to refer to such cases. This indeterminacy
complicates the visualization procedure suggested here,
as many types in FHCP also belong to FFCC . For this reason some atoms that belong to the twin boundaries and
stacking faults are not seen in Figs. 5(a) and (c). This
shortcoming can be easily addressed within the topological framework, and is discussed in the supplementary
material.
IV.
(b) Dislocation
(a) Centrosymmetry
FIG. 6. Cross-section of a stacking-fault tetrahedron in copper at 85% of its melting temperature, colored using several
popular visualization approaches, and the proposed one. In
(b) and (c), dark blue, yellow and red indicate atoms in FCC,
HCP, and other local environments, respectively. In (d), dark
blue, yellow, and red indicate atoms that are FCC-types,
HCP- but not FCC-types, and all other types.
V. GRAIN-BOUNDARY
CHARACTERIZATION AND ANALYSIS
(b) Phase II
(d)
0.5
Fraction of Grain Boundary
(a) Phase I
Phase I
Phase II
Phase III
0.4
0.3
0.2
0.1
0
500
1000
3000
3500
4000
8
VI.
DISORDERED STRUCTURES
High-temperature liquid
Glass-forming liquid
Frequency
0.035
0.030
0.025
0.020
0.015
0.010
0.005
0
Topological Types
FIG. 9. Frequencies of the twenty-five most common topological types in liquid copper at 1.85Tm , and corresponding
frequencies in the glass-forming liquid copper at 0.75Tm ; circles indicate frequencies in quenched samples.
VII.
9
planar graphs are identical, as the edge-boundary of every Voronoi cell is a planar graph. For each particle in
a system we compute a code that records the graph
structure of the edge-boundary network of its Voronoi
cell. To do this, we first determine the Voronoi cell using the Voro++ software package [38], which computes a
list of faces, each represented as an ordered sequence of
vertices. Next, we use a graph-tracing algorithm to compute a code for this planar graph. More specifically, the
following algorithm of Weinberg [14] is followed: (a) An
initial vertex is chosen and assigned the label 1. (b) An
edge adjacent to that vertex is chosen and travel begins
along that edge. (c) If an unlabeled vertex is reached,
it is labeled with the next unused integer and we turn
right and continue. (d) If a labeled vertex is reached
after traveling along an untraversed edge, we return to
the last vertex along the same edge but in the opposite
direction. (e) If a labeled vertex is reached after traveling
along an edge previously traversed in the opposite direction, we turn right and continue; if that right-turn edge
has also been traversed in that direction, we turn along
the next right-turn edge available; if all outgoing edges
have been traversed, we stop. At this point, each edge in
the graph has been traversed once in each direction; the
ordered list of the vertices visited is called a code.
ACKNOWLEDGMENTS
We gratefully acknowledge discussions with and assistance from Chris H. Rycroft and Zhaoxuan Wu. Figures
5, 6, and 7 were created with AtomEye [40]. EAL and
DJS acknowledge support of the NSF Division of Materials Research through Award 1507013.
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
10
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
cleus from liquid. Proc. Natl. Acad. Sci. USA 107, 14036
14041 (2010).
Bai, X.-M. & Li, M. Ring-diffusion mediated homogeneous melting in the superheating regime. Physical Review B 77, 134109 (2008).
Mishin, Y., Farkas, D., Mehl, M. & Papaconstantopoulos, D. Interatomic potentials for monoatomic metals from experimental data and ab initio calculations.
Phys. Rev. B 59, 3393 (1999).
Lazar, E. A., Mason, J. K., MacPherson, R. D. &
Srolovitz, D. J. A more accurate three-dimensional grain
growth algorithm. Acta Mater. 59, 68376847 (2011).
Hirth, J. P. & Lothe, J. Theory of Dislocations (John
Wiley & Sons, 1982).
Foiles, S. M. & Hoyt, J. Computation of grain boundary
stiffness and mobility from boundary fluctuations. Acta
Mater. 54, 33513357 (2006).
Fu, C.-C., Dalla Torre, J., Willaime, F., Bocquet, J.-L.
& Barbu, A. Multiscale modelling of defect kinetics in
irradiated iron. Nature Mater. 4, 6874 (2004).
Kelchner, C. L., Plimpton, S. & Hamilton, J. Dislocation
nucleation and defect structure during surface indentation. Phys. Rev. B 58, 11085 (1998).
Ackland, G. & Jones, A. Applications of local crystal structure measures in experiment and simulation.
Phys. Rev. B 73, 054104 (2006).
Honeycutt, J. D. & Andersen, H. C. Molecular dynamics study of melting and freezing of small Lennard-Jones
clusters. Journal of Physical Chemistry 91, 49504963
(1987).
Kiritani, M. Story of stacking fault tetrahedra. Materials
Chemistry and Physics 50, 133138 (1997).
SUPPLEMENTARY MATERIAL
ENUMERATING PRIMARY
AND SECONDARY TYPES
we must check 86 = 262,144 configurations that can result from all infinitesimal perturbations. We compute
the topology of each configuration using the algorithm
described in the Materials and Methods section of the
paper. Multiple configurations can result in the same
Voronoi cell topology due to symmetries of the unperturbed configuration.
For FCC we find 44 primary types and 6250 secondary
types; of the secondary types only 2771 have no unstable
vertices. Figure S1 illustrates several Voronoi cells observed in a finite-temperature FCC crystal; their topologies are given by this enumeration technique. For HCP
we find 66 primary types and 21,545 secondary types; of
the secondary types only 9490 have no unstable vertices.
While the determination of topological types associated with a particular structure may require substantial
computation, this needs only be done once per structure. Lookup tables are then created and subsequently
referenced when analyzing atomistic data sets. Data for
several common crystal structures are available from the
11
(b)
single copper crystal that was heated to 85% of its melting temperature; this system was considered in Comparison with Other Methods section of the paper. Figure
S2 shows the SFT colored by the approach considered in
the paper and by the modification considered here. This
modified approach provides a more robust visualization
of the SFT than the approach suggested in the paper.
We defer a complete discussion of indeterminate types
and methods of resolving them to a future paper.
QUANTITATIVE COMPARISON
AT HIGH TEMPERATURES
In the paper we have shown that Voronoi topology enables robust visualization of structure in hightemperature systems that cannot be obtained using conventional methods. Here we provide a direct and quantitative comparison beyond visual inspection. We begin with a system containing 1,372,000 copper atoms
organized in a perfect crystal, and heat the system to
just below its melting point as described in the FiniteTemperature Crystals section of the paper. For each
order-parameter considered in the paper, we calculate the
frequency of atoms in this single crystal that are characterized as non-FCC-type as a function of temperature.
Close inspection of the system shows that there are no
defects.
For each visualization method we considering the number of atoms in this system characterized as non-FCCtype. We use OVITO to compute bond-angle analysis,
adaptive common-neighbor analysis, and centrosymmetry values for each atom and at each temperature. Figure S3 shows the frequency of non-FCC-type atoms, as
measured by each of the order-parameters, as a function
of temperature.
In contrast to the bond-angle and adaptive commonneighbor classifications provided by OVITO, centrosymmetry (CS) is reported as a scalar requiring choice of a
cutoff; atoms with CS values above this cutoff are not
considered FCC. To determine an appropriate cutoff we
considered CS values of atoms adjacent to either a vacancy or an interstitial in an otherwise perfect FCC crys-
12
Adaptive CNA
Bond-Angle Analysis
Centrosymmetry > 2
Centrosymmetry > 6
Voronoi Topology
0.8
0.6
0.4
0.2
200
400
600
800
1000
1200
Temperature (K)
QUENCHED SYSTEMS
(a) Centrosymmetry
FIG. S4. Cross-section of a stacking-fault tetrahedron in copper, after quenching from 85% of its melting temperature,
colored using several popular visualization approaches, and
Voronoi topology. In (b) and (c), dark blue, yellow and red
indicate atoms in FCC, HCP, and other local environments,
respectively. In (d), dark blue, yellow, and red indicate atoms
that are FCC-types, HCP- but not FCC-types, and all other
types, respectively.