Presentation on theme: "Bridges 2008, Leeuwarden of 3D Euclidean Space Intricate Isohedral Tilings of 3D Euclidean Space Carlo H. Séquin EECS Computer Science Division University."— Presentation transcript:
Bridges 2008, Leeuwarden of 3D Euclidean Space Intricate Isohedral Tilings of 3D Euclidean Space Carlo H. Séquin EECS Computer Science Division University of California, Berkeley
My Fascination with Escher Tilings in the plane on the sphere on the torus M.C. Escher Jane Yen, 1997 Young Shon, 2002
My Fascination with Escher Tilings u on higher-genus surfaces: London Bridges 2006 u What next ?
Celebrating the Spirit of M.C. Escher Try to do Escher-tilings in 3D … A fascinating intellectual excursion !
A Very Large Domain ! u A very large domain u keep it somewhat limited
Monohedral vs. Isohedral monohedral tiling isohedral tiling In an isohedral tiling any tile can be transformed to any other tile location by mapping the whole tiling back onto itself.
Still a Large Domain! Outline u Genus 0 l Modulated extrusions l Multi-layer tiles l Metamorphoses l 3D Shape Editing u Genus 1: Toroids u Tiles of Higher Genus u Interlinked Knot-Tiles
How to Make an Escher Tiling u Start from a regular tiling u Distort all equivalent edges in the same way
Genus 0: Simple Extrusions u Start from one of Eschers 2D tilings … u Add 3 rd dimension by extruding shape.
Extruded 2.5D Fish-Tiles Isohedral Fish-Tiles Go beyond 2.5D !
Modulated Extrusions u Do something with top and bottom surfaces ! Shape height of surface before extrusion.
Building Fish in Discrete Layers u How would these tiles fit together ? need to fill 2D plane in each layer ! u How to turn these shapes into isohedral tiles ? selectively glue together pieces on individual layers.
M. Goerners Tile u Glue elements of the two layers together.
Fish Bird-Tile Fills 3D Space 1 red + 1 yellow isohedral tile
True 3D Tiles u No preferential (special) editing direction. u Need a new CAD tool ! u Do in 3D what Escher did in 2D: modify the fundamental domain of a chosen tiling lattice
A 3D Escher Tile Editor u Start with truncated octahedron cell of the BCC lattice. u Each cell shares one face with 14 neighbors. u Allow arbitrary distortions and individual vertex moves.
Cell 1: Editing Result u A fish-like tile shape that tessellates 3D space
Another Fundamental Cell u Based on densest sphere packing. u Each cell has 12 neighbors. u Symmetrical form is the rhombic dodecahedron. u Add edge- and face-mid-points to yield 3x3 array of face vertices, making them quadratic Bézier patches.
Cell 2: Editing Result u Fish-like shapes … u Need more diting capabilities to add details …
Lessons Learned: u To make such a 3D editing tool is hard. u To use it to make good 3D tile designs is tedious and difficult. u Some vertices are shared by 4 cells, and thus show up 4 times on the cell-boundary; editing the front messes up back (and some sides!). u Can we let a program do the editing ?
Iterative Shape Approximation u Try simulated annealing to find isohedral shape: Escherization, Kaplan and Salesin, SIGGRAPH 2000 ). A closest matching shape is found among the 93 possible marked isohedral tilings; That cell is then adaptively distorted to match the desired goal shape as close as possible.
Escherization Results by Kaplan and Salesin, 2000 u Two different isohedral tilings.
Towards 3D Escherization u The basic cell – and the goal shape
Simulated Annealing in Action u Basic cell and goal shape (wire frame) u Subdivided and partially annealed fish tile
The Final Result u made on a Fused Deposition Modeling Machine, u then hand painted.
Triamond Lattice (8 cells shown) aka (10,3)-Lattice, A. F. Wells 3D Nets & Polyhedra 1977
Triamond Lattice u Thanks to John Conway and Chaim Goodman Strauss Knotting Art and Math Tampa, FL, Nov. 2007 Visit to Charles Perrys Solstice
Conways Segmented Ring Construction u Find shortest edge-ring in primary lattice (n rim-edges) u One edge of complement lattice acts as a hub/axle u Form n tetrahedra between axle and each rim edge u Split tetrahedra with mid-plane between these 2 edges
Diamond Lattice: Ring Construction u Two complementary diamond lattices, u And two representative 6-segment rings
Diamond Lattice: 6-Segment Rings u 6 rings interlink with each key ring (grey)
Cluster of 2 Interlinked Key-Rings u 12 rings total
Triamond Lattice Rings u Thanks to John Conway and Chaim Goodman-Strauss
Triamond Lattice: 10-Segment Rings u Two chiral ring versions from complement lattices u Key-ring of one kind links 10 rings of the other kind
Key-Ring with Ten 10-segment Rings Front and Back more symmetrical views
Are There Other Rings ?? u We have now seen the three rings that follow from the Conway construction. u Are there other rings ? u In particular, it is easily possible to make a key-ring of order 3 -- does this lead to a lattice with isohedral tiles ?
Loop of 10 Tria-Tiles (FDM) u This pointy corner bothers me … u Can we re-design the tile and get rid of it ?
Optimizing the Tile Geometry u Finding the true geometry of the Voronoi zone by sampling 3D space and calculating distaces from a set of given wire frames; u Then making suitable planar approximations.
Parameterized Tile Description u Allows aesthetic optimization of the tile shape
Optimized Skewed Tria-Tiles u Got rid of the pointy protrusions ! A single tile Two interlinked tiles
Key-Ring of Optimized Tria-Tiles u And they still go together !
Isohedral Toroidal Tiles u 4-segments cubic lattice u 6-segments diamond lattice u 10-segments triamond lattice u 3-segments triamond lattice These rings are linking 4, 6, 10, 3 other rings. These numbers can be doubled, if the rings are split longitudinally.
Split Cubic 4-Rings u Each ring interlinks with 8 others
PART III: Tiles Of Higher Genus u No need to limit ourselves to simple genus_1 toroids ! u We can use handle-bodies of higher genus that interlink with neighboring tiles with separate handle-loops. u Again the possibilities seem endless, so lets take a structures approach and focus on regular tiles derived from the 3 lattices that we have discussed so far in this talk.
Simplest Genus-5 Cube Frame u Frame built from six split 4-rings