560 likes | 573 Views
Explore the world of regular maps and their embeddings on surfaces of varying genus, inspired by the works of M.C. Escher. Discover the unique symmetries and constraints shaping these tessellations through tangible visualizations.
E N D
BID Seminar, Nov. 23, 2010 Carlo H. Séquin EECS Computer Science Division University of California, Berkeley Symmetric Embedding of Regular Maps Inspired Guesses followed by Tangible Visualizations
Background: Geometrical Tiling Escher-tilings on surfaces with different genus in the plane on the sphere on the torus M.C. Escher Jane Yen, 1997 Young Shon, 2002
Tilings on Surfaces of Higher Genus 24 tiles on genus 3 48 tiles on genus 7
Six differently colored sets of tiles were used Two Types of “Octiles”
From Regular Tilings to Regular Maps When are tiles “the same” ? • on sphere: truly identical from the same mold • on hyperbolic surfaces topologicallyidentical(smaller on the inner side of a torus) Tilings should be “regular” . . . • locally regular: all p-gons, all vertex valences q • globally regular: full flag-transitive symmetry(flag = combination: vertex-edge-face) Regular Map
The Symmetry of a Regular Map After an arbitrary edge-to-edge move, every edge can find a matching edge;the whole network coincides with itself.
All the Regular Maps of Genus Zero {3,3} Hosohedra {4,3} {3,4} {5,3} {3,5} Di-hedra (=dual) Platonic Solids
On Higher-Genus Surfaces:only “Topological” Symmetries Edges must be able to stretch and compress NOT a regular map: different-length edge loops Regular map on torus (genus = 1) 90-degree rotation not possible
NOT a Regular Map Torus with 9 x 5 quad tiles is only locally regular. Lack of global symmetry:Cannot turn the tile-grid by 90°.
This IS a Regular Map Torus with 8 x 8 quad tiles.Same number of tiles in both directions! On higher-genus surfaces such constraints apply to every handle and tunnel.Thus the number of regular maps is limited.
How Many Regular Maps on Higher-Genus Surfaces ? R2.1_{3,8} _12 16 trianglesQuaternion Group [Burnside 1911] R3.1d_{7,3} _824 heptagonsKlein’s Quartic [Klein 1888] Two classical examples:
Nomenclature Regular map genus = 3 # in that genus-group the dual configuration heptagonal faces valence-3 vertices length of Petrie polygon: “Eight-fold Way” zig-zag path closes after 8 moves Schläfli symbol {p,q} R3.1d_{7,3}_8
2006: Marston Conder’s List 6104 Orientable regular maps of genus 2 to 101: R2.1 : Type {3,8}_12 Order 96 mV = 2 mF = 1 Defining relations for automorphism group: [ T^2, R^-3, (R * S)^2, (R * T)^2, (S * T)^2, (R * S^-3)^2 ] R2.2 : Type {4,6}_12 Order 48 mV = 3 mF = 2 Defining relations for automorphism group: [ T^2, R^4, (R * S)^2, (R * S^-1)^2, (R * T)^2, (S * T)^2, S^6 ] R2.3 : Type {4,8}_8 Order 32 mV = 8 mF = 2 Defining relations for automorphism group: [ T^2, R^4, (R * S)^2, (R * S^-1)^2, (R * T)^2, (S * T)^2, S^-2 * R^2 * S^-2 ] R2.4 : Type {5,10}_2 Order 20 mV = 10 mF = 5 Defining relations for automorphism group: [ T^2, S * R^2 * S, (R, S), (R * T)^2, (S * T)^2, R^-5 ] = “Relators” http://www.math.auckland.ac.nz/~conder/OrientableRegularMaps101.txt
“Low-Hanging Fruit” Some early successes . . . R2.2_{4,6}_12 R3.6_{4,8}_8 R4.4_{4,10}_20 and R5.7_{4,12}_12
A Tangible Physical Model • 3D-Print, hand-painted to enhance colors R3.2_{3,8}_6
Genus 5 {3,7} 336 Butterflies Only locallyregular !
Emergence of a Productive Approach Depict map domain on the Poincaré disk; establish complete, explicit connectivity graph. Look for likely symmetries and pick a compatible handle-body. Place vertex “stars” in symmetrical locations. Try to complete all edge-interconnections without intersections, creating genus-0 faces. Clean-up and beautify the model.
Depiction on Poincare Disk {5,4} • Use Schläfli symbol create Poincaré disk.
R3.4_{4,6}_6 Relator:R s s R s s Relators Identify Repeated Locations Operations: R = 1-”click” ccw-rotation around face center; r = cw-rotation. S = 1-”click” ccw-rotation around a vertex; s = cw-rotation.
Triangles of the same color represent the same face. Introduce unique labels for all edges. Complete Connectivity Information
Low-Genus Handle-Bodies There is no shortage of nice symmetrical handle-bodies of low genus. This is a collage I did many years ago for an art exhibit.
Numerology, Intuition, … First try:oriented cube symmetry Second try:tetrahedral symmetry Example: R5.10_{6,6}_4
Virtual model Paper model A Valid Solution for R5.10_{6,6}_4 (oriented tetrahedron) (easier to trace a Petrie polygon)
Not “wicked” – just very difficult ! The Design Problem
R5.12 and R5.13 From Conder’s List: • R5.12 : Type {8,8}_4 Order 64 mV = 4 mF = 4 Self-dual [ TT, RSRS, RsRs, RTRT, STST, R^8, sRRRRsss] • R5.13 : Type {8,8}_4 Order 64 mV = 4 mF = 4 Self-dual [ TT, RSRS, RTRT, STST, R^8, SRRRSr, SRsRSS ]
R5.12 and R5.13 The two different Poincaré disks
Solutions for R5.12 different C2 solution by Jack vanWijk My D2-symmetrical solution
A disk with 5 holes. Paste on the vertex neighborhoods from the Poincaré disk. Try to connect edge stubs with same labels: - without edge crossings - without holes in faces. A First Genus-5 “Canvas”
A Torus with 4 Handles • I glued the vertex neighborhoods onto the main torus and then tried to wire up corresponding edge stubs.
Connectivity of an Octagonal Facet Would fit onto a genus-2 handle body
Connectivity of an Octagonal Facet A customized octagon and its curled-up state.
Two Connected Octagons R5.12: Back-to-back R5.13: Twisted connections (four edges shared between them)
R5.12: Toroidal Model Template 2.5D paper model A nice D2-symmetrical solution on a toroidal ring with 4 holes
Attempts to Establish Connectivity Placement of the four vertices: between the holes Using the R5.12 solution as an inspiration…
Extracting the Fundamental Net Poincaré disk Symmetrical set of faces
Deforming the Fundamental Net Symmetrical set of faces
Closing-up the Fundamental Net Rolled-up into a torus
The same basic structure with a cleaner template A Cleaner, More Flexible Model
From Paper Model to Virtual Model Mapping texture onto torus: Optimizing twist and azimuth
Back to Paper Model to route the green/yellow edges to the proper location, so that the four yellow face centers can be merged. Adding two handles . . .
Two Octagons – again … Step 3: Merge A’s, B’s, move “bridge” to outside Step 2: Join “hammer-heads” Glue these faces together at edges of “bridge” region to form a slim tunnel.
Bridge with Moebius loop to connect A and B: The Crucial Breakthrough • Replace ribbon that carries edges 5 and 7 with a tunnel in bridge.(Reconstructed model)
Half-bridge Templates T-shaped pieces for the top and bottom of each half-bridge with tunnel.
NOT one toroidal loop, but TWO smaller loops! Assembling the T-Shapes Bridge with central tunnel Use 2 times
Capturing the Essence of the Solution Basic structure mapped onto strip geometry, maintaining D2- C2-symmetry
Model Refinement Equal-size holes, Match style of R5.12 solution
Model with D2-Symmetry Face centers Front and back of disk model: where no black edges, face wraps around.
Tubular Model (initially sought) Front and back view
Reflection on Design Process ? Successful solution path