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 Electric hybrid bus line in Stockholm uses Siemens charging system
17.03.2015 | Siemens AG

nachricht LOGWERT adds to Heilbronn's status as a research hub
10.03.2015 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

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: Experiment Provides the Best Look Yet at 'Warm Dense Matter' at Cores of Giant Planets

In an experiment at the Department of Energy's SLAC National Accelerator Laboratory, scientists precisely measured the temperature and structure of aluminum as...

Im Focus: Energy-autonomous and wireless monitoring protects marine gearboxes

The IPH presents a solution at HANNOVER MESSE 2015 to make ship traffic more reliable while decreasing the maintenance costs at the same time. In cooperation with project partners, the research institute from Hannover, Germany, has developed a sensor system which continuously monitors the condition of the marine gearbox, thus preventing breakdowns. Special feature: the monitoring system works wirelessly and energy-autonomously. The required electrical power is generated where it is needed – directly at the sensor.

As well as cars need to be certified regularly (in Germany by the TÜV – Technical Inspection Association), ships need to be inspected – if the powertrain stops...

Im Focus: 3-D satellite, GPS earthquake maps isolate impacts in real time

Method produced by UI researcher could improve reaction time to deadly, expensive quakes

When an earthquake hits, the faster first responders can get to an impacted area, the more likely infrastructure--and lives--can be saved.

Im Focus: Atlantic Ocean overturning found to slow down already today

The Atlantic overturning is one of Earth’s most important heat transport systems, pumping warm water northwards and cold water southwards. Also known as the Gulf Stream system, it is responsible for the mild climate in northwestern Europe. 

Scientists now found evidence for a slowdown of the overturning – multiple lines of observation suggest that in recent decades, the current system has been...

Im Focus: Robot inspects concrete garage floors and bridge roadways for damage

Because they are regularly subjected to heavy vehicle traffic, emissions, moisture and salt, above- and underground parking garages, as well as bridges, frequently experience large areas of corrosion. Most inspection systems to date have only been capable of inspecting smaller surface areas.

From April 13 to April 17 at the Hannover Messe (hall 2, exhibit booth C16), engineers from the Fraunhofer Institute for Nondestructive Testing IZFP will be...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

World Conference On Regenerative Medicine 2015: Registration And Abstract Submission Now Open

25.03.2015 | Event News

University presidents from all over the world meet in Hamburg

19.03.2015 | Event News

10. CeBiTec Symposium zum Big Data-Problem

17.03.2015 | Event News

 
Latest News

Two Most Destructive Termite Species Forming Superswarms in South Florida

27.03.2015 | Agricultural and Forestry Science

ORNL-Led Team Demonstrates Desalination with Nanoporous Graphene Membrane

27.03.2015 | Materials Sciences

Coorong Fish Hedge Their Bets for Survival

27.03.2015 | Ecology, The Environment and Conservation

VideoLinks
B2B-VideoLinks
More VideoLinks >>>