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
Light can be used not only to measure materials’ properties, but also to change them. Especially interesting are those cases in which the function of a material can be modified, such as its ability to conduct electricity or to store information in its magnetic state. A team led by Andrea Cavalleri from the Max Planck Institute for the Structure and Dynamics of Matter in Hamburg used terahertz frequency light pulses to transform a non-ferroelectric material into a ferroelectric one.
Ferroelectricity is a state in which the constituent lattice “looks” in one specific direction, forming a macroscopic electrical polarisation. The ability to...
Researchers at TU Graz calculate the most accurate gravity field determination of the Earth using 1.16 billion satellite measurements. This yields valuable knowledge for climate research.
The Earth’s gravity fluctuates from place to place. Geodesists use this phenomenon to observe geodynamic and climatological processes. Using...
Discovery by Brazilian and US researchers could change the classification of two species, which appear more akin to jellyfish than was thought.
The tube anemone Isarachnanthus nocturnus is only 15 cm long but has the largest mitochondrial genome of any animal sequenced to date, with 80,923 base pairs....
Researchers at Chalmers University of Technology, Sweden, have discovered a completely new way of capturing, amplifying and linking light to matter at the nanolevel. Using a tiny box, built from stacked atomically thin material, they have succeeded in creating a type of feedback loop in which light and matter become one. The discovery, which was recently published in Nature Nanotechnology, opens up new possibilities in the world of nanophotonics.
Photonics is concerned with various means of using light. Fibre-optic communication is an example of photonics, as is the technology behind photodetectors and...
Fraunhofer IZM is joining the EUROPRACTICE IC Service platform. Together, the partners are making fan-out wafer level packaging (FOWLP) for electronic devices available and affordable even in small batches – and thus of interest to research institutes, universities, and SMEs. Costs can be significantly reduced by up to ten customers implementing individual fan-out wafer level packaging for their ICs or other components on a multi-project wafer. The target group includes any organization that does not produce in large quantities, but requires prototypes.
Research always means trying things out and daring to do new things. Research institutes, universities, and SMEs do not produce in large batches, but rather...
29.04.2019 | Event News
17.04.2019 | Event News
15.04.2019 | Event News
14.06.2019 | Information Technology
14.06.2019 | Materials Sciences
14.06.2019 | Medical Engineering