Match up folds to fight stubborn paper.
No road journey is complete without a wrestle with the map. Now a US computer scientist has worked out why the map usually wins.
Erik Demaine of the Massachusetts Institute of Technology in Cambridge has come up with an origami algorithm that predicts when a stubborn street plan will be re-foldable. "It’s the meeting of paper folding and computer science," he says.
The rules governing whether a sheet of paper divided into a grid of folds can be pleated back into a packet will confirm many motorists’ hunches.
Aligning mountain folds, protruding out of the sheet, and valley folds, poking inwards, is the key, Demaine told the meeting of the American Association for the Advancement of Science in Boston. "If they match up it’s guaranteed to work," he said. "If they don’t, you’re toast."
Crumpling the map into the glove box won’t help. A single 45° fold in the sheet, and the problem foxes even a computer, Demaine found. The models are probably little help to the harassed motorist, he admits.
Paper does not always follow predictions, warns mathematician Martin Kruskal of Rutgers University in New Jersey. Unlike a computer model, real paper has thickness - an A4 sheet is nearly impossible to fold in half more than six times. "Idealization has limitations," he says.
Computational origami is attacking other seemingly intractable paper-folding challenges. The gift-wrapping problem - the smallest square of paper that can cover a regular object - challenges many at Christmas. Comfortingly, it has only been solved for wrapping a simple cube.
Such algorithms can also predict whether a three-dimensional object can be unfolded into a flat sheet. The sheet-metal industry uses the program in reverse to build furniture or cars from a single sheet. Computational origami also creates new designs for the Japanese art.
HELEN PEARSON | Source: © Nature News Service
More articles from Transportation and Logistics:
Siemens to automate the two busiest commuter lines in the USA
20.11.2013 | Siemens AG
Putting an aircraft in the cooler
07.11.2013 | Fraunhofer Institute for Building Physics IBP
The Light: Global study gets underway with online user survey
Light has a fundamental impact on our sense of well-being and performance. In cooperation with Zumtobel, a supplier of lighting solutions, Fraunhofer IAO has launched a global user survey of lighting quality in offices. The objective is to identify the best lighting conditions for a variety of spaces and lighting ...
Quantum entanglement, a perplexing phenomenon of quantum mechanics that Albert Einstein once referred to as “spooky action at a distance,” could be even spookier than Einstein perceived.
Physicists at the University of Washington and Stony Brook University in New York believe the phenomenon might be intrinsically linked with wormholes, hypothetical features of space-time that in popular science fiction can provide a much-faster-than-light shortcut from one part of the universe to another.
But here’s the catch: One couldn’t actually ...
A star is formed when a large cloud of gas and dust condenses and eventually becomes so dense that it collapses into a ball of gas, where the pressure heats the matter, creating a glowing gas ball – a star is born.
New research from the Niels Bohr Institute, among others, shows that a young, newly formed star in the Milky Way had such an explosive growth, that it was initially about 100 times brighter than it is now. The results are published in the scientific journal, Astrophysical Journal Letters.
The young ...
EPFL scientists have shown how to achieve a dramatic increase in the capacity of optical fibers; Their simple, innovative solution reduces the amount of space required between the pulses of light that transport data
Optical fibers carry data in the form of pulses of light over distances of thousands of miles at amazing speeds. They are one of the glories of modern telecommunications technology.
However, their capacity is limited, because the pulses of light need to be lined up one after the other in ...
NASA's Hurricane and Severe Storms Sentinel airborne mission known as HS3 wrapped up for the 2013 Atlantic Ocean hurricane season at the end of September, and had several highlights. HS3 will return to NASA’s Wallops Flight Facility in Wallops Island, Va., for the 2014 Atlantic hurricane season.
During the 2013 mission, two unmanned Global Hawks flew from Wallops for the first time. The mission highlights included studying the Saharan Air Layer, following the genesis of a tropical storm, finding a unique hybrid core or center circulation in a redeveloped storm, obtaining measurements on the strongest side of ...
05.12.2013 | Health and Medicine
05.12.2013 | Ecology, The Environment and Conservation
05.12.2013 | Information Technology
05.12.2013 | Event News
04.12.2013 | Event News
12.11.2013 | Event News