Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Making waves

04.07.2017

Computer scientists use wave packet theory to develop realistic, detailed water wave simulations in real time. Their results will be presented at this year's SIGGRAPH conference.

Think about the last time you were at a lake, river, or the ocean. Remember the ripples of the water, the waves crashing against the rocks, the wake following a boat, the sun reflecting off the crests?


Wave packet theory has inspired a new water wave simulation algorithm. The pictures are screenshots taken from the software developed by the team.

Credit: IST Austria

Amazingly, the mathematical equations describing many of these phenomena have been known for over a hundred years. The trouble is, actually solving them is extremely difficult and costly, making accurate, realistic simulations a significant problem for computer scientists, visual artists, and others.

Now, computer scientists at the Institute of Science and Technology Austria (IST Austria) and Nvidia have introduced a novel representation of waves that improves computational efficiency by at least an order of magnitude. Based on principles of theoretical physics, their method allows for significantly more visual detail as well as a greater degree of user control.

As the equations modeling water surface waves are so difficult to solve in their original form, when studying these equations, researchers typically assume that the waves are not "too" big. This simplifies the problem enough for their work, but not enough to make it tractable for computer graphics. In the past, this was addressed by making further simplifying assumptions and then using numerical methods to solve the equations.

In this approach, the water waves are represented by a grid of points at different heights above the water surface, and motion is simulated by repeatedly updating the heights of the points based on the heights of their neighbors. However, the visual quality of the simulation then depends on how fine the grid is, and it is moreover impossible to quickly produce an image of the waves in the far-off future, as these updates--or time-steps--must be computed one after another.

An initial leap was made in 2007, when another team of researchers departed from the idea of a wave stored on a grid, and instead modeled the crest of each wave as a chain of points, and allowed those points to move along the surface as real waves would.

Now, IST Austria Professor Chris Wojtan and former IST Austria postdoc Stefan Jeschke have applied ideas from theoretical physics to develop a new type of representation of the waves as packets. Each wave packet contains a collection of similar wavelengths, and then larger wave formations are created by adding individual packets together.

Breaking up the waves in this way is not new to physics, but it is new to computer graphics, and in this way, the team has developed a simulation that more versatile and physically plausible than previous methods. Moreover, as their method is largely independent of time-steps and does not rely on a computational grid, the user can look very far into the future (or past) of the simulation, and examine the waves arbitrarily closely. Important effects, such as reflection, dispersion, refraction, diffraction, and dissipation, can be included with minimal extra work, further increasing the quality and believability of the simulation.

Besides believability, computing cost and efficiency are crucial considerations for any simulation--and the team's method improves on previous methods in this area as well. "When we want to optimize a computer simulation, we have to think about what information we're storing, how much of it we're storing, and what it costs to update everything," explains Chris Wojtan. "In this case, each wave packet is relatively cheap to store and update. Since each wave packet is computed in parallel, the number of packets is up to the user, and can be decided based on their needs and their system's capabilities."

"It's popular with visual artists as well," adds Stefan Jeschke. "If a movie director wants to make the waves around some monster bigger--even if physics doesn't agree--it is easy to adjust the wave height in a particular area, simply by changing the wave packets in that region. When the visualization is based on small, sequential time-steps, effecting one tiny change could mean running another twenty-hour computation, with the possibility that the next version would also be rejected."

In addition to implementing the idea of wave packets, Jeschke and Wojtan also developed a new theory for simulating wakes--the trail of water that follows an object moving on the water's surface. Again, they appealed to theoretical physics to figure out which waves are visually dominant, allowing insignificant motion to be ignored and cutting down on computing costs. The team is currently working on the next iteration of their method, but the source code for their current simulation software can be downloaded via the link below. A video of the software in action can be viewed here: https://www.youtube.com/watch?v=A2auK5Sf4gY&feature=youtu.be

###

Chris Wojtan obtained his doctorate in 2010 from the Georgia Institute of Technology. Immediately thereafter, he joined IST Austria as an Assistant Professor, where he leads the group in computer graphics and physics simulation. He became a full Professor in 2015. Stefan Jeschke received his PhD in 2005 from the University of Rostock. After postdoc positions in Vienna and Arizona, he conducted research at IST Austria in the Wojtan group from 2012-2016. He joined Nvidia as a researcher and developer in 2016.

Link to project webpage: http://visualcomputing.ist.ac.at/publications/2017/WWP/

Link to paper: http://pub.ist.ac.at/group_wojtan/projects/2017_Jeschke_WaterWavePackets/wavepackets_author.pdf

Link to video: https://www.youtube.com/watch?v=A2auK5Sf4gY&feature=youtu.be

Source code: https://zenodo.org/record/525184#.WUOIrWiGOCg

Media Contact

Elisabeth Guggenberger
elisabeth.guggenberger@ist.ac.at
43-224-390-001-199

 @istaustria

http://Www.ist.ac.at 

Elisabeth Guggenberger | EurekAlert!

More articles from Information Technology:

nachricht NASA CubeSat to test miniaturized weather satellite technology
10.11.2017 | NASA/Goddard Space Flight Center

nachricht New approach uses light instead of robots to assemble electronic components
08.11.2017 | The Optical Society

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Visual intelligence is not the same as IQ

Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.

That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...

Im Focus: Novel Nano-CT device creates high-resolution 3D-X-rays of tiny velvet worm legs

Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.

During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....

Im Focus: Researchers Develop Data Bus for Quantum Computer

The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass quantum information between differently encoded building blocks of a future quantum computer, such as processors and memories. Scientists may use this protocol in the future to build a data bus for quantum computers. The researchers have published their work in the journal Nature Communications.

Future quantum computers will be able to solve problems where conventional computers fail today. We are still far away from any large-scale implementation,...

Im Focus: Wrinkles give heat a jolt in pillared graphene

Rice University researchers test 3-D carbon nanostructures' thermal transport abilities

Pillared graphene would transfer heat better if the theoretical material had a few asymmetric junctions that caused wrinkles, according to Rice University...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Ecology Across Borders: International conference brings together 1,500 ecologists

15.11.2017 | Event News

Road into laboratory: Users discuss biaxial fatigue-testing for car and truck wheel

15.11.2017 | Event News

#Berlin5GWeek: The right network for Industry 4.0

30.10.2017 | Event News

 
Latest News

NASA detects solar flare pulses at Sun and Earth

17.11.2017 | Physics and Astronomy

NIST scientists discover how to switch liver cancer cell growth from 2-D to 3-D structures

17.11.2017 | Health and Medicine

The importance of biodiversity in forests could increase due to climate change

17.11.2017 | Studies and Analyses

VideoLinks
B2B-VideoLinks
More VideoLinks >>>