Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Origami solves road map riddle

19.02.2002


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.



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 | © Nature News Service

All articles from Transportation and Logistics >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Atomic precision: technologies for the next-but-one generation of microchips

In the Beyond EUV project, the Fraunhofer Institutes for Laser Technology ILT in Aachen and for Applied Optics and Precision Engineering IOF in Jena are developing key technologies for the manufacture of a new generation of microchips using EUV radiation at a wavelength of 6.7 nm. The resulting structures are barely thicker than single atoms, and they make it possible to produce extremely integrated circuits for such items as wearables or mind-controlled prosthetic limbs.

In 1965 Gordon Moore formulated the law that came to be named after him, which states that the complexity of integrated circuits doubles every one to two...

Im Focus: Researchers demonstrate size quantization of Dirac fermions in graphene

Characterization of high-quality material reveals important details relevant to next generation nanoelectronic devices

Quantum mechanics is the field of physics governing the behavior of things on atomic scales, where things work very differently from our everyday world.

Im Focus: Graphene: A quantum of current

When current comes in discrete packages: Viennese scientists unravel the quantum properties of the carbon material graphene

In 2010 the Nobel Prize in physics was awarded for the discovery of the exceptional material graphene, which consists of a single layer of carbon atoms...

Im Focus: Transparent - Flexible - Printable: Key technologies for tomorrow’s displays

The trend-forward world of display technology relies on innovative materials and novel approaches to steadily advance the visual experience, for example through higher pixel densities, better contrast, larger formats or user-friendler design. Fraunhofer ISC’s newly developed materials for optics and electronics now broaden the application potential of next generation displays. Learn about lower cost-effective wet-chemical printing procedures and the new materials at the Fraunhofer ISC booth # 1021 in North Hall D during the SID International Symposium on Information Display held from 22 to 27 May 2016 at San Francisco’s Moscone Center.

Economical processing

Im Focus: Trojan horses for hospital bugs

Staphylococcus aureus usually is a formidable bacterial pathogen. Sometimes, however, weakened forms are found in the blood of patients. Researchers of the University of Würzburg have now identified one mutation responsible for that phenomenon.

Staphylococcus aureus is a bacterium that is frequently found on the human skin and in the nose where it usually behaves inconspicuously. However, once inside...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Networking 4.0: International Laser Technology Congress AKL’16 Shows New Ways of Cooperations

24.05.2016 | Event News

Challenges of rural labor markets

20.05.2016 | Event News

International expert meeting “Health Business Connect” in France

19.05.2016 | Event News

 
Latest News

Rutgers scientists help create world's largest coral gene database

24.05.2016 | Earth Sciences

New technique controls autonomous vehicles on a dirt track

24.05.2016 | Information Technology

Programmable materials find strength in molecular repetition

24.05.2016 | Materials Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>