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
First electrical car ferry in the world in operation in Norway now
19.05.2015 | Siemens AG
Economic and effective security design
04.05.2015 | Fraunhofer Institute for Software and Systems Engineering ISST
Many joining and cutting processes are possible only with lasers. New technologies make it possible to manufacture metal components with hollow structures that are significantly lighter and yet just as stable as solid components. In addition, lasers can be used to combine various lightweight construction materials and steels with each other. The Fraunhofer Institute for Laser Technology ILT in Aachen is presenting a range of such solutions at the LASER World of Photonics trade fair from June 22 to 25, 2015 in Munich, Germany, (Hall A3, Stand 121).
Lightweight construction materials are popular: aluminum is used in the bodywork of cars, for example, and aircraft fuselages already consist in large part of...
Using ultrashort laser pulses, scientists in Max Planck Institute of Quantum Optics have demonstrated the emission of extreme ultraviolet radiation from thin dielectric films and have investigated the underlying mechanisms.
In 1961, only shortly after the invention of the first laser, scientists exposed silicon dioxide crystals (also known as quartz) to an intense ruby laser to...
The only professorship in Germany to date, one master's programme, one laboratory with worldwide unique equipment and the corresponding research results: The University of Würzburg is leading in the field of biofabrication.
Paul Dalton is presently the only professor of biofabrication in Germany. About a year ago, the Australian researcher relocated to the Würzburg department for...
Physicists have developed an innovative method that could enable the efficient use of nanocomponents in electronic circuits. To achieve this, they have developed a layout in which a nanocomponent is connected to two electrical conductors, which uncouple the electrical signal in a highly efficient manner. The scientists at the Department of Physics and the Swiss Nanoscience Institute at the University of Basel have published their results in the scientific journal “Nature Communications” together with their colleagues from ETH Zurich.
Electronic components are becoming smaller and smaller. Components measuring just a few nanometers – the size of around ten atoms – are already being produced...
Development and implementation of an advanced automobile parking navigation platform for parking services
To fulfill the requirements of the industry, PolyU researchers developed the Advanced Automobile Parking Navigation Platform, which includes smart devices,...
20.05.2015 | Event News
18.05.2015 | Event News
12.05.2015 | Event News
29.05.2015 | Life Sciences
29.05.2015 | Earth Sciences
29.05.2015 | Physics and Astronomy