tessellate

　 　 　

WordNet

1. tile with tesserae; "tessellate the kitchen floor"
2. fit together exactly, of identical shapes; "triangles tessellate"
3. having a checkered or mottled appearance
4. decorated with small pieces of colored glass or stone fitted together in a mosaic; "a tessellated pavement"
5. a small tessera

PrepTutorEJDIC

1. 〈床・舗道など〉‘を'モザイク模様にする;碁盤目状にする
2. モザイク式の,市松模様の

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2015/03/06 05:54:25」(JST)

wiki en

[Wiki en表示]

"Tessellate" redirects here. For the song by Alt-J, see Tessellate (song). For the computer graphics technique, see Tessellation (computer graphics).

Ceramic Tiles in Marrakech, forming edge-to-edge, regular and other tessellations

A wall sculpture at Leeuwarden celebrating the artistic tessellations of M. C. Escher

A tessellation of a flat surface is the tiling of a plane using one or more geometric shapes, called tiles, with no overlaps and no gaps. In mathematics, tessellations can be generalized to higher dimensions.

A periodic tiling has a repeating pattern. Some special kinds include regular tilings with regular polygonal tiles all of the same shape, and semi-regular tilings with regular tiles of more than one shape and with every corner identically arranged. The patterns formed by periodic tilings can be categorized into 17 wallpaper groups. A tiling that lacks a repeating pattern is called "non-periodic". An aperiodic tiling uses a small set of tile shapes that cannot form a repeating pattern. In the geometry of higher dimensions, a space filling or honeycomb is also called a tessellation of space.

A real physical tessellation is a tiling made of materials such as cemented ceramic squares or hexagons. Such tilings may be decorative patterns, or may have functions such as providing durable and water-resistant pavement, floor or wall coverings. Historically, tessellations were used in Ancient Rome and in Islamic art such as in the decorative tiling of the Alhambra palace. In the twentieth century, the work of M. C. Escher often made use of tessellations for artistic effect. Tessellations are sometimes employed for decorative effect in quilting. Tessellations form a class of patterns in nature, for example in the arrays of hexagonal cells found in honeycombs.

§History

A temple mosaic from the ancient Sumerian city of Uruk IV (3400–3100 BC) showing a tessellation pattern in the tile colours.

Tessellations were used by the Sumerians (about 4000 BC) in building wall decorations formed by patterns of clay tiles.

In 1619 Johannes Kepler made one of the first documented studies of tessellations when he wrote about regular and semiregular tessellation, which are coverings of a plane with regular polygons, in his Harmonices Mundi. Some two hundred years later in 1891, the Russian crystallographer Yevgraf Fyodorov proved that every periodic tiling of the plane features one of seventeen different groups of isometries. Fyodorov's work marked the unofficial beginning of the mathematical study of tessellations. Other prominent contributors include Shubnikov and Belov (1951); and Heinrich Heesch and Otto Kienzle (1963).

§Etymology

In Latin, tessella is a small cubical piece of clay, stone or glass used to make mosaics. The word "tessella" means "small square" (from "tessera", square, which in its turn is from the Greek word "τέσσερα" for "four"). It corresponds with the everyday term tiling which refers to applications of tessellations, often made of glazed clay.

§Overview

A rhombitrihexagonal tiling: tiled floor of a church in Seville, Spain, using square, triangle and hexagon prototiles

Tessellation or tiling in two dimensions is the branch of mathematics that studies how shapes, known as tiles, can be arranged to fill a plane without any gaps, according to a given set of rules. These rules can be varied. A common one is that all corners should meet and that no corner of one tile can lie along the edge of another. The tessellations created by bonded brickwork do not obey this rule. Among those which do, a regular tessellation has both identical regular tiles and identical regular corners or vertices, having the same angle between adjacent edges for every tile. There are only three shapes that can form such regular tessellations: the equilateral triangle, square, and regular hexagon. Any one of these three shapes can be duplicated infinitely to fill a plane with no gaps at all. Honeycombs are famous for the tessellating hexagons they use.

Many other types of tessellation are possible under different constraints. For example, there are eight types of semi-regular tessellation, made with more than one kind of regular polygon but still having the same arrangement of polygons at every corner. Irregular tessellations can also be made from other shapes such as pentagons, polyominoes and in fact almost any kind of geometric shape. The artist M. C. Escher is famous for making tessellations with irregular interlocking tiles, shaped like animals and other natural objects. If suitable contrasting colours are chosen for the tiles of differing shape, striking patterns are formed, and these can be used to form physical surfaces such as church floors.

More formally, a tessellation or tiling is a cover of the Euclidean plane by a countable number of closed sets, called tiles, such that the tiles intersect only on their boundaries. These tiles may be polygons or any other shapes. Many tessellations are formed from a finite number of prototiles in which all tiles in the tessellation are congruent to the given prototiles. If a geometric shape can be used as a prototile to create a tessellation, the shape is said to tessellate or to tile the plane. A general method for identifying shapes which will tile the plane periodically without reflections is known as the Conway criterion. However, mathematicians have found no general rule for determining if a given shape can tile the plane or not, which means there are many unsolved problems concerning tessellations. For example, the types of convex pentagon that can tile the plane remains an unsolved problem.

Mathematically, tessellations can be extended to spaces other than the Euclidean plane. The Swiss geometer Ludwig Schläfli pioneered this by defining polyschemes, which mathematicians nowadays call polytopes; these are the analogues to polygons and polyhedra in spaces with more dimensions. He further defined the Schläfli symbol notation to make it easy to describe polytopes. For example, the Schläfli symbol for an equilateral triangle is {3}, while that for a square is {4}. The Schläfli notation makes it possible to describe tilings compactly. For example, a tiling of regular hexagons has three six-sided polygons at each vertex, so its Schläfli symbol is {6,3}.

Other methods also exist for describing polygonal tilings. When the tessellation is made of regular polygons, the most common notation is the vertex configuration, which is simply a list of the number of sides of the polygons around a vertex. The square tiling has a vertex configuration of 4.4.4.4, or 4⁴. The tiling of regular hexagons is noted 6.6.6, or 6³.

§In mathematics

§Kinds of tessellations

Further information: tiling by regular polygons

The 3.4.6.4 semi-regular tessellation is made with three prototiles: a triangle, a square and a hexagon. Every vertex has a triangle, square, hexagon, square around it, in that order.

Mathematicians use some technical terms when discussing tilings. An edge is the intersection between two bordering tiles; it is often a straight line. A vertex is the point of intersection of three or more bordering tiles. Using these terms, an isogonal or vertex-transitive tiling is a tiling where every vertex point is identical; that is, the arrangement of polygons about each vertex is the same. For example, a regular tessellation of the plane with squares has a meeting of four squares at every vertex.

The sides of the polygons are not necessarily identical to the edges of the tiles. An edge-to-edge tessellation is any polygonal tessellation where adjacent tiles only share one full side, i.e., no tile shares a partial side or more than one side with any other tile. In an edge-to-edge tessellation, the sides of the polygons and the edges of the tiles are the same. The familiar "brick wall" tiling is not edge-to-edge because the long side of each rectangular brick is shared with two bordering bricks.

A normal tiling is a tessellation for which (1) every tile is topologically equivalent to a disk, (2) the intersection of any two tiles is a single connected set or the empty set, and (3) all tiles are uniformly bounded. A uniformly bounded tile is one in which a finite circle can be circumscribed around the tile and a finite circle can be inscribed within the tile; the condition disallows tiles that are pathologically long or thin.

A monohedral tiling is a tessellation in which all tiles are congruent; it has only one prototile. A particularly interesting type of monohedral tessellation is the spiral monohedral tiling. The first spiral monohedral tiling was discovered by Heinz Voderberg in 1936, with the Voderberg tiling having a unit tile that is a nonconvex enneagon. The Hirschhorn tiling, published by Michael D. Hirschhorn and D. C. Hunt in 1985, has a unit tile that is an irregular pentagon.

An isohedral tiling is a special variation of a monohedral tiling in which all tiles belong to the same transitivity class, that is, all tiles are transforms of the same prototile under the symmetry group of the tiling. If a prototile admits a tiling, but no such tiling is isohedral, then the prototile is call anisohedral and forms anisohedral tilings.

A regular tessellation is a highly symmetric, edge-to-edge tiling made up of regular polygons, all of the same shape. There are only three regular tessellations: those made up of equilateral triangles, squares, or regular hexagons. All three of these tilings are isogonal and monohedral.

A semi-regular (or Archimedean) tessellation uses more than one type of regular polygon in an isogonal arrangement. There are eight semi-regular tilings (or nine if the mirror-image pair of tilings counts as two). These can be described by their vertex configuration; for example, a semi-regular tiling using squares and regular octagons has the vertex configuration 4.8² (each vertex has one square and two octagons).

Penrose tilings, which use two different quadrilaterals, are the best known example of tiles that forcibly create non-periodic patterns. They belong to a general class of aperiodic tilings, which use tiles that cannot tessellate periodically, though they have surprising self-replicating properties using the recursive process of substitution tiling.

Voronoi or Dirichlet tilings are tessellations where each tile is defined as the set of points closest to one of the points in a discrete set of defining points. (Think of geographical regions where each region is defined as all the points closest to a given city or post office.) The Voronoi cell for each defining point is a convex polygon. The Delaunay triangulation is a tessellation that is the dual graph of a Voronoi tessellation. Delaunay triangulations are useful in numerical simulation, in part because among all possible triangulations of the defining points, Delaunay triangulations maximize the minimum of the angles formed by the edges.

This tessellated, monohedral street pavement uses curved shapes instead of polygons. It belongs to wallpaper group p3m1.

§Wallpaper groups

Main article: Wallpaper group

Tilings with translational symmetry in two independent directions can be categorized by wallpaper groups, of which 17 exist. It has been claimed that all seventeen of these groups are represented in the Alhambra palace in Granada, Spain. Though this is disputed, the variety and sophistication of the Alhambra tilings have surprised modern researchers. Of the three regular tilings two are in the p6m wallpaper group and one is in p4m. Tilings in 2D with translational symmetry in just one direction can be categorized by the seven frieze groups describing the possible frieze patterns.

§Tessellations and colour

Further information: four colour theorem

If the colours of this tiling are to form a repeat pattern, at least seven colours are required. If the colouring is allowed to be aperiodic, then at least four colours are needed. This tiling can be used on the surface of a torus.

Sometimes the colour of a tile is understood as part of the tiling, at other times arbitrary colours may be applied later. When discussing a tiling that is displayed in colours, to avoid ambiguity one needs to specify whether the colours are part of the tiling or just part of its illustration. This affects whether tiles with the same shape but different colours are considered identical, which in turn affects questions of symmetry. The four colour theorem states that for every tessellation of a normal Euclidean plane, with a set of four available colours, each tile can be coloured in one colour such that no tiles of equal colour meet at a curve of positive length. The colouring guaranteed by the four-colour theorem will not in general respect the symmetries of the tessellation. To produce a colouring which does, it is necessary to treat the colours as part of the tessellation. here, as many as seven colours may be needed, as in the picture at right.

§Tessellations with triangles and quadrilaterals

Any triangle or quadrilateral (even non-convex) can be used as a prototile to form a monohedral tessellation, often in more than one way. Copies of an arbitrary quadrilateral can form a tessellation with 2-fold rotational centres at the midpoints of all sides, and translational symmetry whose basis vectors are the diagonal of the quadrilateral or, equivalently, one of these and the sum or difference of the two. For an asymmetric quadrilateral this tiling belongs to wallpaper group p2. As fundamental domain we have the quadrilateral. Equivalently, we can construct a parallelogram subtended by a minimal set of translation vectors, starting from a rotational centre. We can divide this by one diagonal, and take one half (a triangle) as fundamental domain. Such a triangle has the same area as the quadrilateral and can be constructed from it by cutting and pasting.

§Tessellations in higher dimensions

Main article: Honeycomb (geometry)

Tessellating three-dimensional space: the rhombic dodecahedron is one of the solids that can be stacked to fill space exactly.

Illustration of a Schmitt-Conway biprism, also called a Schmitt–Conway–Danzer tile.

Tessellation can be extended to three dimensions. Certain polyhedra can be stacked in a regular crystal pattern to fill (or tile) three-dimensional space, including the cube (the only regular polyhedron to do so); the rhombic dodecahedron; and the truncated octahedron. Some crystals including Andradite (a kind of Garnet) and Fluorite can take the form of rhombic dodecahedra.

The Schmitt-Conway biprism is a convex polyhedron which has the property of tiling space only aperiodically. John Horton Conway discovered it in 1993.

Tessellations in three or more dimensions are called honeycombs. In three dimensions there is just one regular honeycomb, which has eight cubes at each polyhedron vertex. Similarly, in three dimensions there is just one quasiregular honeycomb, which has eight tetrahedra and six octahedra at each polyhedron vertex. However there are many possible semiregular honeycombs in three dimensions.

§In art

A quilt showing a regular tessellation pattern.

Roman mosaic floor panel of stone, tile and glass, from a villa near Antioch in Roman Syria. 2nd century A.D.

In architecture, tessellations have been used to create decorative motifs since ancient times. Mosaic tilings were used by the Romans, often with geometric patterns. Later civilisations also used larger tiles, either plain or individually decorated. Some of the most decorative were the Moorish wall tilings of buildings such as the Alhambra and the Córdoba, Andalusia mosque of La Mezquita.

Tessellated designs also often appear on textiles, either woven or stitched in or printed. In the context of quilting, tessellation refers to regular and semiregular of tessellation of either patch shapes or the overall design. Tessellation patterns have been used to design interlocking motifs of patch shapes. The repeating motif is sometimes called a block design.

In graphic art, tessellations frequently appeared in the works of M. C. Escher, who was inspired by studying the Moorish use of symmetry in the tilings he saw during a visit to Spain in 1936.

§In nature

Tessellate pattern in a Colchicum flower

Main article: Patterns in nature

The honeycomb provides a well-known example of tessellation in nature with its hexagonal cells.

In botany, the term "tessellate" describes a checkered pattern, for example on a flower petal, tree bark, or fruit. Flowers including the Fritillary and some species of Colchicum are characteristically tessellate.

Basaltic lava flows often display columnar jointing as a result of contraction forces causing cracks as the lava cools. The extensive crack networks that develop often produce hexagonal columns of lava. One example of such an array of columns is the Giant's Causeway in Northern Ireland.

Tessellated pavement, a characteristic example of which is found at Eaglehawk Neck on the Tasman Peninsula of Tasmania, is a rare sedimentary rock formation where the rock has fractured into rectangular blocks.

§Examples

• Pythagorean tiling
  where any tile adjoins by any edge exactly one tile of another size.

• triangular tiling
  Colour is mathematically unimportant here.

• Snub hexagonal tiling.

• Floret pentagonal tiling

• A honeycomb is a natural tessellated structure.

• A Penrose tiling, with several symmetries but no periodic repetitions.

• The Voderberg tiling, a spiral, monohedral tiling made of enneagons.

• A Voronoi tiling

§See also

Types of tessellation

• Convex uniform honeycomb
• List of aperiodic sets of tiles
• List of uniform tilings
• Pinwheel tiling – non-periodic tilings using Conway
• Rep-tile - a type of substitution tiling
• Tilings of regular polygons
• Uniform coloring
• Uniform tessellation

Mathematics

• Convex uniform honeycombs in hyperbolic space
• Coxeter groups – algebraic groups to find tessellations
• Girih tiles – set of 5 tiles used in Islamic architecture
• Triangulation (geometry)
• Uniform tiling
• Uniform tilings in hyperbolic plane
• Wang tiles
• Wythoff construction

Related topics

• Jigsaw puzzle
• Mathematics and fiber arts
• Nesting (process) — application for minimising raw material waste in a cutting process
• Polyiamond and Polyomino — figures of regular triangles and squares, often in tiling puzzles
• Quilt block designs and quilt blocks
• "Tessellate" - song by the British alternative indie pop quartet Alt-J (∆).
• Tiling puzzle
• Trianglepoint – needlepoint with polyiamonds (equilateral triangles)

§Footnotes

§References

§Sources

• Coxeter, H.S.M.. Regular Polytopes, Section IV : Tessellations and Honeycombs. Dover, 1973. ISBN 0-486-61480-8.
• Gardner, Martin (1997). Penrose Tiles to Trapdoor Ciphers. Cambridge University Press. ISBN 978-0-88385-521-8. . (First published by W. H. Freeman, New York (1989), ISBN 978-0-7167-1986-1.)
  • Chapter 1 (pp. 1–18) is a reprint of Gardner, Martin (January 1977), "Extraordinary non-periodic tiling that enriches the theory of tiles", Scientific American 236: 110–121 .
• Grünbaum, Branko and G. C. Shephard. Tilings and Patterns. New York: W. H. Freeman & Co., 1987. ISBN 0-7167-1193-1.
• Gullberg, Jan (1997). Mathematics From the Birth of Numbers. Norton. ISBN 0-393-04002-X. 
• Hazewinkel, Michiel, ed. (2001), "Four-colour problem", Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4 
• Jones, Owen (1910 (folio ed.)) [1856]. The Grammar of Ornament. Bernard Quaritch. 
• Magnus, Wilhelm (1974). Noneuclidean tesselations and their groups. Academic Press. ISBN 978-0-12-465450-1. 
• Stewart, Ian (2001). What Shape is a Snowflake?. Weidenfeld and Nicolson. ISBN 0-297-60723-5. 

§External links

• Wolfram MathWorld: Tessellation (good bibliography, drawings of regular, semiregular and demiregular tessellations)
• Tilings Encyclopedia (extensive information on substitution tilings, including drawings, people, and references)
• Tessellations.org (how-to guides, Escher tessellation gallery, galleries of tessellations by other artists, lesson plans, history)

English Journal

• Self-assembly of binary space-tessellating compounds.

• Khadilkar MR, Escobedo FA.SourceDepartment of Physics, Cornell University, Ithaca, New York 14853, USA.
• The Journal of chemical physics.J Chem Phys.2012 Nov 21;137(19):194907. doi: 10.1063/1.4765699.
• The self-assembly of polyhedral particles has been a topic of interest in both experimental and simulation studies due to its potential to help engineer novel materials from colloidal nanoparticles. An important extension to the study of single species of polyhedral particles is the case of binary m
• PMID 23181335

• The abrupt development of adult-like grid cell firing in the medial entorhinal cortex.

• Wills TJ, Barry C, Cacucci F.SourceDepartment of Cell and Developmental Biology, Division of Biosciences, University College London London, UK.
• Frontiers in neural circuits.Front Neural Circuits.2012;6:21. doi: 10.3389/fncir.2012.00021. Epub 2012 Apr 27.
• Understanding the development of the neural circuits subserving specific cognitive functions such as navigation remains a central problem in neuroscience. Here, we characterize the development of grid cells in the medial entorhinal cortex, which, by nature of their regularly spaced firing fields, ar
• PMID 22557949

• Maximum and minimum stable random packings of Platonic solids.

• Baker J, Kudrolli A.SourceDepartment of Physics, Clark University, Worcester, Massachusetts 01610, USA.
• Physical review. E, Statistical, nonlinear, and soft matter physics.Phys Rev E Stat Nonlin Soft Matter Phys.2010 Dec;82(6 Pt 1):061304. Epub 2010 Dec 15.
• Motivated by the relation between particle shape and packing, we measure the volume fraction ϕ occupied by the Platonic solids which are a class of polyhedrons with congruent sides, vertices, and dihedral angles. Tetrahedron-, cube-, octahedron-, dodecahedron-, and icosahedron-shaped plastic dice w
• PMID 21230669

• Protein pockets: inventory, shape, and comparison.

• Coleman RG, Sharp KA.SourceDepartment of Biochemistry and Biophysics, The Johnson Research Foundation, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA.
• Journal of chemical information and modeling.J Chem Inf Model.2010 Apr 26;50(4):589-603. doi: 10.1021/ci900397t.
• The shape of the protein surface dictates what interactions are possible with other macromolecules, but defining discrete pockets or possible interaction sites remains difficult. First, there is the problem of defining the extent of the pocket. Second, one has to characterize the shape of each pocke
• PMID 20205445

Japanese Journal

• 正三角形のユニットでパターンデザインの制作と学習ができるウェブアプリケーションの開発

• デザイン学研究作品集 22(1), 1_14-1_19, 2017
• NAID 130005791088

• 図形の敷き詰めに関する一考察 : 鎌倉女子大学における授業実践を通して

• 鎌倉女子大学紀要 13, 93-99, 2006-03-31
• NAID 110005001476

• 北九州に産するドジョウツナギ属の新雑種, マンゴクドジョウツナギ

• 植物分類・地理 40(5〜6), 163-166, 1989-12
• NAID 110003760383

• ヒナハゼの学名について

• 魚類学雑誌 22(1), 49-52, 1975
• NAID 130003825941

Related Links

• alt-J - Tessellate [OFFICIAL VIDEO] - YouTube

alt-J's debut album, An Awesome Wave, is available now on iTunes: http://smarturl.it/AnAwesomeWave For more of alt-J check out: http://www.altjband.com http://www.facebook.com/altj.band https://twitter.com ...

• Interactivate: Tessellate! - Shodor: A National Resource for ...

Tessellate!: Create a tessellation by deforming a triangle, rectangle or hexagon to form a polygon that tiles the plane. Corners of the polygons may be dragged, and corresponding edges of the polygons may be dragged. Parameters ...

• Tessellate - definition of tessellate by The Free Dictionary

tes·sel·late (tĕs′ə-lāt′) tr.v. tes·sel·lat·ed, tes·sel·lat·ing, tes·sel·lates To form into a mosaic pattern, as by using small squares of stone ... Rather than cutting the panels to size, they used crisp folds to tessellate the panels in ...

Related Pictures