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 3D mobility: a reality check for flying taxis
08.01.2020 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

nachricht New players, standardization and digitalization for more rail freight transport
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)

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: Miniature double glazing: Material developed which is heat-insulating and heat-conducting at the same time

Styrofoam or copper - both materials have very different properties with regard to their ability to conduct heat. Scientists at the Max Planck Institute for Polymer Research (MPI-P) in Mainz and the University of Bayreuth have now jointly developed and characterized a novel, extremely thin and transparent material that has different thermal conduction properties depending on the direction. While it can conduct heat extremely well in one direction, it shows good thermal insulation in the other direction.

Thermal insulation and thermal conduction play a crucial role in our everyday lives - from computer processors, where it is important to dissipate heat as...

Im Focus: Fraunhofer IAF establishes an application laboratory for quantum sensors

In order to advance the transfer of research developments from the field of quantum sensor technology into industrial applications, an application laboratory is being established at Fraunhofer IAF. This will enable interested companies and especially regional SMEs and start-ups to evaluate the innovation potential of quantum sensors for their specific requirements. Both the state of Baden-Württemberg and the Fraunhofer-Gesellschaft are supporting the four-year project with one million euros each.

The application laboratory is being set up as part of the Fraunhofer lighthouse project »QMag«, short for quantum magnetometry. In this project, researchers...

Im Focus: How Cells Assemble Their Skeleton

Researchers study the formation of microtubules

Microtubules, filamentous structures within the cell, are required for many important processes, including cell division and intracellular transport. A...

Im Focus: World Premiere in Zurich: Machine keeps human livers alive for one week outside of the body

Researchers from the University Hospital Zurich, ETH Zurich, Wyss Zurich and the University of Zurich have developed a machine that repairs injured human livers and keep them alive outside the body for one week. This breakthrough may increase the number of available organs for transplantation saving many lives of patients with severe liver diseases or cancer.

Until now, livers could be stored safely outside the body for only a few hours. With the novel perfusion technology, livers - and even injured livers - can now...

Im Focus: SuperTIGER on its second prowl -- 130,000 feet above Antarctica

A balloon-borne scientific instrument designed to study the origin of cosmic rays is taking its second turn high above the continent of Antarctica three and a half weeks after its launch.

SuperTIGER (Super Trans-Iron Galactic Element Recorder) is designed to measure the rare, heavy elements in cosmic rays that hold clues about their origins...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

11th Advanced Battery Power Conference, March 24-25, 2020 in Münster/Germany

16.01.2020 | Event News

Laser Colloquium Hydrogen LKH2: fast and reliable fuel cell manufacturing

15.01.2020 | Event News

„Advanced Battery Power“- Conference, Contributions are welcome!

07.01.2020 | Event News

 
Latest News

A new 'cool' blue

17.01.2020 | Life Sciences

EU-project SONAR: Better batteries for electricity from renewable energy sources

17.01.2020 | Power and Electrical Engineering

Neuromuscular organoid: It’s contracting!

17.01.2020 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>