Over the past decade, we have designed six typefaces based on mathematical
theorems and open problems, specifically computational geometry. These
typefaces expose the general public in a unique way to intriguing results and
hard problems in hinged dissections, geometric tours, origami design,
computer-aided glass design, physical simulation, and protein folding. In
particular, most of these typefaces include puzzle fonts, where reading the
intended message requires solving a series of puzzles which illustrate the
challenge of the underlying algorithmic problem.Comment: 14 pages, 12 figures. Revised paper with new glass cane font.
  Original version in Proceedings of the 7th International Conference on Fun
  with Algorithm

E.D. Demaine

M. Abellanas

R. Connelly

T.G. Abbott

English

arXiv

Erik D. Demaine

Martin L. Demaine

Crossref

Fun with Fonts: Algorithmic Typography

Over the past decade, we have designed five typefaces based on mathematical theorems and open problems, specifically computational geometry. These typefaces expose the general public in a unique way to intriguing results and hard problems in hinged dissections, geometric tours, origami design, physical simulation, and protein folding. In particular, most of these typefaces include puzzle fonts, where reading the intended message requires solving a series of puzzles which illustrate the challenge of the underlying algorithmic problem

CiteSeerX

Demaine, Erik D.

Demaine, Martin L.

DSpace@MIT

Fun with Fonts: Algorithmic TypographyIErik D. Demainea, Martin L. DemaineaaMIT CSAIL, 32 Vassar St., Cambridge, MA 02139AbstractOver the past decade, we have designed six typefaces based on mathemati-cal theorems and open problems, specifically computational geometry. Thesetypefaces expose the general public in a unique way to intriguing results andhard problems in hinged dissections, geometric tours, origami design, computer-aided glass design, physical simulation, and protein folding. In particular, mostof these typefaces include puzzle fonts, where reading the intended message re-quires solving a series of puzzles which illustrate the challenge of the underlyingalgorithmic problem.Keywords: puzzles, typefaces, art, design1. IntroductionScientists use fonts every day to express their research through the writtenword. But what if the font itself communicated (the spirit of) the research?What if the way text is written, and not just the text itself, engages the readerin the science?We have been designing a series of typefaces (font families) based on ourcomputational geometry research. They are mathematical typefaces and algo-rithmic typefaces in the sense that they illustrate mathematical and algorithmicstructures, theorems, and/or open problems. In all but one family, we includepuzzle typefaces where reading the text itself requires engaging with those samemathematical structures. With a careful combination of puzzle and nonpuzzlevariants, these typefaces enable the general public to explore the underlyingmathematical structures and appreciate their inherent beauty, challenge, andfun.This survey reviews the six typefaces we have designed so far, in roughlychronological order. We describe each specific typeface design along with theunderlying algorithmic field. Figure 1 shows the example of “FUN” written inall six typefaces. Anyone can experiment with writing text (and puzzles) inthese typefaces using our free web applications.1IA preliminary version of this paper appeared in Proceedings of the 7th InternationalConference on Fun with Algorithms (FUN 2014).1http://erikdemaine.org/fonts/October 2, 2014arXiv:1404.1775v2  [cs.CG]  1 Oct 2014Figure 1: FUN written in all six of our mathematical typefaces (easily readablefonts on the left, puzzle fonts on the right).22. Hinged DissectionsA hinged dissection is a hinged chain of blocks that can fold into multipleshapes. Although hinged dissections date back over 100 years [Fre97], it wasonly very recently that we proved that hinged dissections exist, for any set ofpolygons of equal area [AAC+12]. That result was the culmination of manyyears of exploring the problem, starting with a theorem that any polyform—nidentical shapes joined together at corresponding edges—can be folded from oneuniversal chain of blocks (for each n) [DDEF99, DDE+05].Our first mathematical/algorithmic typeface, designed in 2003 [DD03],2 il-lustrates both this surprising way to hinge-dissect exponentially many polyformshapes, and the general challenge of the then-open hinged-dissection problem.As shown in Figure 2, we designed a series of glyphs for each letter and numeralas 32-abolos, that is, edge-to-edge gluings of 32 identical right isosceles trian-gles (half unit squares). In particular, every glyph has the same area. Applyingour theorem about hinged dissections of polyforms [DDEF99, DDE+05] pro-duces the 128-piece hinged dissection shown in Figure 3. This universal chainof blocks can fold into any letter in Figure 2, as well as a 4× 4 square as shownin Figure 3.An interesting open problem about this font is whether the chain of 128blocks can be folded continuously without self-intersection into each of theglyphs. In general, hinged chains of triangles can lock [CDD+10]. But if thesimple structure of this hinged dissection enables continuous motions, we couldmake a nice animated font, where each letter folds back and forth between theinformationless open chain (or square) and its folded state as the glyph. Givena physical instantiation of the chain (probably too large to be practical), eachglyph is effectively a puzzle to see whether it can be folded continuously withoutself-intersection.It would also be interesting to make a puzzle font within this typeface.Unfolded into a chain, each letter looks the same, as the hinged dissection isuniversal. We could, however, annotate the chain to indicate which parts touchwhich parts in the folded state, to uniquely identify each glyph (after somepuzzling).3. Conveyer BeltsA seemingly simple yet still open problem posed by Manual Abellanas in2001 [Abe08] asks whether every disjoint set of unit disks (gears or wheels) inthe plane can be visited by a single taut non-self-intersecting conveyer belt. Ourresearch with Bele´n Palop first attempted to solve this problem, and then trans-formed into a new typeface design [DDP10a] and then puzzle design [DDP10b].The conveyer-belt typeface, shown in Figure 4, consists of all letters andnumerals in two main fonts.3 With both disks and a valid conveyer belt (Fig-2http://erikdemaine.org/fonts/hinged/3http://erikdemaine.org/fonts/conveyer/3Figure 2: Hinged dissection typeface, from [DD03].Figure 3: Foldings of the 128-piece hinged dissection into the letter A and asquare, from [DD03].ure 4(a)), the font is easily readable. But with just the disks (Figure 4(b)), weobtain a puzzle font where reading each glyph requires solving an instance ofthe open problem. (In fact, each distinct glyph needs to be solved only once, byrecognizing repeated disk configurations.) Each disk configuration has been de-4(a) With belts. (b) Without belts.Figure 4: Conveyer belt alphabet, from [DDP10a].signed to have only one solution conveyer belt that looks like a letter or numeral,which implies a unique decoding.The puzzle font makes it easy to generate many puzzles with embeddedsecret messages [DDP10b]. By combining glyphs from both the puzzle andsolved (belt) font, we have also designed a series of puzzle/art prints. Figure 5shows a self-referential puzzle/art print which describes the very open problemon which it is based.4. Origami MazesIn computational origami design, the typical goal is to develop algorithmsthat fold a desired 3D shape from the smallest possible rectangle of paper ofa desired aspect ratio (typically a square). One result which achieves a partic-ularly efficient use of paper is maze folding [DDK10a]: any 2D grid graph ofhorizontal and vertical integer-length segments, extruded perpendicularly froma rectangle of paper, can be folded from a rectangle of paper that is a constantfactor larger than the target shape. A striking feature is that the scale factorbetween the unfolded piece of paper and the folded shape is independent of thecomplexity of the maze, depending only on the ratio of the extrusion height tothe maze tunnel width. (For example, a extrusion/tunnel ratio of 1 : 1 inducesa scale factor of 3 : 1 for each side of the rectangle.)The origami-maze typeface, shown in Figure 6, consists of all letters in threemain fonts [DDK10b].4 In the 2D font (Figure 6(a)), each glyph is written as a2D grid graph before extrusion. In the 3D font (Figure 6(b)), each glyph is drawn4http://erikdemaine.org/fonts/maze/5Figure 5: “Imagine Text” (2013), limited-edition print, Erik D. Demaine andMartin L. Demaine, which premiered at the Exhibition of Mathematical Art,Joint Mathematics Meetings, San Diego, January 2013.6as a 3D extrusion out of a rectangular piece of paper. In the crease-pattern font(Figure 6(c)), each glyph is represented by a crease pattern produced by themaze-folding algorithm, which folds into the 3D font. By properties of thealgorithm, the crease-pattern font has the feature that glyphs can be attachedtogether on their boundary to form a larger crease pattern that folds into all ofthe letters as once. For example, the entire crease pattern of Figure 6(c) foldsinto the 3D shape given by Figure 6(b).The crease-pattern font is another puzzle font: each glyph can be read byfolding, either physically or in your head. With practice, it is possible to rec-ognize the extruded ridges from the crease pattern alone, and devise the lettersin the hidden message. We have designed several puzzles along these lines[DDK10b].It is also possible to overlay a second puzzle within the crease-pattern font, byplacing a message or image in the ground plane of the 3D folded shape, dividingup by the grid lines, and unfolding those grid cells to where they belong in thecrease pattern. Figure 7 shows one print design along these lines, with the creasepattern defining the 3D extrusion of “SCIENCE” while the gray pattern comestogether to spell “ART”. In this way, we use our typeface design to inspire newprint designs.5. Glass CaneGlass blowing is an ancient art form, and today it uses most of the samephysical tools as centuries ago. In computer-aided glass blowing, our goal is toharness geometric and computational modeling to enable design of glass sculp-ture and prediction of how it will look ahead of time on a computer. Thisapproach enables extensive experimentation with many variations of a designbefore committing the time, effort, and expense required to physically blow thepiece.Our free software Virtual Glass [WBM+12] currently focuses on computer-aided design of the highly geometric aspects of glass blowing, particularly glasscane. Glass cane is a process for making long thin cylinders of glass containingelaborate twisty patterns of color. In Virtual Glass, the user designs the cross-section of a cane by combining canes and/or colors, and then controls the helicaltwist of the resulting form.Our glass cane typeface, shown in Figure 8, consists of two main fonts.5 Theeasy-to-read font is the top (cross-section) view of each cane. The puzzle fontis the resulting twisted cane from the side view. We have designed the canesto be distinguishable from each other, though some letters require some carefulanalysis to reverse-engineer. The letters I and O are classic cane designs.Another artist and friend, Helen Lee, made her own glass cane font usingVirtual Glass [Mat13].5http://erikdemaine.org/fonts/cane/7Maze Folder http://erikdemaine.org/fonts/maze/printall.html?text=AbCDEFGH%0AiJKLMNO%0APQRST...1 of 2 4/25/2010 13:21(a) 2D grid mazeMaze Folder http://erikdemaine.org/fonts/maze/printall.html?text=AbCDEFGH%0AiJKLMNO%0APQRST...1 of 2 4/25/2010 13:21(b) 3D extrusion(c) Crease patternFigure 6: Origami-maze typeface, from [DDK10b]: (c) folds into (b), which isan extrusion of (a). Dark lines are mountain folds; light lines are valley folds;bold lines delineate letter boundaries and are not folds.6. Glass SquishingOne aspect of glass blowing not currently captured by our Virtual Glasssoftware is the ability to “squish” components of glass together. This action isa common technique for combining multiple glass structures, in particular when8ARTFigure 7: “Science/Art” (2011), limited-edition print, Erik D. Demaine andMartin L. Demaine, which premiered at the Exhibition of Mathematical Art,Joint Mathematics Meetings, Boston, January 2012.designing elaborate glass cane. To model this phenomenon, we need a physicsengine to simulate the idealized behavior of glass under “squishing”. But howexactly does glass behave when squished together?To better understand this physical behavior, we designed a glass-squishingtypeface during a 2014 residency at Penland School of Crafts. As shown inFigure 9, we designed arrangements of simple glass components—clear disks andopaque thin lines/cylinders—that, when heated to around 1400◦F and squishedbetween two vertical steel bars, produce any desired letter. The typeface consistsof five main fonts: photographs of the arrangements before and after squishing,line drawings of these arrangements before and after squishing, and video of thesquishing process. The “before” fonts are puzzle fonts, while the “after” fontsare clearly visible. The squishing-process font is a rare example of a video font,where each glyph is a looping video. Figure 10 shows stills from the video forthe letters F-U-N. See the web app for the full experience.66http://erikdemaine.org/fonts/squish/9Figure 8: Glass-cane typeface. Images produced by Virtual Glass.Designing the before-squishing glass arrangements required extensive trialand error before the squished result looked like the intended glyph. This ex-perimentation has helped us define a physical model for the primary forces andconstraints for glass squishing in 2D, which can model the cross-section of 3Dhot glass. We plan to implement this physical model to both create anothervideo font of line art simulating the squishing process, and to enable a new cat-egory of computer-aided design of blown glass in our Virtual Glass software. Inthis way, we use typeface design to experiment with and inform our computer10(a) Line art, before squishing(b) Line art, after squishingFigure 9: Glass-squishing typeface.science research.7. Fixed-Angle LinkagesMolecules are made up of atoms connected together by bonds, with bondsheld at relatively fixed lengths, and incident bonds held at relatively fixed angles.In mathematics, we can model these structures as fixed-angle linkages, consistingof rigid bars (segments) connected at their endpoints, with specified fixed lengthsfor the bars and specified fixed angles between incident bars. A special case ofparticular interest is a fixed-angle chain where the bars are connected together ina path, which models the backbone of a protein. There is extensive algorithmicresearch on fixed-angle chains and linkages, motivated by mathematical modelsof protein folding; see, e.g., [DO07, chapters 8–9]. In particular, the literaturehas studied flat states of fixed-angle chains, where all bars lie in a 2D plane.11Figure 10: Frames from the video font rendering of F-U-N.Figure 11: Linkage typeface, from [DD14]. Each letter has several glyphs; shownhere is the “correct” glyph. Doubled and tripled edges are spread apart for easiervisibility.Our linkage typeface, shown in Figure 11, consists of a fixed-angle chainfor each letter and numeral. Every fixed-angle chain consists of exactly sixbars, each of unit length. Hence, each chain is defined just by a sequence of fivemeasured (convex) angles. Each chain, however, has many flat states, dependingon whether the convex side of each angle is on the left or the right side of thechain. Thus, each chain has 25 = 32 glyphs depending on the choice for each ofthe five angles. (In the special cases of zero and 360◦ angles, the choice has noeffect so the number of distinct glyphs is smaller.)Thus each letter and numeral has several possible glyphs, only a few of which12Figure 12: A few random linkage glyphs for F-U-N.are easily recognizable; the rest are puzzle glyphs. Figure 12 shows some exam-ple glyphs for F-U-N. We have designed the fixed-angle chains to be uniquelydecodable into a letter or numeral; the incorrect foldings do not look like an-other letter or numeral. The result is a random puzzle font.7 Again we haveused this font to design several puzzles [DD14].In addition, there is a rather cryptic puzzle font given just by the sequenceof angles for each letter. For example, F-U-N can be written as 90-0-90-90-00-180-90-90-180 180-30-180-30-180.[AAC+12] Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. De-maine, Martin L. Demaine, and Scott Duke Kominers. Hinged dis-sections exist. Discrete & Computational Geometry, 47(1):150–186,2012.[Abe08] Manuel Abellanas. Conectando puntos: poligonizaciones y otrosproblemas relacionados. Gaceta de la Real Sociedad MatematicaEspan˜ola, 11(3):543–558, 2008.[CDD+10] Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sa´ndorFekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribo´, andGu¨nter Rote. Locked and unlocked chains of planar shapes. Discrete& Computational Geometry, 44(2):439–462, 2010.[DD03] Erik D. Demaine and Martin L. Demaine. Hinged dissection ofthe alphabet. Journal of Recreational Mathematics, 31(3):204–207,2003.7http://erikdemaine.org/fonts/linkage/13[DD14] Erik D. Demaine and Martin L. Demaine. Linkage puzzle font. InExchange Book of the 11th Gathering for Gardner. Atlanta, Geor-gia, March 2014.[DDE+05] Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N.Frederickson, and Erich Friedman. Hinged dissection of polyomi-noes and polyforms. Computational Geometry: Theory and Appli-cations, 31(3):237–262, June 2005.[DDEF99] Erik D. Demaine, Martin L. Demaine, David Eppstein, and ErichFriedman. Hinged dissection of polyominoes and polyiamonds. InProceedings of the 11th Canadian Conference on Computational Ge-ometry, Vancouver, Canada, August 1999. http://www.cs.ubc.ca/conferences/CCCG/elec proc/fp37.ps.gz.[DDK10a] Erik D. Demaine, Martin L. Demaine, and Jason Ku. Folding anyorthogonal maze. In Origami5: Proceedings of the 5th InternationalConference on Origami in Science, Mathematics and Education,pages 449–454. A K Peters, Singapore, July 2010.[DDK10b] Erik D. Demaine, Martin L. Demaine, and Jason Ku. Origami mazepuzzle font. In Exchange Book of the 9th Gathering for Gardner,Atlanta, Georgia, March 2010.[DDP10a] Erik D. Demaine, Martin L. Demaine, and Bele´n Palop. Conveyer-belt alphabet. In Hester Aardse and Astrid van Baalen, editors,Findings in Elasticity, pages 86–89. Pars Foundation, Lars Mu¨llerPublishers, April 2010.[DDP10b] Erik D. Demaine, Martin L. Demaine, and Bele´n Palop. Conveyerbelt puzzle font. In Exchange Book of the 9th Gathering for Gardner(G4G9). Atlanta, Georgia, March 24–28 2010.[DO07] Erik D. Demaine and Joseph O’Rourke. Geometric Folding Algo-rithms: Linkages, Origami, Polyhedra. Cambridge University Press,July 2007.[Fre97] Greg N. Frederickson. Dissections: Plane and Fancy. CambridgeUniversity Press, November 1997.[Mat13] Materials Processing Center. Pangrams and Prince Rupert drops,2013. http://mpc-www.mit.edu/mpc/summer-scholars-program/item/159-pangrams-and-prince-rupert-drops.[WBM+12] Andrew Winslow, Kimberly Baldauf, James McCann, Erik D. De-maine, Martin L. Demaine, and Peter Houk. Virtual cane creationfor glassblowers. Talk at SIGGRAPH, 2012. Software availablefrom http://virtualglass.org.14

Fun with Fonts: Algorithmic Typography

Abstract

Similar works

Full text

Available Versions

Crossref

CiteSeerX

DSpace@MIT