Thursday, February 19, 2009

The Easiest Way to Refold a Map

"The easiest way to refold a map is differently."
- Jones's Rule of the Road [1]


The minor difficulty of refolding a map are generally accepted without question, but there are folding possibilities most people are unaware of, and also possible hints that can be given to the user of a map.

Introduction
On a recent road trip I noticed a friend taking a moment to decide how to refold a map. Many have experienced a moment when they are faced with a sprawling map and mutter to themselves "let's see now...". Is there a better way to design these maps to save ourselves the trouble of having to figure out the right way to refold them? Can refolding a map be as straightforward as its unfolding? Yes and no. There are trade-offs, which we will explore below.

Several mathematical articles have been written about the combinatorial possibilities of map folding and unfolding (e.g., [2], [3], [4], [5]). When unfolding a standard map you are faced with a series of folded creases, and it is clear how to proceed. But when refolding the map, you see multiple creases, and have to choose not only which crease to refold, but in which direction to refold it. For a new map with bold crease lines, it is fairly easy to deduce how to re-fold it, but as the map becomes old and worn, this can become more difficult. Not surprisingly, people have found several ways to address this problem.

Why do maps need to be folded at all? Technology, including GPS devices and flexible map websites, such as Google and MapQuest, reduce the need for larger panoramas by providing us with alternate means of navigation or exploration of geographical relationships. Older means of solving the problem include the Thomas Guide series of map books, which display a different region on each page. But as long as there is a desire for broad panoramas in a convenient package, there will be a need for compact, foldable maps.

Fold Wisely
One method of facilitating map refolding is to only unfold only one section at a time. Others have sought out techniques of folding that work best for them. Many pilots or people in the military have established methods of map folding (e.g., [6],[7]). There is one widespread folding technique attributed to someone named Duncan MacKillop [8].

The original folding of a map can also be chosen to include non-intersecting creases. For example, if the creases are all parallel, so that the map folds like an accordion (also called a concertina fold), then refolding the accordion-folded map by alternating "mountain folds" and "valley folds" becomes trivial.

Add Helpful Hints
An idea I had while watching my friend re-fold the map was that maps could provide some type of visual (or even tactile) hints on refolding. The main surface of the map is prime real estate, so to speak. But could colors or symbols be added to the margins of the map to show the user which crease should be refolded next? At first it might seem that one could find guidance from the art of origami, which has evolved a sophisticated vocabulary, a collection of symbols, and even some impressive free software. But the context of the origami folder is significantly different from that of someone refolding a map.

In 1991, William Ferra filed a patent that covers the idea of providing colors along the borders of a map so that the user of the map can match up colors in order to see how to refold the map correctly. This idea could easily be extended to include shading, or numbers that correspond to the colors used. I have never seen a map that uses this technique, so it might be that map publishers don't see user demand for such hints as being sufficient to warrant inclusion.

Alternate Folding Techniques
Another technique called the Falk fold [10] (illustrated at http://www.instructables.com/id/Manageable-Map/) involves cutting the paper carefully before folding it into a book form with segmented, or tiered pages that can be bent downward to expose different areas of the page. This allows the user of the map to traverse the map book "latitudinally" by flipping pages, but also to navigate "longitudinally" by bending down the different segments on each page. The Falk company prints maps using this format, but those maps seem to be limited to areas within Europe.

An ingenious technique called the Miura fold (illustrated at http://www.instructables.com/id/Make-a-better-foldable-map/) was discovered by Japanese aeronautical engineer Koryo Miura. The seminal idea was published in 1970 [11], and the first map based on these ideas was printed in 1978 [12]. It involves carefully making non-orthogonal creases that work together to cause each crease to be folded or unfolded simultaneously along with all the other creases. This technique is called a miura-fold or miura-ori (or miuraori). Koryo Miura also wrote a paper on a type of fold similar to the Falk fold [13]. Maps using the Miura fold are printed by Patent Support Mates Co, Ltd. through the website http://www.miura-ori.com, and also by Compass Maps, which aptly calls them "popout maps".

Both the Falk and Miura folds obviate the need for refolding hints, but are more sensitive to careless handling than maps folded according to the standard technique, so they are often enclosed in a surrounding folder made of heavier paper, cardboard, or plastic.

Conclusion
Map folding is an everyday task that does not usually get more than a passing thought from most map users. But it is an area that we all experience at one time or another. Small improvements in usability might be most appreciated by a pilot flying in rough conditions, or a motorist lost in a remote neighborhood, but in the long run we all benefit from improvements that take a broad view of scenarios that might arise.

Also, innovations in one area often improve others. Innovations in map folding have found their way into the areas of satellite solar panels ([14], [15]), building construction ([16],[17]), and nanosheet design in materials science [18]. I wouldn't even be surprised if one day some applications of these ideas make their way into flexible furniture sold at your local IKEA store.

[1] Gardner, Martin. The combinatorics of paper folding. Chapter 7 of Wheels, Life and Other Mathematical Amusements, pps 60-73. W. H. Freeman, New York, NY, 1983.
[2] http://en.wikipedia.org/wiki/Mathematics_of_paper_folding
[3] Map Folding. http://mathworld.wolfram.com/MapFolding.html
[4] Peterson, Ivars. "Folding Maps". In Ivars Peterson's MathTrek. 2001-01-15. http://www.maa.org/mathland/mathtrek_1_15_01.html. This reference cites [5].
[5] Arkin, et al., When Can You Fold a Map? 2000-11-20. http://xxx.lanl.gov/abs/cs.CG/0011026. This reference is cited by [4].
[6] Folding an Aviation Chart. http://myweb.tiscali.co.uk/hirlehey/FoldingahalfmilUKaeronauticalchart.pdf
[7] Map Folding Techniques. http://www.armystudyguide.com/content/army_board_study_guide_topics/land_navigation_map_reading/map-folding-techniques.shtml
[8] MacKillop, Duncan. Everything You Wanted to Know About Map Folding. http://www.nodomainname.co.uk/duncanof.htm. Also available from other locations, such as http://www.listfaq.flyer.co.uk/mapfolding.htm.
[9] Ferra, William E. Compact Color-Coded Folding Map. US Patent 5160170. 1991-10-18.
[10] Falk, Gerhard. Method for folding large area maps into the shape of a book and correspondingly folded maps. US Patent 3143363. 1964-08-04.
[11] Miura, Koryo. Proposition of Pseudo-cylindrical Concave Polyhedral Shells, Proc. IASS Symposium on folded Plates and Prismatic Structures, Vienna. 1970.
[12] Olivetti Corporation of Japan. The Fun of Map Folding. 1978.
[13] Miura, Koryo. Design of Portale Paper Maps Enabling Longitudinal Access, University of Tokyo. Available at http://www.cartesia.org/geodoc/icc2005/pdf/oral/TEMA3/Session%207/KORYO%20MIURA.pdf.
[14] Silver, Daniel J. "Adjustable Truss". US Patent 5701713. 1997-12-30.
[15] Insane Origami! aka How to Fold a Satellite. (Video) Episode 69 of System. http://revision3.com/systm/origami
[16] Hoberman, Charles. Curved Pleated Sheet Structures". US Patent 5234727. 1993-08-10.
[17] http://www.hoberman.com
[18] Knowing when to fold: Engineers use 'nano-origami' to build tiny electronic devices. (Video) http://www.physorg.com/news154796282.html

Update (2011-09-28): Here are an interesting article and a video on folding shipping containers.
Update (2024-11-13): A video posted earlier today: How Many Ways Can You Fold a Map?

Tuesday, February 3, 2009

Double the Vus

"It's like déjà vu all over again."
- Yogi Berra


A modest proposal to augment the English language with three new French phrases.

There are three mental phenomena sometimes referred to as "the Vus". Here they are.
  • Déjà vu ("already seen") - The sensation that a new situation has been experienced before. Also called paramnesia or promnesia. There are several theories that attempt to explain the basis of this phenomenon. One is that it occurs when events are routed to long-term memory (where our sense of the past resides) before being completely processed by our short-term memories (where we sense the present).
  • Jamais vu ("never seen") - The sensation that a familiar situation is being experienced for the first time. In a sense this is the opposite of déjà vu.
  • Presque vu ("almost seen") - The sensation that a word (or fact) is on the verge of being recalled, but cannot be recalled. Also called the "tip of the tongue" (TOT) phenomenon. When this appears in a medical context, it could be associated with various types of aphasia.
Are three Vus enough? Au contraire! With the human mind being susceptible to many varieties of memory and cognition disorders, we're only scratching the surface of possible Vus. I propose to double the number of Vus by adding three new ones. I'm not convinced these will swoop overnight into the conversations of English speakers, but am tossing them into the ring anyhow.
  • Remort vu ("dead again seen") - The discovery that someone died who you would have guessed was already dead. This happened to me recently with the 2009 death of famous painter Andrew Wyeth. He was born during World War I, and became a renowned painter before World War II, so the actuarial tables would have put long odds on his reaching 2009.
  • L'oignon vu ("The Onion seen") - The sensation while reading a real news story that you're reading an article from The Onion. For example (also see [1]), in 2007, after U.S. Vice President Dick Cheney took a stance that the office of the Vice President is not an "entity within the executive branch", and was therefore exempt from the protocols safeguarding security information within the executive branch. When contacted by the Information Security Oversight Office about his stance, he recommended that their office be abolished.
  • Désir vu ("desire seen") - The case of someone's belief system being influenced by what they want to believe is true. For example, someone might be certain that their lottery ticket will be a winner despite the lack of evidence supporting this belief. Related to désir vu is the proverb that it's hard to get someone to understand something if their paycheck depends upon their being ignorant of it.
Voilà! Three new Vus. Please use them to add some savoir-faire to your repertoire. If they become popular, I just might create some more.

[1] A blog entry pointing out the Onion-ness of this news was posted on June 21, 2007, and accessed by me on February 3, 2009. It can be found at http://oaklanddilettante.blogspot.com/2007/06/i-cant-believe-its-not-onion.html.

Wednesday, January 21, 2009

Grammatical Saturation

(a) My letter to a friend in Italy got lost.
(b) *Who did my letter to get lost?
(c) *Gianni is the friend who my letter to got lost.
- Introduction to the Theory of Grammar, by Riemsdijk and Williams, p. 21
[The asterisks above indicate that the sentence is not grammatical.]


Judgments of grammaticality can be affected by repetition of non-grammatical sentences.

The ability of our brains to ignore sensations is amazing. People can get used to falling asleep amid the din of street traffic, or learn to ignore unpleasant odors they can't avoid. Also, there are optical illusions based on the physiology of the mental pathways used by our visual systems. Upon certain types of repetition, our brains can even diminish the degree to which meaning is associated with familiar words. That's right‒‒we can temporarily "forget" what words mean, leading to a lexical jamais vu. This phenomenon is known as semantic saturation. This post proposes a possibly related phenomenon in which people's internal rules of grammar can be similarly "forgotten" as a result of repetition. What is forgotten is not how to construct or identify grammatical sentences, but rather how to flag sentences as ungrammatical. If that seems strange or counterintuitive to you, you are not alone.

I once took a linguistics class that used the book Introduction to the Theory of Grammar, by Riemsdijk and Williams. For those unfamiliar with the study of linguistics, this might conjure up images of pages upon pages of sentence diagramming. But that isn’t what the text (or the course) was about. Instead, it sought to present "one current view about the nature of Universal Grammar", the underlying grammar shared by all human languages. Toward this end, it used sample sentences, both grammatical and ungrammatical, in English and other languages, to motivate and illustrate a model of the deep structure of human language.

I found that if I repeated some of the sentences that at first seemed ungrammatical, they started to sound grammatical. If I then focused on something else for a while, my linguistic sensibilities mostly returned to their original judgments. Was my inner grammar judging mechanism just taking a rest, or was I getting won over to a broader concept of grammar in which sentences like (b) and (c) quoted above are grammatical?

There doesn’t seem to be any research into this phenomenon. (But see [1].) I’ll call it grammatical saturation, since it seems similar to the notion of semantic saturation. (*) But whereas semantic saturation takes place at the word level, grammatical saturation takes place at the sentence level. Also, while semantic saturation makes a familiar word seem foreign, grammatical saturation makes a formerly jarring phrase or sentence seem acceptable. Semantic saturation is believed to be caused by reactive inhibition of the neural pathways that associate meaning with the word being repeated. Perhaps there is similar inhibition that can occur with the neural pathways used to identify a phrase or sentence as ungrammatical.

(*) Grammatical saturation as I have defined it here is unrelated to a similarly-named notion called syntactic saturation.

[1] Nagata, H. “Effect of repetition on grammaticality judgments under objective and subjective self-awareness conditions”, Journal of Psycholinguistic Research, 18.3 (1989), 255-269.

Epilogue

Here's an interesting anecdote from that linguistics class I took. For the most part, the English sentences in the course textbook that served as examples were either clearly grammatical or clearly ungrammatical. In addition, we discussed some other sentences in class that seemed grammatical to some of us, but ungrammatical to others. All twelve students were native English speakers from various parts of the United States. Many of these "borderline" sentences were deemed ungrammatical to all but two people in the class. I was one of them; the other was a woman who sat on the other side of the room. After several of these shared grammaticality judgments I introduced myself, and found that she grew up about six miles from where I did. In fact, I’d spoken with her on the phone about a year before when we were both halfway across the country.