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.
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.
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
Discovering electric mobility in a playful way
18.08.2016 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO
Combating traffic congestion with advanced data analytics
17.08.2016 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO
Scientists and engineers striving to create the next machine-age marvel--whether it be a more aerodynamic rocket, a faster race car, or a higher-efficiency jet...
Waveguides are widely used for filtering, confining, guiding, coupling or splitting beams of visible light. However, creating waveguides that could do the same for X-rays has posed tremendous challenges in fabrication, so they are still only in an early stage of development.
In the latest issue of Acta Crystallographica Section A: Foundations and Advances , Sarah Hoffmann-Urlaub and Tim Salditt report the fabrication and testing of...
Electrochemists at TU Graz have managed to use monocrystalline semiconductor silicon as an active storage electrode in lithium batteries. This enables an integrated power supply to be made for microchips with a rechargeable battery.
Small electrical gadgets, such as mobile phones, tablets or notebooks, are indispensable accompaniments of everyday life. Integrated circuits in the interiors...
Recent findings indicating the possible discovery of a previously unknown subatomic particle may be evidence of a fifth fundamental force of nature, according...
A nanocrystalline material that rapidly makes white light out of blue light has been developed by KAUST researchers.
25.08.2016 | Event News
24.08.2016 | Event News
12.08.2016 | Event News
25.08.2016 | Power and Electrical Engineering
25.08.2016 | Health and Medicine
25.08.2016 | Information Technology