Escher monster tilesTessere di mostri alla Escher

Escher drew lizards, birds and horsemen that cover the plane without gaps by first choosing a tiling of polygons and then bending their edges, each bend repeated on the partner edge that the symmetries of the tiling bring onto it. Kaplan and Salesin (2000) turned this into an optimization, which they called Escherization: given a goal shape, find the tile of one of the isohedral tilings that is closest to it. Here the goal is the silhouette of a monster drawn from a seed, and the tile found is printed as a set of flat interlocking pieces.

Escher disegnava lucertole, uccelli e cavalieri che coprono il piano senza vuoti scegliendo prima una tassellatura di poligoni e poi piegandone i lati, ogni piega ripetuta sul lato compagno che le simmetrie della tassellatura portano su di esso. Kaplan e Salesin (2000) ne hanno fatto un problema di ottimizzazione, che hanno chiamato escherizzazione: data una forma obiettivo, trovare la tessera di una delle tassellature isoedriche più vicina a essa. Qui l'obiettivo è la sagoma di un mostro estratta da un seme, e la tessera trovata si stampa come un insieme di pezzi piatti a incastro.

The goal (dashed, gold), the tile found (outlined, with its corners) and the tiling it makes; the lighter tiles are those turned by a half turn.L'obiettivo (tratteggio oro), la tessera trovata (bordata, con i suoi vertici) e la tassellatura che forma; le tessere più chiare sono quelle girate di mezzo giro.
The pieces that are printed, in their places; drag to turn.I pezzi che si stampano, al loro posto; trascina per ruotare.

The methodIl metodo

A tiling type is named here by the kinds of the edges of its tile, as in Heesch's notation: an edge T is carried onto its partner by a translation, so the two have the same shape, and an edge C is carried onto itself by a half turn about its midpoint, so it is symmetric about that point. TTTT and TTTTTT are the parallelogram and the hexagon tiled by translations alone, CCCC is any quadrilateral tiled by half turns about the midpoints of its sides, and TCCTCC is the hexagon of Conway's criterion. Kaplan and Salesin handle all 93 isohedral types, with the angles of the corners as free parameters; this scene keeps these four.

Un tipo di tassellatura è indicato qui dai tipi dei lati della sua tessera, come nella notazione di Heesch: un lato T è portato sul suo compagno da una traslazione, quindi i due hanno la stessa forma, e un lato C è portato su se stesso da un mezzo giro attorno al suo punto medio, quindi è simmetrico rispetto a quel punto. TTTT e TTTTTT sono il parallelogramma e l'esagono tassellati per sole traslazioni, CCCC è un quadrilatero qualunque tassellato da mezzi giri attorno ai punti medi dei lati, e TCCTCC è l'esagono del criterio di Conway. Kaplan e Salesin trattano tutti i 93 tipi isoedrici, con gli angoli dei vertici come parametri liberi; questa scena ne tiene quattro.

The state of the search is the choice of the corners among 120 points of the outline of the goal. The corners are moved to the nearest polygon the type allows (for TTTT and TTTTTT the nearest centrally symmetric one); each pair of T edges becomes the average of the two pieces of outline it replaces, one of them moved by the translation, and each C edge the average of its piece and of that piece turned about the midpoint. The cost is the mean squared distance between tile and goal, divided by the area of the goal, and simulated annealing moves one corner at a time by a few points for 2500 steps, rejecting the tiles that cross themselves.

Lo stato della ricerca è la scelta dei vertici fra 120 punti del profilo dell'obiettivo. I vertici sono spostati sul poligono più vicino che il tipo ammette (per TTTT e TTTTTT il più vicino a simmetria centrale); ogni coppia di lati T diventa la media dei due tratti di profilo che sostituisce, uno dei due spostato dalla traslazione, e ogni lato C la media del suo tratto e di quel tratto girato attorno al punto medio. Il costo è la distanza quadratica media fra tessera e obiettivo, divisa per l'area dell'obiettivo, e la ricottura simulata sposta un vertice alla volta di qualche punto per 2500 passi, scartando le tessere che si intersecano.

Download for 3D printingScarica per la stampa 3D

A 3D print of these tilesUna stampa 3D di queste tessere

The tiles can be ordered as a 3D print: flat pieces in the shape of the monster, printed already fitted together with a small clearance, with two studs for the eyes. The request sends the link to the monster and the tiling chosen above.

Puoi ordinare le tessere come stampa 3D: pezzi piatti a forma del mostro, stampati già incastrati con un piccolo gioco, con due bottoncini per gli occhi. La richiesta manda il link al mostro e alla tassellatura scelti sopra.

The tiles nearest to the center of the patch, each a flat prism moved inwards by half the clearance, laid in their places in the tiling; they print flat and fitted together without supports and come apart after printing; the eyes are two studs 0.8 mm high, left out where they would fall too close to the edge of a deformed tile. The size is the largest side of one tile.

Le tessere più vicine al centro del pezzo di tassellatura, ciascuna un prisma piatto rientrato di metà del gioco, posate al loro posto nella tassellatura, così si stampano piatte e incastrate senza supporti e si separano dopo la stampa; gli occhi sono due bottoncini alti 0.8 mm, omessi dove cadrebbero troppo vicino al bordo di una tessera deformata. La dimensione è il lato maggiore di una tessera.