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
New players, standardization and digitalization for more rail freight transport
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)
A helping (Sens)Hand
11.04.2018 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO
The Fraunhofer Institute for Manufacturing Technology and Advanced Materials IFAM in Dresden has succeeded in using Selective Electron Beam Melting (SEBM) to...
Carbon nanotubes (CNTs) are valuable for a wide variety of applications. Made of graphene sheets rolled into tubes 10,000 times smaller than a human hair, CNTs have an exceptional strength-to-mass ratio and excellent thermal and electrical properties. These features make them ideal for a range of applications, including supercapacitors, interconnects, adhesives, particle trapping and structural color.
New research reveals even more potential for CNTs: as a coating, they can both repel and hold water in place, a useful property for applications like printing,...
If you've ever tried to put several really strong, small cube magnets right next to each other on a magnetic board, you'll know that you just can't do it. What happens is that the magnets always arrange themselves in a column sticking out vertically from the magnetic board. Moreover, it's almost impossible to join several rows of these magnets together to form a flat surface. That's because magnets are dipolar. Equal poles repel each other, with the north pole of one magnet always attaching itself to the south pole of another and vice versa. This explains why they form a column with all the magnets aligned the same way.
Now, scientists at ETH Zurich have managed to create magnetic building blocks in the shape of cubes that - for the first time ever - can be joined together to...
Quantum-based communication and computation technologies promise unprecedented applications, such as unconditionally secure communications, ultra-precise...
In two experiments performed at the free-electron laser FLASH in Hamburg a cooperation led by physicists from the Heidelberg Max Planck Institute for Nuclear physics (MPIK) demonstrated strongly-driven nonlinear interaction of ultrashort extreme-ultraviolet (XUV) laser pulses with atoms and ions. The powerful excitation of an electron pair in helium was found to compete with the ultrafast decay, which temporarily may even lead to population inversion. Resonant transitions in doubly charged neon ions were shifted in energy, and observed by XUV-XUV pump-probe transient absorption spectroscopy.
An international team led by physicists from the MPIK reports on new results for efficient two-electron excitations in helium driven by strong and ultrashort...
05.11.2019 | Event News
30.10.2019 | Event News
02.10.2019 | Event News
14.11.2019 | Materials Sciences
14.11.2019 | Physics and Astronomy
14.11.2019 | Information Technology