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ſter 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

The Visualization of Spherical Patterns with Symmetries of ...ResearchArticle The Visualization of Spherical Patterns with Symmetries of the Wallpaper Group ShihuanLiu ,1,2 MingLeng,1

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

  • 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/