Repeating Hyperbolic Pattern Algorithms Special Cases
|
|
- Justin Lyons
- 5 years ago
- Views:
Transcription
1 Repeating Hyperbolic Pattern Algorithms Special Cases Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN , USA Web Site: ddunham/ 1
2 Outline 1. History 2. A Repeating hyperbolic pattern algorithm based on regular tessellations 3. A Repeating hyperbolic pattern algorithm based on nonregular tessellations 4. Future work 2
3 1. History 1. Pre-Escher 2. Escher s patterns 3. Post-Escher = Dunham, Ferguson, Sazdanovic, etc. 3
4 Triangle group (7,3,2) tessellation Originally in Vorlesungen über die Theorie der elliptischen Modulfunctionen F. Klein and R. Fricke,
5 H.S.M. Coseter s Figure 7 in Crystal Symmetry and Its Generalizations Trans. Royal Soc. of Canada,
6 M.C. Escher s Circle Limit Patterns Circle Limit I 6
7 Circle Limit II 7
8 Circle Limit III 8
9 Circle Limit IV 9
10 2. Generation of Repeating Hyperbolic Patterns Following Escher, we use the Poincaré disk model of hyperbolic geometry. 10
11 The Pattern Generation Process Consists of two steps: 1. Design the basic subpattern or motif done by a hyperbolic drawing program. 2. Transform copies of the motif about the hyperbolic plane: replication 11
12 Repeating Patterns A repeating pattern is composed of congruent copies of the motif. A motif for Circle Limit I. 12
13 The Regular Tessellations {p, q} Escher based his four Circle Limit patterns (and many of his Euclidean and spherical patterns) on regular tessellations. The regular tessellation {p, q} is a tiling composed of regular p-sided polygons, or p-gons meeting q at each vertex. It is necessary that (p 2)(q 2) > 4 for the tessellation to be hyperbolic. If (p 2)(q 2) = 4 or (p 2)(q 2) < 4 the tessellation is Euclidean or spherical respectively. 13
14 The Regular Tessellation {6, 4} 14
15 A Table of the Regular Tessellations * * * * * * * * * 10 * * * * * * * * * 9 * * * * * * * * * 8 * * * * * * * * * 7 * * * * * * * * * q 6 * * * * * * * * 5 * * * * * * * * 4 * * * * * * * 3 * * * * * p - Euclidean tessellations - spherical tessellations * - hyperbolic tessellations 15
16 Replicating the Pattern In order to reduce the number of transformations and to simplify the replication process, we form the p-gon pattern from all the copies of the motif touching the center of the bounding circle. Thus to replicate the pattern, we need only apply transformations to the p-gon pattern rather than to each individual motif. Some parts of the p-gon pattern may protrude from the enclosing p-gon, as long as there are corresponding indentations, so that the final pattern will fit together like a jigsaw puzzle. The p-gon pattern is often called the translation unit for repeating Euclidean patterns. 16
17 The p-gon pattern for Circle Limit I 17
18 Layers of p-gons We note that the p-gons of a {p, q} tessellation are arranged in layers as follows: The first layer is just the central p-gon. The k + 1 st layer consists of all p-gons sharing and edge or a vertex with a p-gon in the k th layer (and no previous layers). Theoretically a repeating hyperbolic pattern has an infinite number of layers, however if we only replicate a small number of layers, this is usually enough to appear to fill the bounding circle to our Euclidean eyes. 18
19 The Regular Tessellation {6, 4} Revisited To show the layer structure and exposure of p-gons. 19
20 Exposure of a p-gon We also define the exposure of a p-gon in terms of the number of edges it has in common with the next layer. A p-gon has minimum exposure if it has the fewest edges in common with the next layer, and thus shares an edge with the previous layer. A p-gon has maximum exposure if it has the most edges in common with the next layer, and thus only shares a vertex with the previous layer. In the pseudo-code, we abbreviate these values as MAX EXP and MIN EXP respectively. 20
21 The Replication Algorithm The replication algorithm consists of two parts: 1. A top-level driver routine replicate() that draws the first layer, and calls a second routine, recursiverep(), to draw the rest of the layers. 2. A routine recursiverep() that recursively draws the rest of the desired number of layers. A tiling pattern is determined by how the p-gon pattern is transformed across p-gon edges. These transformations are in the array edgetran[] 21
22 The Top-level Routine replicate() Replicate ( motif ) { drawpgon ( motif, IDENT ) ; // Draw central p-gon for ( i = 1 to p ) { // Iterate over each vertex qtran = edgetran[i-1] for ( j = 1 to q-2 ) { // Iterate about a vertex exposure = (j == 1)? MIN_EXP : MAX_EXP ; recursiverep ( motif, qtran, 2, exposure ) ; qtran = addtotran ( qtran, -1 ) ; } } } The function addtotran() is described next. 22
23 The Function addtotran() Transformations contain a matrix, the orientation, and an index, pposition, of the edge across which the last transformation was made (edgetran[i].pposition is the edge matched with edge i in the tiling). Here is addtotran() addtotran ( tran, shift ) { if ( shift % p == 0 ) return tran ; else return computetran ( tran, shift ) ; } where computetran() is: computetran ( tran, shift ) { newedge = (tran.pposition + tran.orientation * shift) % p ; return tranmult(tran, edgetran[newedge]) ; } and where tranmult ( t1, t2 ) multiplies the matrices and orientations, sets the pposition to t2.pposition, and returns the result. 23
24 The Routine recursiverep() recursiverep ( motif, initialtran, layer, exposure ) { drawpgon ( motif, initialtran ) ; // Draw p-gon pattern if ( layer < maxlayers ) { // If any more layers pshift = ( exposure == MIN_EXP )? 1 : 0 ; verticestodo = ( exposure == MIN_EXP )? p-3 : p-2 ; for ( i = 1 to verticestodo ) { // Iterate over vertices ptran = computetran ( initialtran, pshift ) ; qskip = ( i == 1 )? -1 : 0 ; qtran = addtotran ( ptran, qskip ) ; pgonstodo = ( i == 1 )? q-3 : q-2 ; } } } for ( j = 1 to pgonstodo ) { // Iterate about a vertex newexposure = ( i == 1 )? MIN_EXP : MAX_EXP ; recursiverep(motif, qtran, layer+1, newexposure); qtran = addtotran ( qtran, -1 ) ; } pshift = (pshift + 1) % p ; // Advance to next vertex 24
25 Special Cases The algorithm above works for p > 3 and q > 3. If p = 3 or q = 3, the same algorithm works, but with different values of pshift, verticestodo, qskip, etc. 25
26 The case p = 3 In replicate() the calculation of exposure in the inner loop is the same as the general case. In recursiverep(): pshift = 1 regardless of exposure. verticestodo = 1 regardless of exposure. qskip pgonstodo MAX EXP. newexposure is -1 for MIN EXP and 0 for MAX EXP. is q - 4 for MIN EXP and q - 3 for is the same as the general case. In both replicate() and recursiverep() at the last iteration of the inner loop, the call to recursiverep() is replaced by a non-recursive call to drawpgon(). 26
27 The case q = 3 In replicate(), exposure = MAX EXP in the inner loop regardless of whether it is the first iteration or not. In recursiverep(): pshift is 3 for MIN EXP and 2 for MAX EXP. verticestodo is p - 5 for MIN EXP and p - 4 for MAX EXP. qskip = 0 pgonstodo = 1 newexposure i > 1. for all cases. for all cases. is MIN EXP if i = 1 and MAX EXP if 27
28 Some New Hyperbolic Patterns Escher s Euclidean Notebook Drawing 20, based on the {4, 4} tessellation. 28
29 Escher s Spherical Fish Pattern Based on {4, 3} 29
30 A Hyperbolic Fish Pattern Based on {4, 5} 30
31 Escher s Euclidean Notebook Drawing 45, based on the {4, 4} tessellation. 31
32 Escher s Spherical Heaven and Hell Based on {4, 3} 32
33 A Hyperbolic Heaven and Hell Pattern Based on {4, 5} 33
34 Escher s Euclidean Notebook Drawing 70, based on the {6, 3} tessellation. 34
35 A Hyperbolic Butterfly Pattern Based on {7, 3} 35
36 3. Pattens Based on Non-Regular Polygon Tessellations A non-regular p-sided polygon with q 1,q 2,...,q p copies around the respective vertices forms a hyperbolic tessellation provided p 1 < p i=1 q i 2 1 (so the interior angle at the i th vertex is 2π/q i ). This tessellation is denoted {p;q 1,q 2,...,q p } The pattern drawing algorithm is similar to the case for regular tessellations: a non-recursive driver, replicate() calls a recursive routine replicatemotif(). Unfortunately this algorithm draws multiple copies of the motif if p = 3 or if any of the q i = 3. There are only a few duplications near the center, but the number of them grows exponentially in the number of layers. 36
37 A {4; 6, 3, 6, 4} Polygon Tessellation 37
38 The Top-level Driver replicate() The replication process starts with the following top-level driver, which calls the recursive routine replicatemotif() to create the rest of the pattern. replicate ( motif ) { for ( j = 1 to q[1] ) { qtran = edgetran[1] ; replicatemotif(motif,qtran,2,max_exp); } } qtran = addtotran ( qtran, -1 ) ; 38
39 The Recursive Routine replicatemotif() replicatemotif(motif, intran, layer, exposure) { drawmotif ( motif, intran ) ; if ( layer < maxlayers ) { pshift = pshiftarray[exposure] ; verticestodo = p - verticestoskiparray[exposure] ; for ( i = 1 to verticestodo ) { ptran = computetran(initialtran, pshift) ; first_i = ( i == 1 ) ; qtran = addtotran(ptran, qshiftarray[first_i]) ; if ( ptran.orientation > 0 ) vertex = (ptran.pposition-1) % p ; else vertex = ptran.pposition ; polygonstodo = q[vertex] - polygonstoskiparray[first_i] ; for ( j = 1 to polygonstodo ) { first_j = ( j == 1 ) ; newexpose = exposurearray[first_j] ; } } } replicatemotif(motif, qtran, layer+1, newexpose) ; qtran = addtotran ( qtran, -1 ) ; } pshift = (pshift + 1) % p ; 39
40 A Three Element Pattern with Different Numbers of Animals Meeting at their Heads 40
41 A Three Element Pattern with 3 Bats, 5 Lizards, and 4 Fish Meeting at their Heads 41
42 A Three Element Pattern with 3 Bats, 5 Lizards, and 4 Fish Meeting at their Heads 42
43 4. Future Work Fix the non-regular polygon tessellation algorithm so that it does not make duplicate copies of the motif at some locations. Allow some or all of the vertices of the fundamental polygon to lie on the bounding circle. Automatically generate patterns with color symmetry. 43
44 The End I hope not! 44
45 Escher s Euclidean Notebook Drawing 42, based on the {4, 4} tessellation. 45
46 A Hyperbolic Shell Pattern Based on {4, 5} 46
SubTile 2013, Marseille. An Algorithm to Create Hyperbolic Escher Tilings
SubTile 2013, Marseille An Algorithm to Create Hyperbolic Escher Tilings Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Email: ddunham@d.umn.edu Web: http://www.d.umn.edu/~ddunham
More informationAn Algorithm to Generate Repeating Hyperbolic Patterns
An Algorithm to Generate Repeating Hyperbolic Patterns Douglas Dunham Department of Computer Science University of innesota, Duluth Duluth, N 5581-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationA Family of Butterfly Patterns Inspired by Escher Douglas Dunham University of Minnesota Duluth Duluth, Minnesota
15 th International Conference on Geometry and Graphics A Family of Butterfly Patterns Inspired by Escher Douglas Dunham University of Minnesota Duluth Duluth, Minnesota Outline Families of patterns -
More informationCOMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS
COMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS Douglas Dunham University of Minnesota Duluth Department of Computer Science 1114 Kirby Drive Duluth, Minnesota 55812-2496 USA ddunham@d.umn.edu Abstract:
More informationJoint Mathematics Meetings 2014
Joint Mathematics Meetings 2014 Patterns with Color Symmetry on Triply Periodic Polyhedra Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline Background Triply periodic polyhedra
More informationAMS Sectional Meeting, Richmond VA Special Session on Mathematics and the Arts
AMS Sectional Meeting, Richmond VA Special Session on Mathematics and the Arts Hyperbolic Truchet Tilings: First Steps Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline A brief
More informationPatterned Triply Periodic Polyhedra
Patterned Triply Periodic Polyhedra Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/ ddunham/
More informationArtistic Patterns in Hyperbolic Geometry
Artistic Patterns in Hyperbolic Geometry Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunha.m.(qd. umn. edu BRIDGES Mathematical Connections
More informationThe Use of Repeating Patterns to Teach Hyperbolic Geometry Concepts
The Use of Repeating Patterns to Teach Hyperbolic Geometry Concepts Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web
More informationSymmetry: The Quarterly of the International Society for the Interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 9, Numbers 2 o 4.
Symmetry: The Quarterly of the International Society for the Interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 9, Numbers 2 o 4. i998 Symmetry: Culture and Sctence 199 Vol 9, Nos. 2-4, 199-205,
More informationA FAMILY OF THREE ELEMENT M.C. ESCHER PATTERNS
A FAMILY OF THREE ELEMENT M.C. ESCHER PATTERNS Douglas J. DUNHAM University of Minnesota Duluth, USA ABSTRACT: In 1952, the Dutch artist M.C. Escher created his striking Notebook Drawing 85. It is a repeating
More informationBridges 2011 University of Coimbra, Portugal. Hyperbolic Truchet Tilings Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA
Bridges 2011 University of Coimbra, Portugal Hyperbolic Truchet Tilings Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline A brief history of Truchet tilings Truchet s investigation
More informationISAMA 2011 Columbia College, Chicago IL. Enumerations of Hyperbolic Truchet Tiles Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA
ISAMA 2011 Columbia College, Chicago IL Enumerations of Hyperbolic Truchet Tiles Douglas Dunham University of Minnesota Duluth Duluth, Minnesota USA Outline A brief history of Truchet tilings Examples
More informationPatterns on Triply Periodic Uniform Polyhedra
Patterns on Triply Periodic Uniform Polyhedra Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationMore Circle Limit III Patterns
More Circle Limit III Patterns Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/ ddunham/
More informationEscher s Circle Limit Anneke Bart Saint Louis University Introduction
Escher s Circle Limit Anneke Bart Saint Louis University http://math.slu.edu/escher/ Introduction What are some of the most fundamental things we do in geometry? In the beginning we mainly look at lines,
More informationThe Interplay Between Hyperbolic Symmetry and History
The Interplay Between Hyperbolic Symmetry and History Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationA Circle Limit III Calculation
A Circle Limit III Calculation Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/ ddunham/
More information168 Butterflies on a Polyhedron of Genus 3
168 Butterflies on a Polyhedron of Genus 3 Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationA Circle Limit III Backbone Arc Formula
A Circle Limit III Backbone Arc Formula Douglas Dunham 1 1 Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA ddunham@d.umn.edu http://www.d.umn.edu/ ddunham/ Luns
More informationShocking and. Hyperbolic. Dutch artist M. C. Escher wrote in 1958, upon seeing. A Tale Both
A Tale Both Shocking and Escher was quite excited by that figure, since it showed him how to solve a problem that he had wondered about for a long time: how to create a repeating pattern within a limiting
More informationMathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018
Mathematics and the prints of M.C. Escher Joe Romano Les Houches Summer School 23 July 2018 Possible topics projective geometry non-euclidean geometry topology & knots ambiguous perspective impossible
More informationA Circle Limit III Backbone Arc Formula
A Circle Limit III Backbone Arc Formula Douglas Dunham 1 1 Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA ddunham@d.umn.edu http://www.d.umn.edu/ ddunham/ Luns
More informationHyperbolic Vasarely Patterns
Bridges 2010: Mathematics, Music, Art, Architecture, Culture Hyperbolic Vasarely Patterns Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail:
More informationUSE OF MODELS OF HYPERBOLIC GEOMETRY IN THE CREATION OF HYPERBOLIC PATTERNS
USE OF MODELS OF HYPERBOLIC GEOMETRY IN THE CREATION OF HYPERBOLIC PATTERNS Douglas J. DUNHAM University of Minnesota Duluth, USA ABSTRACT: In 1958, the Dutch artist M.C. Escher became the first person
More informationHyperbolic Semi-Regular Tilings and their Symmetry Properties
Hyperbolic Semi-Regular Tilings and their Symmetry Properties Ma. Louise Antonette N. De Las Peñas, mlp@mathsci.math.admu.edu.ph Glenn R. Laigo, glaigo@yahoo.com Eden Delight B. Provido, edenprovido@yahoo.com
More informationH.S.M. Coxeter and Tony Bomford s Colored Hyperbolic Rugs
H.S.M. Coxeter and Tony Bomford s Colored Hyperbolic Rugs Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationHyperbolic Islamic Patterns -
BRIDGES Mathematical Connections in Art, Music, and Science Hyperbolic Islamic Patterns - A Beginning Douglas Dunham Department of Computer Science University of Minnesota,. Duluth Duluth, MN 55812-2496,
More informationRepeating Fractal Patterns with 4-Fold Symmetry
Repeating Fractal Patterns with 4-Fold Symmetry Douglas Dunham Dept. of Computer Science Univ. of Minnesota, Duluth Duluth, MN 55812, USA John Shier 6935 133rd Court Apple Valley, MN 55124 USA Outline
More informationVisualization of Hyperbolic Tessellations
Visualization of Hyperbolic Tessellations Jakob von Raumer April 9, 2013 KARLSRUHE INSTITUTE OF TECHNOLOGY KIT University of the State of Baden-Wuerttemberg and National Laboratory of the Helmholtz Association
More informationComp. & Maths. with Appls. Vol. 12B, Nos. I/2, pp , /86 $
Comp. & Maths. with Appls. Vol. 12B, Nos. I/2, pp. 139-153, 1986 0886-9561/86 $3.00+.00 Printed in Great Britain. 1986 Pergamon Press Ltd. HYPERBOLIC SYMMETRY DOUGLAS DUNHAM Department of Mathematical
More informationCreating Repeating Hyperbolic Patterns Based on Regular Tessellations
Creating Repeating Hyperbolic Patterns Based on Regular Tessellations A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Christopher D. Becker IN PARTIAL FULFILLMENT
More informationJMM 2017, Atlanta, Georgia. Creating Wallpaper Patterns that are Locally Random Fractals
JMM 2017, Atlanta, Georgia Creating Wallpaper Patterns that are Locally Random Fractals Douglas Dunham Dept. of Computer Science Univ. of Minnesota, Duluth Duluth, MN 55812, USA John Shier 6935 133rd Court
More information2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard.
Tessellations The figure at the left shows a tiled floor. Because the floor is entirely covered by the tiles we call this arrangement a tessellation of the plane. A regular tessellation occurs when: The
More informationBridges 2015 Baltimore, Maryland. Fractal Wallpaper Patterns
Bridges 2015 Baltimore, Maryland Fractal Wallpaper Patterns Douglas Dunham Dept. of Computer Science Univ. of Minnesota, Duluth Duluth, MN 55812, USA John Shier 6935 133rd Court Apple Valley, MN 55124
More informationHyperbolic Spirals and Spiral Patterns
ISAMA The International Society of the Arts, Mathematics, and Architecture BRIDGES Mathematical Connections in Art, Music, and Science Hyperbolic Spirals and Spiral Patterns Douglas Dunham Department of
More informationUNIVERSITY OF MINNESOTA AJIT MARATHE. Dr. Douglas Dunham Name of Faculty Adviser. Signature of Faculty Adviser. August 2007 Date GRADUATE SCHOOL
UNIVERSITY OF MINNESOTA This is to certify that I have examined this copy of a master s thesis by AJIT MARATHE and have found that it is complete and satisfactory in all respects, and that any and all
More informationSelf-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons
Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Robert W. Fathauer Tessellations Tempe, AZ 85281, U.S.A. E-mail: tessella@futureone.com Abstract Two infinite families
More informationNew Kinds of Fractal Patterns
New Kinds of Fractal Patterns Douglas Dunham Dept. of Computer Science Univ. of Minnesota, Duluth Duluth, MN 55812, USA John Shier 6935 133rd Court Apple Valley, MN 55124 USA Outline Background and the
More informationDATE PERIOD. Lesson Reading Guide
NAME DATE PERIOD Lesson Reading Guide Get Ready for the Lesson Read the introduction at the top of page 316 in your textbook. Write your answers below. 1. Predict the number of triangles and the sum of
More informationPart XV. Drawing wallpaper patterns. The goal for this part is to draw Esher-style wallpaper patterns with interlocking figures.
Part XV Drawing wallpaper patterns The goal for this part is to draw Esher-style wallpaper patterns with interlocking figures. Translation only What shape can be used to make a simple fundamental domain
More informationFractal Wallpaper Patterns
Fractal Wallpaper Patterns Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA ddunham@d.umn.edu http://www.d.umn.edu/ ddunham/ John Shier 6935 133rd
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationPolygon Angle-Sum Theorem:
Name Must pass Mastery Check by: [PACKET 5.1: POLYGON -SUM THEOREM] 1 Write your questions here! We all know that the sum of the angles of a triangle equal 180. What about a quadrilateral? A pentagon?
More informationChapter 20 Tilings For All Practical Purposes: Effective Teaching Chapter Briefing Chapter Topics to the Point Tilings with Regular Polygons
Chapter 20 Tilings For All Practical Purposes: Effective Teaching With this day and age of technology, most students are adept at using E-mail as a form of communication. Many institutions automatically
More informationBoard Tiling, Chocolate Breaking with a Hint of Fibonacci. Part I By Harry Main-Luu
Board Tiling, Chocolate Breaking with a Hint of Fibonacci Part I By Harry Main-Luu General Overview Part 1: Tiling a Plane Part 2: Tiling a Board Part 3: Breaking and Sharing Chocolate Some overarching
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationCurriki Geometry Glossary
Curriki Geometry Glossary The following terms are used throughout the Curriki Geometry projects and represent the core vocabulary and concepts that students should know to meet Common Core State Standards.
More informationAn Interactive Java Program to Generate Hyperbolic Repeating Patterns Based on Regular Tessellations Including Hyperbolic Lines and Equidistant Curves
An Interactive Java Program to Generate Hyperbolic Repeating Patterns Based on Regular Tessellations Including Hyperbolic Lines and Equidistant Curves A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE
More information7. The Gauss-Bonnet theorem
7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed
More informationTriangles and Squares David Eppstein, ICS Theory Group, April 20, 2001
Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Which unit-side-length convex polygons can be formed by packing together unit squares and unit equilateral triangles? For instance
More informationEscher and Coxeter. A Mathematical Conversation
A Mathematical Conversation 5 June 2017 M. C. Escher (1898 1972) Hand with Reflecting Sphere (Lithograph, 1935) Education I Early education in Arnhem. I Admitted 1919 to School for Architecture and Decorative
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 8 Solutions
Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 8 Solutions Exercises from Chapter 2: 5.5, 5.10, 5.13, 5.14 Exercises from Chapter 3: 1.2, 1.3, 1.5 Exercise 5.5. Give an example
More information3D Hyperbolic Tiling and Horosphere Cross Section
3D Hyperbolic Tiling and Horosphere Cross Section Vladimir Bulatov, Shapeways Joint AMS/MAA meeting San Diego, January 10, 2018 Inversive Geometry Convenient container to work with 3 dimensional hyperbolic
More informationQuantitative Literacy: Thinking Between the Lines
Quantitative Literacy: Thinking Between the Lines Crauder, Evans, Johnson, Noell Chapter 9: Geometry 2013 W. H. Freeman & Co. 1 Lesson Plan Perimeter, area, and volume: How do I measure? Proportionality
More informationWhat is a tessellation???? Give an example... Daily Do from last class Homework Answers 10 7 These are similar: What does y =? x =?
Daily Do from last class Homework Answers 10 7 These are similar: What does y =? x =? 36 74 0 78 0 154 o 44 48 54 o y x 154 o 78 0 12 74 0 9 1. 8 ft 2. 21m 3. 21 ft 4. 30cm 5. 6mm 6. 16 in 7. yes 9 = 7
More informationClick the mouse button or press the Space Bar to display the answers.
Click the mouse button or press the Space Bar to display the answers. 9-4 Objectives You will learn to: Identify regular tessellations. Vocabulary Tessellation Regular Tessellation Uniform Semi-Regular
More informationTessellations. Irena Swanson Reed College, Portland, Oregon. MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018
Tessellations Irena Swanson Reed College, Portland, Oregon MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018 What is a tessellation? A tiling or a tessellation of the plane is a covering
More informationTessellations: Wallpapers, Escher & Soccer Balls. Robert Campbell
Tessellations: Wallpapers, Escher & Soccer Balls Robert Campbell Tessellation Examples What Is What is a Tessellation? A Tessellation (or tiling) is a pattern made by copies of one or
More informationBending Circle Limits
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Bending Circle Limits Vladimir Bulatov Corvallis Oregon, USA info@bulatov.org Abstract M.C.Escher s hyperbolic tessellations
More informationMath 366 Lecture Notes Section 11.4 Geometry in Three Dimensions
Math 366 Lecture Notes Section 11.4 Geometry in Three Dimensions Simple Closed Surfaces A simple closed surface has exactly one interior, no holes, and is hollow. A sphere is the set of all points at a
More informationMATERIAL FOR A MASTERCLASS ON HYPERBOLIC GEOMETRY. Timeline. 10 minutes Exercise session: Introducing curved spaces
MATERIAL FOR A MASTERCLASS ON HYPERBOLIC GEOMETRY Timeline 10 minutes Introduction and History 10 minutes Exercise session: Introducing curved spaces 5 minutes Talk: spherical lines and polygons 15 minutes
More informationHelpful Hint When you are given a frieze pattern, you may assume that the pattern continues forever in both directions Notes: Tessellations
A pattern has translation symmetry if it can be translated along a vector so that the image coincides with the preimage. A frieze pattern is a pattern that has translation symmetry along a line. Both of
More informationTESSELLATION. For me it remains an open question whether [this work] pertains to the realm of mathematics or to that of art. M.C.
TESSELLATION For me it remains an open question whether [this work] pertains to the realm of mathematics or to that of art. M.C. Escher Activity 1: Guessing the lesson Doc. 1 Word Cloud 1) What do you
More information1 Solution of Homework
Math 3181 Dr. Franz Rothe February 2, 2012 All3181\4080_spr12h1.tex Name: Use the back pages for extra space due date: February 10 1 Solution of Homework Figure 1: A neutral construction of the tangents
More informationCounting Vertices in Isohedral Tilings
Counting Vertices in Isohedral Tilings John Choi Nicholas Pippenger, Advisor Arthur Benjamin, Reader May, 01 Department of Mathematics Copyright c 01 John Choi. The author grants Harvey Mudd College and
More informationITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint)
ITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint) BRUCE M. ADCOCK 38 Meadowbrook Road, Watervliet NY 12189-1111, U.S.A. e-mail: adcockb@lafayette.edu KEVIN C. JONES 3329 25th Avenue,
More informationFractal Tilings Based on Dissections of Polyhexes
To be published in the Proceedings of Bridges 2005 Fractal Tilings Based on Dissections of Polyhexes Robert W. Fathauer Tessellations Company 3913 E. Bronco Trail Phoenix, AZ 85044, USA E-mail: tessellations@cox.net
More informationHyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017
Hyperbolic Geometry Thomas Prince Imperial College London 21 January 2017 Thomas Prince (Imperial College London) Hyperbolic Planes 21 January 2017 1 / 31 Introducing Geometry What does the word geometry
More informationWorksheet 30: Wednesday April 22 Tessselations: Tiling The Plane
Definition Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one
More informationTilings of the plane. Math 311. Handout /5/08. Regular Tilings
Math 11. Handout 19. 11/5/08 Tilings of the plane Name: A tiling of the plane is an arrangement of polygons fitting together to cover the plane without leaving any gaps or overlapping. The tiles fit edge
More informationMATH 113 Section 9.2: Symmetry Transformations
MATH 113 Section 9.2: Symmetry Transformations Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 What is Symmetry 2 Types of Symmetry Reflective Symmetry Rotational Symmetry Translational
More informationDeriving Uniform Polyhedra. Wythoff s Construction
Deriving Uniform Polyhedra with Wythoff s Construction Don Romano UCD Discrete Math Seminar 30 August 2010 Outline of this talk Fundamentals of uniform polyhedra Definitions and properties Convex solids
More informationFinal Exam 1:15-3:15 pm Thursday, December 13, 2018
Final Exam 1:15-3:15 pm Thursday, December 13, 2018 Instructions: Answer all questions in the space provided (or attach additional pages as needed). You are permitted to use pencils/pens, one cheat sheet
More information1/25 Warm Up Find the value of the indicated measure
1/25 Warm Up Find the value of the indicated measure. 1. 2. 3. 4. Lesson 7.1(2 Days) Angles of Polygons Essential Question: What is the sum of the measures of the interior angles of a polygon? What you
More informationZome Symmetry & Tilings
Zome Symmetry & Tilings Tia Baker San Francisco State tiab@mail.sfsu.edu 1 Introduction Tessellations also known as tilings are a collection of polygons that fill the plane with no overlaps or gaps. There
More informationThis is a tessellation.
This is a tessellation. What shapes do you see? Describe them. How are the shapes alike? How are the shapes different? POM Do the Tessellation P 1 What happens at the corners (vertices) of the shapes?
More informationCoxeter Decompositions of Hyperbolic Polygons
Europ. J. Combinatorics (1998) 19, 801 817 Article No. ej980238 Coxeter Decompositions of Hyperbolic Polygons A. A. FELIKSON Let P be a polygon on hyperbolic plane H 2. A Coxeter decomposition of a polygon
More informationAngles, Polygons, Circles
Page 1 of 5 Part One Last week we learned about the angle properties of circles and used them to solve a simple puzzle. This week brings a new puzzle that will make us use our algebra a bit more. But first,
More informationPERFECT FOLDING OF THE PLANE
SOOCHOW JOURNAL OF MATHEMATICS Volume 32, No. 4, pp. 521-532, October 2006 PERFECT FOLDING OF THE PLANE BY E. EL-KHOLY, M. BASHER AND M. ZEEN EL-DEEN Abstract. In this paper we introduced the concept of
More informationWorksheet 29: Friday November 20 Tessellations: Tiling The Plane
Definition Worksheet 29: Friday November 20 Tessellations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one
More informationCovering Polyhedra by Motifs with Triangular Fundamental Regions. A Thesis. submitted to the faculty of the Graduate School
Covering Polyhedra by Motifs with Triangular Fundamental Regions A Thesis submitted to the faculty of the Graduate School of University of Minnesota by Lakshmi Ramya Pathi In partial fulfillment of the
More informationPortraits of Groups on Bordered Surfaces
Bridges Finland Conference Proceedings Portraits of Groups on Bordered Surfaces Jay Zimmerman Mathematics Department Towson University 8000 York Road Towson, MD 21252, USA E-mail: jzimmerman@towson.edu
More informationTiling Problem of Convex Pentagon
Original Paper Forma, 15, 75 79, 2000 Tiling Problem of Convex Pentagon Teruhisa SUGIMOTO 1 and Tohru OGAWA 2 1 Department of Statistical Science, The Graduate University for Advanced Studies, 4-6-7 Minami-Azabu,
More informationFiguring Areas. Instructions. Name Date
Name Date A C T I V I T Y 8 Instructions Figuring Areas 1. Press to turn on the Voyage 200 PLT. To reset to the default settings, press e, select 1:RAM, select 2:Default, and press šš. 2. To begin a geometry
More informationOptimal Möbius Transformation for Information Visualization and Meshing
Optimal Möbius Transformation for Information Visualization and Meshing Marshall Bern Xerox Palo Alto Research Ctr. David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science
More informationMiddle School Geometry. Session 3
Middle School Geometry Session 3 Topic Transformational Geometry: Tessellations Activity Name Sums of the Measures of Angles of Triangles Do Congruent Triangles Tessellate? Do Congruent Quadrilaterals
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationheptagon; not regular; hexagon; not regular; quadrilateral; convex concave regular; convex
10 1 Naming Polygons A polygon is a plane figure formed by a finite number of segments. In a convex polygon, all of the diagonals lie in the interior. A regular polygon is a convex polygon that is both
More informationGrade 6 Math Circles February 19th/20th
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles February 19th/20th Tessellations Warm-Up What is the sum of all the angles inside
More informationACT Math and Science - Problem Drill 11: Plane Geometry
ACT Math and Science - Problem Drill 11: Plane Geometry No. 1 of 10 1. Which geometric object has no dimensions, no length, width or thickness? (A) Angle (B) Line (C) Plane (D) Point (E) Polygon An angle
More informationHyperbolic Symmetry is a Breeze
1 of 8 4/24/2015 4:59 PM Volume 17, No.3 [Please note this paper contains equations shown as pictures, as it is not yet possible to include them as text. Ed.] Hyperbolic Symmetry is a Breeze by Cliff Reiter
More informationEuler-Cayley Formula for Unusual Polyhedra
Bridges Finland Conference Proceedings Euler-Cayley Formula for Unusual Polyhedra Dirk Huylebrouck Faculty for Architecture, KU Leuven Hoogstraat 51 9000 Gent, Belgium E-mail: dirk.huylebrouck@kuleuven.be
More informationH.Geometry Chapter 7 Definition Sheet
Section 7.1 (Part 1) Definition of: - A mapping of points in a figure to points in a resulting figure - Manipulating an original figure to get a new figure - The original figure - The resulting figure
More informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationMain Idea: classify polygons and determine which polygons can form a tessellation.
10 8: Polygons and Tesselations Main Idea: classify polygons and determine which polygons can form a tessellation. Vocabulary: polygon A simple closed figure in a plane formed by three or more line segments
More informationChapter Review. In the figure shown, m n and r is a transversal. If m 4 = 112, find the measure of each angle. Explain your reasoning.
In the figure shown, m n and r is a transversal. If m 4 = 112, find the measure of each angle. Explain your reasoning. 1. 6 Since 4 and 6 are alternate interior angles, they are congruent. So, m 6 = 112.
More information