Adaptive Boundaries of Wang Tiles for Heterogeneous Material Modelling

Abstract:

This contribution deals with algorithms for the generation of modified Wang tiles as a tool for the heterogeneous materials modelling. The proposed approach considers material domains only with 2D hard discs of both equal and different radii distributed within a matrix. Previous works showed potential of the Wang tile principles for reconstruction of heterogeneous materials. The main advantage of the tiling theory for material modelling is to stack large/infinite areas with relative small set of tiles with emphasis on a periodicity reduction in comparison with the traditional Periodic Unit Cell (PUC) concept. The basic units of the Wang Tiling are tiles with codes (colors) on edges. The algorithm for distribution of hard discs is based on the molecular dynamics to avoid particles overlapping. Unfortunately the nature of the Wang tiling together with molecular dynamics algorithms cause periodicity artefacts especially in tile corners of a composed material domain. In this paper a new algorithm with adaptive tile boundaries is presented in order to avoid edge and corner periodicity.

• Periodical: Advanced Materials Research (Volume 1144)
• Pages: 159-166
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1144.159
• Online since: March 2017
• Authors: David Šedlbauer*
• Keywords: Adaptive Boundaries, Corner Tiling, Hard Discs, Heterogeneous Materials, Wang Tiling

References

[1] Wang, H. Proving theorems by pattern recognition-II, Bell system technical journal, 1961, 40(1): 76-102. DOI: 10. 1007/978-94-009-2356-0_6.

DOI: 10.1002/j.1538-7305.1961.tb03975.x

[2] Čulík, K. An aperiodic set of 13 Wang tiles, Discrete Mathematics, 1996, 160(1), 245-251. DOI 10. 1016/S0012-365X(96)00118-5.

DOI: 10.1016/s0012-365x(96)00118-5

[3] Jeandel, E. and M. Rao. An aperiodic set of 11 Wang tiles, 2015, arXiv: 1506. 06492.

[4] Novák, J., A. Kučerová and J. Zeman. Compressing random microstructures via stochastic Wang tilings, Physical Review E, 2012, 86(4): DOI: 10. 1103/physreve. 86. 040104.

DOI: 10.1103/physreve.86.040104

[5] Doškář, M., J. Novák and J. Zeman. Aperiodic compression and reconstruction of real-world material systems based on Wang tiles, Physical Review E, 2014, 90(6). DOI: 10. 1103/physreve. 90. 062118.

DOI: 10.1103/physreve.90.062118

[6] Doškář, M. and J. Novák and J. Zeman. A jigsaw puzzle framework for homogenization of high porosity foams, Computers & Structures, 2016, 166, 33-41. DOI: 10. 1016/j. compstruc. 2016. 01. 003.

DOI: 10.1016/j.compstruc.2016.01.003

[7] Šedlbauer, D. Heterogeneous Material Modelling via Dynamic Packing of Stochastic Wang Tiles, In: Proceedings of the 4th Conference Nano & Macro Mechanics, Prague, Czech Technical University in Prague, 2013, 187-192. ISBN 978-80-01-05332-4.

[8] Cohen, M., F. J. Shade, S. Hiller and O. Deussen. Wang tiles for image and texture generation, ACM Transactions on Graphics, 2003, 22(3), 287-294. DOI: 10. 1145/1201775. 882265.

DOI: 10.1145/882262.882265

[9] Lagae, A. and P. Ductre. An alternative for Wang tiles: Colored edges versus colored corners, ACM Transactions on Graphics, 2006, 25(4), 1442-1459. DOI: 10. 1145/1183287. 1183296.

DOI: 10.1145/1183287.1183296