750 likes | 928 Views
Bridges 2007, San Sebastian. Carlo H. S é quin EECS Computer Science Division University of California, Berkeley. Symmetric Embedding of Locally Regular Hyperbolic Tilings. Goal of This Study. Make Escher-tilings on surfaces of higher genus.
E N D
Bridges 2007, San Sebastian Carlo H. Séquin EECS Computer Science Division University of California, Berkeley Symmetric Embedding ofLocally Regular Hyperbolic Tilings
Goal of This Study Make Escher-tilings on surfaces of higher genus. in the plane on the sphere on the torus M.C. Escher Jane Yen, 1997 Young Shon, 2002
How to Make an Escher Tiling • Start from a regular tiling • Distort all equivalent edges in the same way
Hyperbolic Escher Tilings All tiles are “the same” . . . • truly identical from the same mold • on curved surfaces topologically identical Tilings should be “regular” . . . • locally regular: all p-gons, all vertex valences v • globally regular: full flag-transitive symmetry(flag = combination: vertex-edge-face)
“168 Butterflies,” D. Dunham (2002) Locally regular {3,7} tiling on a genus-3 surfacemade from 56 isosceles triangles “snub-tetrahedron”
E. Schulte and J. M. Wills • Also: 56 triangles, meeting in 24 valence-7 vertices. • But: Globally regular tiling with 168 automorphisms! (topological)
Generator for {3,7} Tilings on Genus-3 • Twist arms by multiples of 90 degrees ...
Dehn Twists • Make a closed cut around a tunnel (hole) or around a (torroidal) arm. • Twist the two adjoining “shores” against each other by 360 degrees; and reconnect. • Network connectivity stays the same;but embedding in 3-space has changed.
Fractional Dehn Twists • If the network structure around an arm or around a hole has some periodicity P,then we can apply some fractional Dehn twistsin increments of 360° / P. • This will lead to new network topologies,but may maintain local regularity.
Globally Regular {3,7} Tiling • From genus-3 generator (use 90° twist) • Equivalent to Schulte & Wills polyhedron
Smoothed Triangulated Surface • 56 triangles • 24 vertices • genus 3 • globally regular • 168 automorph.
Generalization of Generator • Turn straight frame edges into flexible tubes
From 3-way to 4-way Junctions Tetrahedral hubs 6(12)-sided arms
Construction of Junction Elements 3-way junction construction of 6-way junction
Assembly of Higher-Genus Surfaces Genus 5:8 Y-junctions Genus 7
Genus-5 Surface (Cube Frame) • 112 triangles, 3 butterflies each . . .
336 Butterflies
Creating Smooth Surfaces 4-step process: • Triangle mesh • Subdivision surface • Refine until smooth • Texture-map tiling design
Texture-Mapped Single-Color Tilings • subdivide also texture coordinates • maps pattern smoothly onto curved surface.
What About Differently Colored Tiles ? • How many different tiles need to be designed ?
24 Newts on the Tetrus (2006) One of 12 tiles 3 different color combinations
Use with Higher-Genus Surfaces • Lack freedom to assign colors at will !
New Escher Tile Editor • Tiles need not be just simple n-gons. • Morph edges of one boundary . . .and let all other tiles change similarly!
Escher Tile Editor (cont.) Key differences: • Tiling pattern is no longer just a texture! • Tiles have a well-defined boundary,which is tracked in subdivision process. • This outline can be flood filled with color.
Escher Tile Editor (cont.) • Possible to add extra decorations onto tiles
Prototile Extraction • Flood-fill can also be used to identify all geometry that belongs to a single tile.
Extract Prototile Geometry for RP • Two prototiles extracted and thickened
Generalizing the Generator to Quads • 4-way junctions built around cube hubs • 4-sided prismatic arms
Genus 7 Surface with 60 Quads • No twist
{5,4} Starfish Pattern on Genus-7 • Polyhedral representation of an octahedral frame • 108 quadrilaterals (some are half-tiles) • 60 identical quad tiles: • Use dual pattern: • 48 pentagonal starfish
Only Two Geometrically Different Tiles • Inner and outer starfish prototiles extracted, • thickened by offsetting, • sent to FDM machine . . .
The Assembly of Tiles Begins . . . Outer tiles Inner tiles
Assembly(cont.):8 Inner Tiles • Forming inner part of octa-frame edge
8 tiles Assembly (cont.) • 2 Hubs • + Octaframe edge inside view 12 tiles
The Finished Genus-7 Object • . . . I wish . . . • “work in progress . . .”
What about Globally Regular Tilings ? So far: • Method and tool set to make complex, locally regular tilings on higher-genus surfaces.
BRIDGES, London, 2006 “Eight-fold Way” by Helaman Ferguson
Visualization of Klein’s Quartic in 3D 24 heptagons on a genus-3 surface; 24x7 automorphisms (= maximum possible)
Another View ... 168 fish
Why Is It Called: “Eight-fold Way” ? • Since it is a regular polyhedral structure, it has a set of Petrie Polygons. • These are “zig-zag” skew polygons that always hug a face for exactly 2 consecutive edges. • On a regular polyhedron you can start such a Petrie polygon from any vertex in any direction.(A good test for regularity !) • On the Klein Quartic, the length of these Petrie polygons is always eight edges.