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.
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
Siemens tests Intercity train for Deutsche Bahn in the Climatic Wind Tunnel in Vienna
21.01.2016 | Siemens AG
Siemens to equip Line 4 of the Metro Paris for driverless operation
11.01.2016 | Siemens AG
Since the completion of the human genome an important goal has been to elucidate the function of the now known proteins: a new molecular method enables the investigation of the function for thousands of proteins in parallel. Applying this new method, an international team of researchers with leading participation of the Technical University of Munich (TUM) was able to identify hundreds of previously unknown interactions among proteins.
The human genome and those of most common crops have been decoded for many years. Soon it will be possible to sequence your personal genome for less than 1000...
3D printing revolutionized the manufacturing of complex shapes in the last few years. Using additive depositing of materials, where individual dots or lines...
R2D2, a joint project to analyze and development high-TRL processes and technologies for manufacture of flexible organic light-emitting diodes (OLEDs) funded by the German Federal Ministry of Education and Research (BMBF) has been successfully completed.
In contrast to point light sources like LEDs made of inorganic semiconductor crystals, organic light-emitting diodes (OLEDs) are light-emitting surfaces. Their...
High resolution rotational spectroscopy reveals an unprecedented number of conformations of an odorant molecule – a new world record!
In a recent publication in the journal Physical Chemistry Chemical Physics, researchers from the Max Planck Institute for the Structure and Dynamics of Matter...
Strands of cow cartilage substitute for ink in a 3D bioprinting process that may one day create cartilage patches for worn out joints, according to a team of engineers. "Our goal is to create tissue that can be used to replace large amounts of worn out tissue or design patches," said Ibrahim T. Ozbolat, associate professor of engineering science and mechanics. "Those who have osteoarthritis in their joints suffer a lot. We need a new alternative treatment for this."
Cartilage is a good tissue to target for scale-up bioprinting because it is made up of only one cell type and has no blood vessels within the tissue. It is...
30.06.2016 | Event News
28.06.2016 | Event News
09.06.2016 | Event News
30.06.2016 | Health and Medicine
30.06.2016 | Life Sciences
30.06.2016 | Physics and Astronomy