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

More articles from Transportation and Logistics:

nachricht University of Stuttgart draws up guides for medium-sized enterprises
22.06.2015 | Universität Stuttgart

nachricht First electrical car ferry in the world in operation in Norway now
19.05.2015 | Siemens AG

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: Viaducts with wind turbines, the new renewable energy source

Wind turbines could be installed under some of the biggest bridges on the road network to produce electricity. So it is confirmed by calculations carried out by a European researchers team, that have taken a viaduct in the Canary Islands as a reference. This concept could be applied in heavily built-up territories or natural areas with new constructions limitations.

The Juncal Viaduct, in Gran Canaria, has served as a reference for Spanish and British researchers to verify that the wind blowing between the pillars on this...

Im Focus: X-rays and electrons join forces to map catalytic reactions in real-time

New technique combines electron microscopy and synchrotron X-rays to track chemical reactions under real operating conditions

A new technique pioneered at the U.S. Department of Energy's Brookhaven National Laboratory reveals atomic-scale changes during catalytic reactions in real...

Im Focus: Iron: A biological element?

Think of an object made of iron: An I-beam, a car frame, a nail. Now imagine that half of the iron in that object owes its existence to bacteria living two and a half billion years ago.

Think of an object made of iron: An I-beam, a car frame, a nail. Now imagine that half of the iron in that object owes its existence to bacteria living two and...

Im Focus: Thousands of Droplets for Diagnostics

Researchers develop new method enabling DNA molecules to be counted in just 30 minutes

A team of scientists including PhD student Friedrich Schuler from the Laboratory of MEMS Applications at the Department of Microsystems Engineering (IMTEK) of...

Im Focus: Bionic eye clinical trial results show long-term safety, efficacy vision-restoring implant

Patients using Argus II experienced significant improvement in visual function and quality of life

The three-year clinical trial results of the retinal implant popularly known as the "bionic eye," have proven the long-term efficacy, safety and reliability of...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

World Conference on Regenerative Medicine in Leipzig: Last chance to submit abstracts until 2 July

25.06.2015 | Event News

World Conference on Regenerative Medicine: Abstract Submission has been extended to 24 June

16.06.2015 | Event News

MUSE hosting Europe’s largest science communication conference

11.06.2015 | Event News

 
Latest News

A 'movie' of ultrafast rotating molecules at a hundred billion per second

06.07.2015 | Life Sciences

First Comprehensive Analysis of the Woolly Mammoth Genome Completed

06.07.2015 | Life Sciences

Successful: Cement on Top of Carbon Dioxide

06.07.2015 | Earth Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>