Computer model unfolds the map muddle.
© Getty Images
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.
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 | © Nature News Service
Siemens automates line section for high-speed trains in Spain
24.11.2014 | Siemens AG
Worldwide ship traffic up 300 percent since 1992
18.11.2014 | American Geophysical Union
08.12.2014 | Event News
01.12.2014 | Event News
21.11.2014 | Event News
19.12.2014 | Earth Sciences
19.12.2014 | Physics and Astronomy
19.12.2014 | Ecology, The Environment and Conservation