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: Superfast fluorescence sets new speed record

Plasmonic device has speed and efficiency to serve optical computers

Researchers have developed an ultrafast light-emitting device that can flip on and off 90 billion times a second and could form the basis of optical computing.

Im Focus: Unlocking the rice immune system

Joint BioEnergy Institute study identifies bacterial protein that is key to protecting rice against bacterial blight

A bacterial signal that when recognized by rice plants enables the plants to resist a devastating blight disease has been identified by a multi-national team...

Im Focus: Smarter window materials can control light and energy

Researchers in the Cockrell School of Engineering at The University of Texas at Austin are one step closer to delivering smart windows with a new level of energy efficiency, engineering materials that allow windows to reveal light without transferring heat and, conversely, to block light while allowing heat transmission, as described in two new research papers.

By allowing indoor occupants to more precisely control the energy and sunlight passing through a window, the new materials could significantly reduce costs for...

Im Focus: Simulations lead to design of near-frictionless material

Argonne scientists used Mira to identify and improve a new mechanism for eliminating friction, which fed into the development of a hybrid material that exhibited superlubricity at the macroscale for the first time. Argonne Leadership Computing Facility (ALCF) researchers helped enable the groundbreaking simulations by overcoming a performance bottleneck that doubled the speed of the team's code.

While reviewing the simulation results of a promising new lubricant material, Argonne researcher Sanket Deshmukh stumbled upon a phenomenon that had never been...

Im Focus: NASA satellite camera provides 'EPIC' view of Earth

A NASA camera on the Deep Space Climate Observatory (DSCOVR) satellite has returned its first view of the entire sunlit side of Earth from one million miles away.

The color images of Earth from NASA's Earth Polychromatic Imaging Camera (EPIC) are generated by combining three separate images to create a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

3rd Euro Bio-inspired - International Conference and Exhibition on Bio-inspired Materials

23.07.2015 | Event News

Clash of Realities – International Conference on the Art, Technology and Theory of Digital Games

10.07.2015 | Event News

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

25.06.2015 | Event News

 
Latest News

Young Scientist Discovers Magnetic Material Unnecessary to Create Spin Current

27.07.2015 | Materials Sciences

Superfast fluorescence sets new speed record

27.07.2015 | Information Technology

Ultra-Thin Hollow Nanocages Could Reduce Platinum Use in Fuel Cell Electrodes

27.07.2015 | Power and Electrical Engineering

VideoLinks
B2B-VideoLinks
More VideoLinks >>>