The Visualization of Spherical Patterns with Symmetries of ...ResearchArticle The Visualization of...

9
Research Article The Visualization of Spherical Patterns with Symmetries of the Wallpaper Group Shihuan Liu , 1,2 Ming Leng, 1 and Peichang Ouyang 1 1 School of Mathematics & Physics, Jinggangshan University, Ji’an 343009, China 2 Sichuan Province Key Lab of Signal and Information Processing, Southwest Jiaotong University, Chengdu 611756, China Correspondence should be addressed to Peichang Ouyang; g [email protected] Received 17 October 2017; Accepted 1 January 2018; Published 12 February 2018 Academic Editor: Michele Scarpiniti Copyright Β© 2018 Shihuan Liu et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. By constructing invariant mappings associated with wallpaper groups, this paper presents a simple and efficient method to generate colorful wallpaper patterns. Although the constructed mappings have simple form and only two parameters, combined with the color scheme of orbit trap algorithm, such mappings can create a great variety of aesthetic wallpaper patterns. e resulting wallpaper patterns are further projected by central projection onto the sphere. is creates the interesting spherical patterns that possess infinite symmetries in a finite space. 1. Introduction Wallpaper groups (or plane crystallographic groups) are mathematical classification of two-dimensional repetitive patterns. e first systematic proof that there were only 17 possible wallpaper patterns was carried out by Fedorov in 1891 [1] and later derived independently by PΒ΄ olya in 1924 [2]. Wallpaper groups are characterized by translations in two independent directions, which give rise to a lattice. Patterns with wallpaper symmetry can be widely found in architecture and decorative art [3–5]. It is surprising that the three- dimensional 230 crystallographic groups were enumerated before the planar wallpaper groups. e art of M. C. Escher features the rigorous mathe- matical structure and elegant artistic charm, which might be the one and only in the history of art. Aο¬…er his journey to the Alhambra, La Mezquita, and Cordoba, he created many mathematically inspired arts and became a master in creating wallpaper arts [6]. With the development of modern computers, there is considerable research on the automatic generation of wallpaper patterns. In [7], Field and Golubitsky first proposed the conception of equivariant mappings. ey constructed equivariant mapping to generated chaotic cyclic, dihedral, and wallpaper attractors. Carter et al. developed an easier method that used equivariant truncated 2-dimensional Fourier series to achieve it [8]. Chung and Chan [9] and Lu et al. [10] later presented similar ideas to create colorful wallpaper patterns. Recently, Douglas and John discovered a very simple approach to yield interesting wallpaper patterns of fractal characteristic [11]. e key idea behind [7–10] is equivariant mapping, which is not easy to achieve, since such mapping must be commutable with respect to symmetry group. In this paper, we present a simple invariant method to create wallpaper patterns. It has independent mapping form and only two parameters. Combined with the color scheme of orbit trap algorithm, our approach can be conveniently utilized to yield rich wallpaper patterns. Escher’s Circle Limits I–IV are unusual and visually attractive because they realized infinity in a finite unit disc. Inspired by his arts, we use central projection to project wallpaper patterns onto the finite sphere. is obtains the aesthetic patterns of infinite symmetry structure in the finite sphere space. Such patterns look beautiful. Combined with simulation and printing technologies, these computer- generated patterns could be utilized in wallpaper, textiles, ceramics, carpet, stained glass windows, and so on, producing both economic and aesthetic benefits. e remainder of this paper is organized as follows. In Section 2, we first introduce some basic conceptions and the Hindawi Complexity Volume 2018, Article ID 7315695, 8 pages https://doi.org/10.1155/2018/7315695

Transcript of The Visualization of Spherical Patterns with Symmetries of ...ResearchArticle The Visualization of...

  • Research ArticleThe Visualization of Spherical Patterns with Symmetries ofthe Wallpaper Group

    Shihuan Liu ,1,2 Ming Leng,1 and Peichang Ouyang 1

    1School of Mathematics & Physics, Jinggangshan University, Ji’an 343009, China2Sichuan Province Key Lab of Signal and Information Processing, Southwest Jiaotong University, Chengdu 611756, China

    Correspondence should be addressed to Peichang Ouyang; g [email protected]

    Received 17 October 2017; Accepted 1 January 2018; Published 12 February 2018

    Academic Editor: Michele Scarpiniti

    Copyright Β© 2018 Shihuan Liu et al. This is an open access article distributed under the Creative Commons Attribution License,which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

    By constructing invariant mappings associated with wallpaper groups, this paper presents a simple and efficient method to generatecolorful wallpaper patterns. Although the constructed mappings have simple form and only two parameters, combined with thecolor scheme of orbit trap algorithm, such mappings can create a great variety of aesthetic wallpaper patterns. The resultingwallpaper patterns are further projected by central projection onto the sphere. This creates the interesting spherical patterns thatpossess infinite symmetries in a finite space.

    1. Introduction

    Wallpaper groups (or plane crystallographic groups) aremathematical classification of two-dimensional repetitivepatterns. The first systematic proof that there were only 17possible wallpaper patterns was carried out by Fedorov in1891 [1] and later derived independently by Pólya in 1924 [2].Wallpaper groups are characterized by translations in twoindependent directions, which give rise to a lattice. Patternswith wallpaper symmetry can be widely found in architectureand decorative art [3–5]. It is surprising that the three-dimensional 230 crystallographic groups were enumeratedbefore the planar wallpaper groups.

    The art of M. C. Escher features the rigorous mathe-matical structure and elegant artistic charm, which mightbe the one and only in the history of art. After his journeyto the Alhambra, La Mezquita, and Cordoba, he createdmany mathematically inspired arts and became a master increating wallpaper arts [6]. With the development of moderncomputers, there is considerable research on the automaticgeneration of wallpaper patterns. In [7], Field and Golubitskyfirst proposed the conception of equivariant mappings. Theyconstructed equivariant mapping to generated chaotic cyclic,dihedral, and wallpaper attractors. Carter et al. developed aneasier method that used equivariant truncated 2-dimensional

    Fourier series to achieve it [8]. Chung and Chan [9] andLu et al. [10] later presented similar ideas to create colorfulwallpaper patterns. Recently, Douglas and John discovered avery simple approach to yield interesting wallpaper patternsof fractal characteristic [11].

    The key idea behind [7–10] is equivariant mapping,which is not easy to achieve, since such mapping must becommutable with respect to symmetry group. In this paper,we present a simple invariant method to create wallpaperpatterns. It has independent mapping form and only twoparameters. Combined with the color scheme of orbit trapalgorithm, our approach can be conveniently utilized to yieldrich wallpaper patterns.

    Escher’s Circle Limits I–IV are unusual and visuallyattractive because they realized infinity in a finite unit disc.Inspired by his arts, we use central projection to projectwallpaper patterns onto the finite sphere. This obtains theaesthetic patterns of infinite symmetry structure in thefinite sphere space. Such patterns look beautiful. Combinedwith simulation and printing technologies, these computer-generated patterns could be utilized in wallpaper, textiles,ceramics, carpet, stained glasswindows, and so on, producingboth economic and aesthetic benefits.

    The remainder of this paper is organized as follows. InSection 2, we first introduce some basic conceptions and the

    HindawiComplexityVolume 2018, Article ID 7315695, 8 pageshttps://doi.org/10.1155/2018/7315695

    http://orcid.org/0000-0003-3003-1919http://orcid.org/0000-0003-0447-3190https://doi.org/10.1155/2018/7315695

  • 2 Complexity

    Table 1: The concrete invariant mapping𝐻𝑓𝐴,𝐡(π‘₯) forms associated with 17 wallpaper groups. In the fourth column, the subscripts 𝐴 and 𝐡identify the lattice kind (𝐿 𝑠 represents square lattice, while 𝐿𝑑 represents diamond lattice) and wallpaper group type, respectively.Wallpapergroup

    Pointgroup Extra symmetry set Invariant mapping

    p1 𝐢1 None 𝐻𝑓𝐿𝑠 ,𝑝1 (π‘₯) = βˆ‘π‘”βˆˆπΆ1𝑓𝐿𝑠 [𝑔 (π‘₯)]p2 𝐢2 None 𝐻𝑓𝐿𝑠 ,𝑝2 (π‘₯) = βˆ‘π‘”βˆˆπΆ2𝑓𝐿𝑠 [𝑔 (π‘₯)]π‘π‘š 𝐷1 𝜎1 (π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑠 ,π‘π‘š (π‘₯) = βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [(𝜎1𝑔) (π‘₯)]π‘π‘šπ‘š 𝐷2 𝜎1(π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘),𝜎2(π‘Ž, 𝑏) = (βˆ’π‘Ž, 𝑏) 𝐻𝑓𝐿𝑠 ,π‘π‘šπ‘š (π‘₯) = βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [𝑔 (π‘₯)] + 2βˆ‘π‘–=1{ βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [(πœŽπ‘–π‘”) (π‘₯)]}𝑝𝑔 𝐷1 𝜎1 (π‘Ž, 𝑏) = (πœ‹ + π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑠 ,𝑝𝑔 (π‘₯) = βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [(𝜎1𝑔) (π‘₯)]π‘π‘šπ‘” 𝐷2 𝜎1(π‘Ž, 𝑏) = (πœ‹ + π‘Ž, βˆ’π‘),𝜎2(π‘Ž, 𝑏) = (βˆ’π‘Ž, 𝑏) 𝐻𝑓𝐿𝑠 ,π‘π‘šπ‘” (π‘₯) = βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [𝑔 (π‘₯)] + 2βˆ‘π‘–=1{ βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [(πœŽπ‘–π‘”) (π‘₯)]}πΆπ‘š 𝐷1 𝜎1(π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘),𝜎2(π‘Ž, 𝑏) = (πœ‹ + π‘Ž, πœ‹ βˆ’ 𝑏) 𝐻𝑓𝐿𝑠 ,π‘π‘š (π‘₯) = βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [𝑔 (π‘₯)] + 2βˆ‘π‘–=1{ βˆ‘π‘”βˆˆπ·1𝑓𝐿𝑠 [(πœŽπ‘–π‘”) (π‘₯)]}πΆπ‘šπ‘š 𝐷2 𝜎1(π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘),𝜎2(π‘Ž, 𝑏) = (πœ‹ βˆ’ π‘Ž, πœ‹ + 𝑏)𝜎3(π‘Ž, 𝑏) = (πœ‹ + π‘Ž, πœ‹ βˆ’ 𝑏),𝜎4(π‘Ž, 𝑏) = (βˆ’π‘Ž, 𝑏) 𝐻𝑓𝐿𝑠 ,π‘π‘šπ‘š (π‘₯) = βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [𝑔 (π‘₯)] +

    4βˆ‘π‘–=1

    { βˆ‘π‘”βˆˆπ·2

    𝑓𝐿𝑠 [(πœŽπ‘–π‘”) (π‘₯)]}p4 𝐢4 None 𝐻𝑓𝐿𝑠 ,𝑝4 (π‘₯) = βˆ‘π‘”βˆˆπΆ4𝑓𝐿𝑠 [𝑔 (π‘₯)]𝑝4𝑔 𝐷4 𝜎1 (π‘Ž, 𝑏) = (πœ‹ + π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑠 ,𝑝4𝑔 (π‘₯) = βˆ‘π‘”βˆˆπ·4𝑓𝐿𝑠 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·4𝑓𝐿𝑠 [(𝜎1𝑔) (π‘₯)]𝑝4π‘š 𝐷4 𝜎1 (π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑠 ,𝑝4π‘š (π‘₯) = βˆ‘π‘”βˆˆπ·4𝑓𝐿𝑠 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·4𝑓𝐿𝑑𝑠 [(𝜎1𝑔) (π‘₯)]𝑝𝑔𝑔 𝐷2 𝜎1(π‘Ž, 𝑏) = (πœ‹ + π‘Ž, πœ‹ βˆ’ 𝑏),𝜎2(π‘Ž, 𝑏) = (πœ‹ βˆ’ π‘Ž, πœ‹ + 𝑏) 𝐻𝑓𝐿𝑠 ,𝑝𝑔𝑔 (π‘₯) = βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [𝑔 (π‘₯)] + 2βˆ‘π‘–=1{ βˆ‘π‘”βˆˆπ·2𝑓𝐿𝑠 [(πœŽπ‘–π‘”) (π‘₯)]}p3 𝐢3 None 𝐻𝑓𝐿𝑑 ,𝑝3 (π‘₯) = βˆ‘π‘”βˆˆπΆ3𝑓𝐿𝑑 [𝑔 (π‘₯)]p3m1 𝐷3 𝜎1 (π‘Ž, 𝑏) = (βˆ’π‘Ž, 𝑏) 𝐻𝑓𝐿𝑑 ,𝑝3π‘š1 (π‘₯) = βˆ‘π‘”βˆˆπ·3𝑓𝐿𝑑 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·3𝑓𝐿𝑑 [(𝜎1𝑔) (π‘₯)]p31m 𝐷3 𝜎1 (π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑑 ,𝑝31π‘š (π‘₯) = βˆ‘π‘”βˆˆπ·3𝑓𝐿𝑑 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·3𝑓𝐿𝑑 [(𝜎1𝑔) (π‘₯)]p6 𝐢6 None 𝐻𝑓𝐿𝑑 ,𝑝6 (π‘₯) = βˆ‘π‘”βˆˆπΆ6𝑓𝐿𝑑 [𝑔 (π‘₯)]𝑝6π‘š 𝐷6 𝜎1 (π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) 𝐻𝑓𝐿𝑑 ,𝑝6π‘š (π‘₯) = βˆ‘π‘”βˆˆπ·6𝑓𝐿𝑑 [𝑔 (π‘₯)] + βˆ‘π‘”βˆˆπ·6𝑓𝐿𝑑 [(𝜎1𝑔) (π‘₯)]lattices with respect to wallpaper groups. To create patternswith symmetries of the wallpaper group, we will explicitlyconstruct invariant mappings associated with 17 wallpapergroups (the concrete mapping forms are summarized inTable 1) in Section 3. In Section 4, we describe how tocreate colorful wallpaper patterns. Finally, we show somespherical wallpaper patterns obtained by central projectionin Section 5.

    2. The Lattice of Wallpaper Groups

    In geometry and group theory, a lattice in 2-dimensionalEuclidean plane 𝑅2 is essentially a subgroup of 𝑅2. Or,equivalently, for any basis vectors of 𝑅2, the subgroup of alllinear combinations with integer coefficients of the vectors

    forms a lattice [12, 13]. Since a lattice is a finitely generated freeabelian group, it is isomorphic to 𝑍2 and fully spans the realvector space𝑅2 [14]. A latticemay be viewed as a regular tilingof a space by a primitive cell. Lattices have many significantapplications in pure mathematics, particularly in connectionto Lie algebras, number theory, and group theory [15].

    In this section, wemainly introduce the lattices associatedwith wallpaper group. Firstly, we introduce some basicconceptions.

    The symmetry group of an object is the set of all isometriesunder which the object is invariant with composition as thegroup operation. A point group (sometimes called rosettegroup) is a group of isometries that keep at least one pointfixed.

    Point groups in 𝑅2 come in two infinite families: dihedralgroup 𝐷𝑛 which is the symmetry group of a regular polygon

  • Complexity 3

    and cyclic group𝐢𝑛 that only comprises rotation transforma-tions of 𝐷𝑛. Let 𝑅𝑛 = ( cos(2πœ‹/𝑛) βˆ’ sin(2πœ‹/𝑛)sin(2πœ‹/𝑛) cos(2πœ‹/𝑛) ) and 𝑇 = ( βˆ’1 00 1 ).Then their matrix group can be represented as 𝐢𝑛 = {𝑅𝑖𝑛, 𝑖 =1, 2, 3, . . . , 𝑛} and𝐷𝑛 = 𝐢𝑛 βˆͺ {𝑇𝑅𝑖𝑛, 𝑖 = 1, 2, 3, . . . , 𝑛}.

    Awallpaper group is a type of topologically discrete groupin 𝑅2 which contains two linearly independent translations.A lattice in 𝑅2 is the symmetry group of discrete translationalsymmetry in two independent directions. A tiling with thislattice of translational symmetry cannot have more but mayhave less symmetry than the lattice itself. Let 𝐿 be a lattice in𝑅2. A lattice πΏβˆ— is called the dual lattice of 𝐿 if, βˆ€π‘’ ∈ 𝐿 andβˆ€V ∈ πΏβˆ—, the inner product 𝑒 β‹… V is an integer, where 𝑒 and Vare vectors in𝑅2. Let𝑀 be amapping from𝑅2 to𝑅2 and let𝐺be a symmetry group in 𝑅2;𝑀 is called an invariant mappingwith respect to 𝐺 if, βˆ€π‘₯ ∈ 𝑅2 and βˆ€π‘” ∈ 𝐺, 𝑀(π‘₯) = 𝑀(𝑔π‘₯).

    By the crystallographic restriction theorem, there areonly 5 lattice types in 𝑅2 [16]. Although wallpaper groupshave totally 17 types, their lattices can be simplified into twolattices: square and diamond lattices. For convenience, werequire that the inner product of the mutual dual lattice of awallpaper group be an integermultiple of 2πœ‹.Throughout thepaper, for square lattice, we choose lattice 𝐿 𝑠 = {(1, 0), (0, 1)}with dual lattice πΏβˆ—π‘  = {2πœ‹(1, 0), 2πœ‹(0, 1)}; for diamond lattice,we choose lattice 𝐿𝑑 = {(1, 0), (1/2)(βˆ’1,√3)}with dual latticeπΏβˆ—π‘‘ = {(2πœ‹/√3)(√3, βˆ’1), 2πœ‹(0, βˆ’2/√3)}.

    In this paper, we use standard crystallographic notationsof wallpaper groups [16, 17]. Among 17 wallpaper groups, 𝑝1,𝑝2, π‘π‘š, π‘π‘šπ‘š, 𝑝𝑔, π‘π‘šπ‘”, π‘π‘š, π‘π‘šπ‘š, 𝑝4, 𝑝𝑔𝑔, 𝑝4𝑔, and 𝑝4π‘špossess square lattice, while 𝑝3, 𝑝3π‘š1, 𝑝31π‘š, 𝑝6, and 𝑝6π‘špossess diamond lattice.

    3. Invariant Mapping with respect toWallpaper Groups

    In this section, we explicitly construct invariant mappingsassociated with wallpaper groups. To this end, we first provethe following lemma.

    Lemma 1. Suppose that 𝑓𝑖 (𝑖 = 1, 2, 3, 4) are sine or cosinefunctions, 𝐺 is a wallpaper group with lattice 𝐿 = {𝐴, 𝐡}, πΏβˆ— ={π΄βˆ—, π΅βˆ—} is the dual lattice of 𝐿, and π‘Ž and 𝑏 are real numbers.Then mapping

    𝑓𝐿 (π‘₯) = ( π‘Žπ‘“1 {βˆ‘VβˆˆπΏπ‘“2 (π‘₯ β‹… V) + βˆ‘V∈𝐿 (π‘₯ β‹… V)}𝑏𝑓3 {βˆ‘VβˆˆπΏπ‘“4 (π‘₯ β‹… V) + βˆ‘

    V∈𝐿(π‘₯ β‹… V)} ),

    βˆ€π‘₯ ∈ 𝑅2,(1)

    is invariant with respect to πΏβˆ—, or 𝑓𝐿(π‘₯) has translationinvariance of πΏβˆ—; that is,

    (π‘Žπ‘“1 {βˆ‘VβˆˆπΏπ‘“2 ((𝑒 + π‘₯) β‹… V) + βˆ‘V∈𝐿 ((𝑒 + π‘₯) β‹… V)}𝑏𝑓3 {βˆ‘V∈𝐿

    𝑓4 ((𝑒 + π‘₯) β‹… V) + βˆ‘V∈𝐿

    ((𝑒 + π‘₯) β‹… V)})

    =(π‘Žπ‘“1 {βˆ‘VβˆˆπΏπ‘“2 (π‘₯ β‹… V) + βˆ‘V∈𝐿 (π‘₯ β‹… V)}𝑏𝑓3 {βˆ‘V∈𝐿

    𝑓4 (π‘₯ β‹… V) + βˆ‘V∈𝐿

    (π‘₯ β‹… V)}) = 𝑓𝐿 (π‘₯) ,(2)

    where 𝑒 = π‘šπ΄βˆ— + π‘›π΅βˆ—, π‘š, 𝑛 ∈ 𝑍.Proof. Since πΏβˆ— is the dual lattice of 𝐿, βˆ€V ∈ 𝐿, we have 𝑒 β‹…V =(π‘šπ΄βˆ— + π‘›π΅βˆ—) β‹… V = π‘š(π΄βˆ— β‹… V) + 𝑛(π΅βˆ— β‹… V) = 2π‘˜πœ‹ for certainπ‘˜ ∈ 𝑍. Thus we get 𝑓𝑖{βˆ‘V∈𝐿 𝑓𝑗((𝑒+π‘₯) β‹…V)+βˆ‘V∈𝐿((𝑒+π‘₯) β‹…V)} =𝑓𝑖{βˆ‘V∈𝐿 𝑓𝑗(π‘₯ β‹…V)+βˆ‘V∈𝐿(π‘₯ β‹…V)}, since 𝑓𝑖 and 𝑓𝑗 are functions ofperiod 2πœ‹ (𝑖, 𝑗 = 1, 2, 3, 4). Consequently, the mapping 𝑓𝐿(π‘₯)constructed by 𝑓𝑖 (𝑖 = 1, 2, 3, 4) satisfies (2). This completesthe proof.

    Essentially Lemma 1 says that 𝑓𝐿(π‘₯) is a double periodmapping (of period 2πœ‹) along the independent translationaldirections of πΏβˆ—.Theorem 2. Let 𝐺 be a finite group realized by 2 Γ— 2 matricesacting on 𝑅2 by multiplication on the right and let 𝑓 be anarbitrary mapping from 𝑅2 to 𝑅2. Then mapping𝐻𝑓,𝐺 (π‘₯) = βˆ‘

    π‘”βˆˆπΊ

    𝑓 [𝑔 (π‘₯)] , π‘₯ ∈ 𝑅2, (3)is an invariant mapping with respect to 𝐺.Proof. For 𝜎 ∈ 𝐺, by closure of the group operation, we seethat π‘”πœŽ runs through 𝐺 as 𝑔 does. Therefore we have𝐻𝑓,𝐺 [𝜎 (π‘₯)] = βˆ‘

    π‘”βˆˆπΊ

    𝑓 [𝜎 (𝑔π‘₯)] = βˆ‘π‘”βˆ—βˆˆπΊ

    𝑓 [π‘”βˆ— (π‘₯)]= 𝐻𝑓,𝐺 (π‘₯) , (4)

    where π‘”βˆ— = πœŽπ‘” ∈ 𝐺. This means that𝐻𝑓,𝐺(π‘₯) is an invariantmapping with respect to 𝐺.

    Combining Lemma 1 and Theorem 2, we immediatelyderive the following theorem.

    Theorem 3. Let 𝑓 in Theorem 2 have the form 𝑓𝐿 as inLemma 1. Suppose that 𝐺 is a cyclic group 𝐢𝑛 or dihedralgroup 𝐷𝑛 with lattice 𝐿; πΏβˆ— is the dual lattice associated with𝐿. Assume that 𝐻𝑓𝐿,𝐺(π‘₯) is a mapping from 𝑅2 to 𝑅2 of thefollowing form:𝐻𝑓𝐿,𝐺 (π‘₯) = βˆ‘

    π‘”βˆˆπΊ

    𝑓𝐿 [𝑔 (π‘₯)] , π‘₯ ∈ 𝑅2. (5)Then𝐻𝑓𝐿,𝐺(π‘₯) is an invariant mapping with respect to both 𝐺and πΏβˆ—.

    Wallpaper groups possess globally translation symmetryalong two independent directions as well as locally pointgroup symmetry. For the wallpaper groups that only havesymmetries of a certain point group, mapping 𝐻𝑓𝐿,𝐺(π‘₯) in

  • 4 Complexity

    BEGINstart x = 0end x = 6 βˆ— 3.1415926start y = 0end y = 6 βˆ— 3.1415926 //Set pi = 3.1415926step x = (end x – start x)/X res //Xres is the resolution in X directionstep y = (end y – start y)/Y res //Yres is the resolution in Y directionFOR i = 0 TO X res DO

    FOR j = 0 TO Y res DOx = start x + i βˆ— step xy = start y + j βˆ— step yFOR k = 1 TOMaxIter//MaxIter is the number of iterations, the default set is 100

    /βˆ—Given a invariant mapping𝐻𝑓𝐿,𝑀(π‘₯) associated with a wallpaper group 𝑀 as iterationfunction and initial point (x, y), function Iteration (x, y) iterates MaxIter times. The iteratedsequences are stored in the array Sequenceβˆ—/.

    Sequence [π‘˜] = Iteration (x, y)END FOR

    /βˆ—Inputting Sequence, the color scheme OrbitTrap outputs the color [r, g, b]βˆ—/[r, g, b] = OrbitTrap (Sequence)Set color [r, g, b] to point (x, y)

    END FOREND FOR

    END

    Algorithm 1: CreatingWallpaperPattern()// algorithm for creating patterns with the wallpaper symmetry.

    Theorem 3 can be used to create wallpaper patterns well.However, except for the symmetries of a point group, somewallpaper groups may possess other symmetries. For exam-ple, except for symmetries of dihedral group 𝐷3, wallpapergroup 𝑝31π‘š still has a reflection along horizontal direction,say symmetry 𝜎1(π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) ((π‘Ž, 𝑏) ∈ 𝑅2); besides𝐷2 symmetry, wallpaper group π‘π‘šπ‘š contains perpendicularreflections; that is, 𝜎1(π‘Ž, 𝑏) = (π‘Ž, βˆ’π‘) and 𝜎2(π‘Ž, 𝑏) = (βˆ’π‘Ž, 𝑏).

    For a wallpaper group 𝑀 with extra symmetry set Ξ” ={𝜎1, 𝜎2, 𝜎3, . . . , πœŽπ‘›}, based on mapping (5), we add properterms so that the resulting mapping𝐻𝑓𝐿,𝑀(π‘₯) is also invariantwith respect to 𝑀. This is summarized inTheorem 4.Theorem 4. Let 𝑓 inTheorem 2 have the form 𝑓𝐿 in Lemma 1.Suppose that 𝑀 is a wallpaper group with symmetry group 𝐺and extra symmetry set Ξ” = {𝜎1, 𝜎2, 𝜎3, . . . , πœŽπ‘›}. Assume that 𝐿is the lattice of 𝑀 and πΏβˆ— is the dual lattice associated with 𝐿.Let𝐻𝑓𝐿,𝑀(π‘₯) be a mapping from 𝑅2 to 𝑅2 of the following form:𝐻𝑓𝐿,𝑀 (π‘₯) = βˆ‘

    π‘”βˆˆπΊ

    𝑓𝐿 [𝑔 (π‘₯)]+ π‘›βˆ‘π‘–=1

    {{{ βˆ‘π‘”βˆˆπΊ,πœŽπ‘–βˆˆΞ”π‘“πΏ [(πœŽπ‘–π‘”) (π‘₯)]}}} , π‘₯ ∈ 𝑅2.(6)

    Then𝐻𝑓𝐿,𝑀(π‘₯) is an invariant mapping with respect to both 𝑀and πΏβˆ—.

    We refer the reader to [7, 8, 17] for more detailed descrip-tion about the extra symmetry set of wallpaper groups. ByTheorems 3-4, we list the invariant mappings associated with17 wallpaper groups in Table 1.

    4. Colorful Wallpaper Patterns fromInvariant Mappings

    Invariant mapping method is a common approach used increating symmetric patterns [18–23]. Color scheme is analgorithm that is used to determine the color of a point. Givena color scheme and domain𝐷, by iterating invariantmapping𝐻𝑓𝐿,𝑀(π‘₯), π‘₯ ∈ 𝐷, one can determine the color of π‘₯. Coloringpoints in 𝐷 pointwise, one can obtain a colorful pattern in𝐷 with symmetries of the wallpaper group 𝑀. Figures 1-2are four wallpaper patterns obtained in this manner. Thesepatterns were created by VC++ 6.0 on a PC (SVGA). InAlgorithm 1, we provide the pseudocode so that the interestedreader can create their own colorful wallpaper patterns.

    The color scheme used in this paper is called orbit trapalgorithm [10].We refer the reader to [10, 20] for more detailsabout the algorithm (the algorithm is named as functionOrbitTrap() in Algorithm 1). It hasmany parameters to adjustcolor, which could enhance the visual appeal of patternseffectively. Compared with the complex equivariant mappingconstructed in [7–10], our invariant mappings possess notonly simple form but also sensitive dynamical system prop-erty, which can be used to produce infinite wallpaper patternseasily. For example, Figures 1(a) and 2(b) were createdby mappings 𝐻𝑓𝐿𝑠 ,𝑝4π‘š(π‘₯) and 𝐻𝑓𝐿𝑑 ,𝑝3π‘š1(π‘₯), respectively, inwhich the specific mappings 𝑓𝐿𝑠 and 𝑓𝐿𝑑 were

    𝑓𝐿𝑠 =(2.12 cos{βˆ‘VβˆˆπΏπ‘  cos (π‘₯ β‹… V) + βˆ‘VβˆˆπΏπ‘  (π‘₯ β‹… V)}1.03 cos{βˆ‘VβˆˆπΏπ‘ 

    sin (π‘₯ β‹… V) + βˆ‘VβˆˆπΏπ‘ 

    (π‘₯ β‹… V)}), (7)

  • Complexity 5

    (a) (b)

    Figure 1: Colorful wallpaper patterns with the 𝑝4π‘š (a) and 𝑝6π‘š (b) symmetry.

    (a) (b)

    Figure 2: Colorful wallpaper patterns with the π‘π‘šπ‘š (a) and 𝑝3π‘š1 (b) symmetry.𝑓𝐿𝑑 =( 1.1 cos{βˆ‘VβˆˆπΏπ‘‘ sin (π‘₯ β‹… V) + βˆ‘VβˆˆπΏπ‘‘ (π‘₯ β‹… V)}βˆ’0.52 sin{βˆ‘

    VβˆˆπΏπ‘‘

    cos (π‘₯ β‹… V) + βˆ‘VβˆˆπΏπ‘‘

    (π‘₯ β‹… V)}). (8)It seems that the deference between (7) and (8) is not verysignificant. However, by Table 1, mappings 𝐻𝑓𝐿𝑠 ,𝑝4π‘š(π‘₯) and𝐻𝑓𝐿𝑑 ,𝑝3π‘š1(π‘₯) have 16 and 12 summation terms, respectively.The cumulative difference will be very obvious, which isenough to produce different style patterns.

    5. Spherical Wallpaper Patterns byCentral Projection

    In this section, we introduce central projection to yieldspherical patterns of the wallpaper symmetry.

    Let 𝑆2 = {(π‘Ž, 𝑏, 𝑐) ∈ 𝑅3 | π‘Ž2+𝑏2+𝑐2 = 1} be the unit spherein 𝑅3, let 𝑍 = 𝐹 be a projection plane, where 𝐹 is a negativeconstant. Assume that 𝑃(π‘Ž, 𝑏, 𝑐) ∈ 𝑅3; then 𝑃(π‘Ž, 𝑏, 𝑐) ∈ 𝑅3and𝑃(βˆ’π‘Ž, βˆ’π‘, βˆ’π‘) ∈ 𝑅3 are a pair of antipodal points. For anypoint 𝑃(π‘Ž, 𝑏, 𝑐) ∈ 𝑅3, there exist a unique line 𝐿 through theorigin (0, 0, 0) and 𝑃 (and 𝑃) which intersects the projectionplane 𝑍 = 𝐹 at point (𝛼, 𝛽, 𝐹). Denote the projection by 𝜏. Byanalytic geometry, it is easy to check that

    [[[𝛼𝛽𝐹 ]]] = 𝜏 (π‘Ž, 𝑏, 𝑐) = 𝜏 (βˆ’π‘Ž, βˆ’π‘, βˆ’π‘) = [[[

    π‘Žπ‘π‘ ]]] 𝐹𝑐 . (9)Because the projection point is at the center of 𝑆2, we call 𝜏 ascentral projection.

    The choice of the plane𝑍 = 𝐹 has a great influence on thespherical patterns. If plane 𝑍 = 𝐹 is too close to coordinateplane π‘‹π‘‚π‘Œ, the resulting spherical pattern only shows a few

  • 6 Complexity

    (a) (b)

    Figure 3: Two spherical wallpaper patterns with the 𝑝4π‘š symmetry, in which the projection plane was set as 𝑍 = βˆ’2πœ‹ (a) and 𝑍 = βˆ’4πœ‹ (b).

    (a) (b)

    Figure 4: Colorful spherical wallpaper patterns with the 𝑝4π‘š (a) and 𝑝6π‘š (b) symmetry.periods of the wallpaper pattern. However, if plane 𝑍 = 𝐹is too far away from coordinate plane π‘‹π‘‚π‘Œ, the wallpaperpattern on the sphere may appear small so that we cannotidentify symmetries of the wallpaper pattern well. Figure 3illustrates the contrast effect of the setting of plane 𝑍 = 𝐹.

    Given a wallpaper pattern, by central projection 𝜏, we canmap it onto the sphere 𝑆2 and obtain a corresponding spher-ical wallpaper pattern. We next explain how to implement itin more detail.

    Suppose that (π‘Ž, 𝑏, 𝑐) ∈ 𝑅3 and 𝐻𝑓𝐿,𝑀(π‘₯) is an invari-ant mapping compatible with the symmetry of wallpapergroup 𝑀. First, by central projection 𝜏, we obtain a corre-sponding point ((𝐴/𝑐)π‘Ž, (𝐴/𝑐)𝑏, 𝐹) on the projection plane𝑍 = 𝐹. Second, let 𝐻𝑓𝐿,𝑀(π‘₯) be iteration function and letπ‘₯((𝐴/𝑐)π‘Ž, (𝐴/𝑐)𝑏) be initial point; using the color schemeof orbit trap, we assign a color to point ((𝐴/𝑐)π‘Ž, (𝐴/𝑐)𝑏, 𝐹).Finally, repeat the second step; by coloring unit sphere 𝑆2pointwise, we obtain a spherical pattern of the wallpapergroup 𝑀 symmetry.

    Figures 3–7 are ten patterns obtained by this manner.Except for Figure 3(b) in which the projection plane wasset as 𝑍 = βˆ’4πœ‹, all the other projection planes were set as𝑍 = βˆ’2πœ‹. We utilized the wallpaper patterns of Figure 1 toproduce spherical patterns shown in Figure 4. For beauty, allthe camera views are perpendicular to plane π‘‹π‘‚π‘Œ and passthe origin, except for Figure 7(b), where the camera view aimsat the equator of 𝑆2. To better understand the effect of centralprojection, Figure 7 demonstrates spherical patterns that areobserved from different perspectives.

    Additional Points

    Theartistic patterns created in this article have significant aes-thetic and economic value.We plan to produce somematerialobjects with the help of simulation and printing technologies.We produced Figures 1–7 in the VC++ 6.0 programmingenvironment with the aid of OpenGL, a powerful graphicssoftware package.

  • Complexity 7

    (a) (b)

    Figure 5: Colorful spherical wallpaper patterns with the 𝑝6π‘š (a) and π‘π‘šπ‘š (b) symmetry.

    (a) (b)

    Figure 6: Colorful spherical wallpaper patterns with the 𝑝4 (a) and 𝑝6π‘š (b) symmetry.

    (a) (b)

    Figure 7: Two spherical wallpaper patterns with the 𝑝3π‘š symmetry. The camera view of (a) is perpendicular to plane π‘‹π‘‚π‘Œ and passed theorigin, while (b) aims at equator.

  • 8 Complexity

    Conflicts of Interest

    The authors declare that there are no conflicts of interestregarding the publication of this paper.

    Acknowledgments

    The authors acknowledge Adobe and Microsoft for theirfriendly technical support. This work was supported by theNationalNatural Science Foundation of China (nos. 11461035,11761039, and 61363014), Young Scientist Training Program ofJiangxi Province (20153BCB23003), Science and TechnologyPlan Project of Jiangxi Provincial Education Department(no. GJJ160749), and Doctoral Startup Fund of JinggangshanUniversity (no. JZB1303).

    References

    [1] E. Fedorov, β€œSymmetry in the plane,” Proceedings of the ImperialSt. Petersburg Mineralogical Society, vol. 2, pp. 245–291, 1891(Russian).

    [2] G. Pólya, β€œXII. Über die analogie der kristallsymmetrie in derebene,” Zeitschrift für Kristallographieβ€”Crystalline Materials,vol. 60, no. 1-6, 1924.

    [3] J. Owen, The Grammar of Ornament, Van Nostrand Reinhold,1910.

    [4] P. S. Stevens,Handbook of Regular Patterns, MIT Press, London,UK, 1981.

    [5] B. Grünbaum and G. C. Shephard, Tilings and Patterns, Cam-bridge University Press, Cambridge, UK, 1987.

    [6] M. C. Escher, K. Ford, and J. W. Vermeulen, Escher on Escher:Exploring the Infinity, N. Harry, Ed., Abrams, New York, NY,USA, 1989.

    [7] M. Field and M. Golubitsky, Symmetry in Chaos, OxfordUniversity Press, Oxford, UK, 1992.

    [8] N. C. Carter, R. L. Eagles, S. . Grimes, A. C. Hahn, and C.A. Reiter, β€œChaotic attractors with discrete planar symmetries,”Chaos, Solitons & Fractals, vol. 9, no. 12, pp. 2031–2054, 1998.

    [9] K. W. Chung and H. S. Y. Chan, β€œSymmetrical patterns fromdynamics,” Computer Graphics Forum, vol. 12, no. 1, pp. 33–40,1993.

    [10] J. Lu, Z. Ye, Y. Zou, and R. Ye, β€œOrbit trap renderingmethods forgenerating artistic images with crystallographic symmetries,”Computers and Graphics, vol. 29, no. 5, pp. 794–801, 2005.

    [11] D. Douglas and S. John, β€œThe art of random fractals,” in Pro-ceedings of Bridges 2014: Mathematics, Music, Art, Architecture,Culture, pp. 79–86, 2014.

    [12] J. L. Alperin, Groups and Symmetry. Mathematics Today TwelveInformal Essays, Springer, New York, NY, USA, 1978.

    [13] H. S. M. Coxeter and W. O. J. Moser, Generators and Relationsfor Discrete Groups, Springer, New York, NY, USA, 1965.

    [14] I. R. Shafarevich and A. O. Remizov, β€œLinear algebra andgeometry,” in Gordon and Breach Science PUB, Springer, NewYork, NY, USA, 1981.

    [15] J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices andgroups, Springer, New York, NY, USA, 1993.

    [16] T. Hahn, International Tables for Crystallography, Published forthe International Union of Crystallography, Kluwer AcademicPublishers, 1987.

    [17] V. E. Armstrong, Groups and Symmetry, Springer, New York,NY, USA, 1987.

    [18] K. W. Chung and H. M. Ma, β€œAutomatic generation of aestheticpatterns on fractal tilings by means of dynamical systems,”Chaos, Solitons & Fractals, vol. 24, no. 4, pp. 1145–1158, 2005.

    [19] P. Ouyang and X. Wang, β€œBeautiful mathβ€”aesthetic patternsbased on logarithmic spirals,” IEEE Computer Graphics andApplications, vol. 33, no. 6, pp. 21–23, 2013.

    [20] P. Ouyang, D. Cheng, Y. Cao, and X. Zhan, β€œThe visualizationof hyperbolic patterns from invariant mapping method,” Com-puters and Graphics, vol. 36, no. 2, pp. 92–100, 2012.

    [21] P. Ouyang and R.W. Fathauer, β€œBeautiful math, part 2: aestheticpatterns based on fractal tilings,” IEEE Computer Graphics andApplications, vol. 34, no. 1, pp. 68–76, 2014.

    [22] P. Ouyang and K. Chung, β€œBeautiful math, part 3: hyperbolicaesthetic patterns based on conformal mappings,” IEEE Com-puter Graphics and Applications, vol. 34, no. 2, pp. 72–79, 2014.

    [23] P. Ouyang, L. Wang, T. Yu, and X. Huang, β€œAesthetic patternswith symmetries of the regular polyhedron,” Symmetry, vol. 9,no. 2, article no. 21, 2017.

  • Hindawiwww.hindawi.com Volume 2018

    MathematicsJournal of

    Hindawiwww.hindawi.com Volume 2018

    Mathematical Problems in Engineering

    Applied MathematicsJournal of

    Hindawiwww.hindawi.com Volume 2018

    Probability and StatisticsHindawiwww.hindawi.com Volume 2018

    Journal of

    Hindawiwww.hindawi.com Volume 2018

    Mathematical PhysicsAdvances in

    Complex AnalysisJournal of

    Hindawiwww.hindawi.com Volume 2018

    OptimizationJournal of

    Hindawiwww.hindawi.com Volume 2018

    Hindawiwww.hindawi.com Volume 2018

    Engineering Mathematics

    International Journal of

    Hindawiwww.hindawi.com Volume 2018

    Operations ResearchAdvances in

    Journal of

    Hindawiwww.hindawi.com Volume 2018

    Function SpacesAbstract and Applied AnalysisHindawiwww.hindawi.com Volume 2018

    International Journal of Mathematics and Mathematical Sciences

    Hindawiwww.hindawi.com Volume 2018

    Hindawi Publishing Corporation http://www.hindawi.com Volume 2013Hindawiwww.hindawi.com

    The Scientific World Journal

    Volume 2018

    Hindawiwww.hindawi.com Volume 2018Volume 2018

    Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

    Nature and SocietyHindawiwww.hindawi.com Volume 2018

    Hindawiwww.hindawi.com

    DiοΏ½erential EquationsInternational Journal of

    Volume 2018

    Hindawiwww.hindawi.com Volume 2018

    Decision SciencesAdvances in

    Hindawiwww.hindawi.com Volume 2018

    AnalysisInternational Journal of

    Hindawiwww.hindawi.com Volume 2018

    Stochastic AnalysisInternational Journal of

    Submit your manuscripts atwww.hindawi.com

    https://www.hindawi.com/journals/jmath/https://www.hindawi.com/journals/mpe/https://www.hindawi.com/journals/jam/https://www.hindawi.com/journals/jps/https://www.hindawi.com/journals/amp/https://www.hindawi.com/journals/jca/https://www.hindawi.com/journals/jopti/https://www.hindawi.com/journals/ijem/https://www.hindawi.com/journals/aor/https://www.hindawi.com/journals/jfs/https://www.hindawi.com/journals/aaa/https://www.hindawi.com/journals/ijmms/https://www.hindawi.com/journals/tswj/https://www.hindawi.com/journals/ana/https://www.hindawi.com/journals/ddns/https://www.hindawi.com/journals/ijde/https://www.hindawi.com/journals/ads/https://www.hindawi.com/journals/ijanal/https://www.hindawi.com/journals/ijsa/https://www.hindawi.com/https://www.hindawi.com/