Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


Origami solves road map riddle


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 Research initiative presents new traffic technologies for cities
07.10.2015 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

nachricht Green Light for Vehicle-to-Infrastructure Communications
24.09.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: Secure data transfer thanks to a single photon

Physicists of TU Berlin and mathematicians of MATHEON are so successful that even the prestigious journal “Nature Communications” reported on their project.

Security in data transfer is an important issue, and not only since the NSA scandal. Sometimes, however, the need for speed conflicts to a certain degree with...

Im Focus: A Light Touch May Help Animals and Robots Move on Sand and Snow

Having a light touch can make a hefty difference in how well animals and robots move across challenging granular surfaces such as snow, sand and leaf litter. Research reported October 9 in the journal Bioinspiration & Biomimetics shows how the design of appendages – whether legs or wheels – affects the ability of both robots and animals to cross weak and flowing surfaces.

Using an air fluidized bed trackway filled with poppy seeds or glass spheres, researchers at the Georgia Institute of Technology systematically varied the...

Im Focus: Reliable in-line inspections of high-strength automotive body parts within seconds

Nondestructive material testing (NDT) is a fast and effective way to analyze the quality of a product during the manufacturing process. Because defective materials can lead to malfunctioning finished products, NDT is an essential quality assurance measure, especially in the manufacture of safety-critical components such as automotive B-pillars. NDT examines the quality without damaging the component or modifying the surface of the material. At this year's Blechexpo trade fair in Stuttgart, Fraunhofer IZFP will have an exhibit that demonstrates the nondestructive testing of high-strength automotive body parts using 3MA. The measurement results are available in a matter of seconds.

To minimize vehicle weight and fuel consumption while providing the highest level of crash safety, automotive bodies are reinforced with elements made from...

Im Focus: Kick-off for a new era of precision astronomy

The MICADO camera, a first light instrument for the European Extremely Large Telescope (E-ELT), has entered a new phase in the project: by agreeing to a Memorandum of Understanding, the partners in Germany, France, the Netherlands, Austria, and Italy, have all confirmed their participation. Following this milestone, the project's transition into its preliminary design phase was approved at a kick-off meeting held in Vienna. Two weeks earlier, on September 18, the consortium and the European Southern Observatory (ESO), which is building the telescope, have signed the corresponding collaboration agreement.

As the first dedicated camera for the E-ELT, MICADO will equip the giant telescope with a capability for diffraction-limited imaging at near-infrared...

Im Focus: Locusts at the wheel: University of Graz investigates collision detector inspired by insect eyes

Self-driving cars will be on our streets in the foreseeable future. In Graz, research is currently dedicated to an innovative driver assistance system that takes over control if there is a danger of collision. It was nature that inspired Dr Manfred Hartbauer from the Institute of Zoology at the University of Graz: in dangerous traffic situations, migratory locusts react around ten times faster than humans. Working together with an interdisciplinary team, Hartbauer is investigating an affordable collision detector that is equipped with artificial locust eyes and can recognise potential crashes in time, during both day and night.

Inspired by insects

All Focus news of the innovation-report >>>



Event News

EHFG 2015: Securing healthcare and sustainably strengthening healthcare systems

01.10.2015 | Event News

Conference in Brussels: Tracking and Tracing the Smallest Marine Life Forms

30.09.2015 | Event News

World Alzheimer`s Day – Professor Willnow: Clearer Insights into the Development of the Disease

17.09.2015 | Event News

Latest News

Smart clothing, mini-eyes, and a virtual twin – Artificial Intelligence at ICT 2015

13.10.2015 | Trade Fair News

Listening to the Extragalactic Radio

13.10.2015 | Physics and Astronomy

Penn study stops vision loss in late-stage canine X-linked retinitis pigmentosa

13.10.2015 | Health and Medicine

More VideoLinks >>>