Rapid Communication
Access by Xinjiang University

Compressing random microstructures via stochastic Wang tilings

Jan Novák^1,*, Anna Kučerová^1,†, and Jan Zeman^1,2,‡

¹Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Thákurova 7, 166 29 Praha, Czech Republic
²Centre of Excellence IT4Innovations, VŠB-TU Ostrava, 17. listopadu 15/2172, 708 33 Ostrava-Poruba, Czech Republic

^*novakj@cml.fsv.cvut.cz
^†anicka@cml.fsv.cvut.cz
^‡zemanj@cml.fsv.cvut.cz

Phys. Rev. E 86, 040104(R) – Published 22 October, 2012

DOI: https://doi.org/10.1103/PhysRevE.86.040104

Abstract

This Rapid Communication presents a stochastic Wang tiling-based technique to compress or reconstruct disordered microstructures on the basis of given spatial statistics. Unlike the existing approaches based on a single unit cell, it utilizes a finite set of tiles assembled by a stochastic tiling algorithm, thereby allowing to accurately reproduce long-range orientation orders in a computationally efficient manner. Although the basic features of the method are demonstrated for a two-dimensional particulate suspension, the present framework is fully extensible to generic multidimensional media.

Article Text

References (28)

H. Wang, Bell Syst. Tech. J. 40, 1 (1961).
R. M. Robinson, Invent. Math. 12, 177 (1971).
B. Grünbaum and G. Shephard, Tilings and Patterns (Freeman, New York, 1986).
K. Culik, Discrete Math. 160, 245 (1996).
M. Cohen, J. Shade, S. Hiller, and O. Deussen, ACM Trans. Graphics 22, 287 (2003).
E. Demaine and M. Demaine, Graphs Combinatorics 23, 195 (2007).
D. Aristoff and C. Radin, J. Phys. A: Math. Theor. 44, 255001 (2011).
E. Winfree, F. Liu, L. Wenzler, and N. Seeman, Nature (London) 394, 539 (1998).
A. Glassner, IEEE Comput. Graphics Appl. 24, 86 (2004).
A. Lagae and P. Dutré, Comput. Graphics Forum 27, 114 (2008).
S. Torquato, Random Heterogeneous Materials (Springer, New York, 2002).
J. Chilés and P. Delfiner, Geostatistics (Wiley, New York, 1999).
J. Serra, Image Analysis and Mathematical Morphology (Academic, London, 1982) .
C. L. Y. Yeong and S. Torquato, Phys. Rev. E 57, 495 (1998).
P. Čapek, V. Hejtmánek, L. Brabec, A. Zikánová, and M. Kočiřík, Transp. Porous Media 76, 179 (2009).
M. A. Davis, S. D. C. Walsh, and M. O. Saar, Phys. Rev. E 83, 026706 (2011).
G. L. Povirk, Acta Metall. Mater. 43, 3199 (1995).
J. Zeman and M. Šejnoha, Modell. Simul. Mater. Sci. Eng. 15, S325 (2007).
H. Lee, M. Brandyberry, A. Tudor, and K. Matouš, Phys. Rev. E 80, 061301 (2009).
D. T. Fullwood, S. R. Niezgoda, B. L. Adams, and S. R. Kalidindi, Prog. Mater. Sci. 55, 477 (2010).
M. D. Rintoul and S. Torquato, J. Colloid Interface Sci. 186, 467 (1997).
J. Novák, A. Kučerová, and J. Zeman, arXiv:1110.4183.
The best resulting disk volume fraction for W18/3-3 and 24 disks was by $1.3 %$ higher than the prescribed value. The remaining sets, however, never resulted in a worse scatter than $0.2 %$ .
Y. Jiao, F. Stillinger, and S. Torquato, Proc. Natl. Acad. Sci. USA 106, 17634 (2009).
R. Piasecki and A. Plastino, Physica A 389, 397 (2010).
Observe that the estimate (4) contains contributions from tile interiors and edges. In addition, the tile interior part arises from two complementary events. If the two adjacent tiles are identical, the probability of simultaneously locating two disks distant by $ℓ$ amounts to $φ^{t} φ / n^{t}$ . Otherwise, we consider the disks in both tiles as independent, which gives rise to the term $φ^{t} (1 - 1 / n^{t}) φ^{2}$ . The contribution of repeated tile edges related to $i$ th spatial direction is established analogously by estimating the probability of simultaneously matching two edges distant by $ℓ$ as $1 / n_{i}^{c}$ .
K. Culik and J. Kari, J. Universal Comput. Sci. 1, 675 (1995).
A. Lu, D. S. Ebert, W. Qiao, M. Kraus, and B. Mora, ACM Trans. Graphics (2007), doi:.10.1145/1243980.1243985

Physical Review E

Export citation

Export citation

Compressing random microstructures via stochastic Wang tilings

Abstract

Article Text

References (28)

Outline

Information

Filter

Filter

Article Lookup

Enter a citation