Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Wellen schlagen

29.06.2017

Computerwissenschaftler verwenden die Theorie von Wellenpaketen, um realistische und detaillierte Simulationen von Wasserwellen in Echtzeit zu erstellen. Ihre Ergebnisse werden auf der diesjährigen SIGGRAPH Konferenz vorgestellt.

Denkt man an einen See, einen Fluss oder an das Meer, so sieht man vor sich, wie sich das Wasser kräuselt, wie Wellen gegen die Felsen schlagen, wie Bugwellen von den Schiffen ausgehen und wie sich die Sonne auf den Wellenkämmen spiegelt.


Theorie der Wellenpakete hat einen neuen Algorithmus zur Simulation von Wasserwellen inspiriert. Screenshot der neuen Software

IST Austria


Theorie der Wellenpakete hat einen neuen Algorithmus zur Simulation von Wasserwellen inspiriert. Screenshot der neuen Software

IST Austria

Die mathematischen Gleichungen, die diese Phänomene beschreiben, sind zwar seit über hundert Jahren bekannt, ihre Lösung ist aber überraschend schwierig und zeitaufwändig. Das macht das Erstellen von genauen und realistischen Simulationen für Computerwissenschaftler und Künstler zu einer beträchtlichen Herausforderung.

Jetzt haben es Computerwissenschaftler vom Institute of Science and Technology Austria (IST Austria) und Nvidia geschafft, mit einer neuen Repräsentation der Wellen die Effizienz der Berechnung um mindestens eine Größenordnung zu verbessern. Ihre Methode, die auf Prinzipien aus der theoretischen Physik basiert, ermöglicht deutlich mehr visuelle Details und einen größeren Grad an Kontrolle durch den Nutzer.

Die Gleichungen, die man benötigt um eine Wasseroberfläche zu modellieren, sind in ihrer Originalform so schwierig zu lösen, dass WissenschaftlerInnen für ihre Untersuchungen üblicherweise annehmen, dass die Wellen „nicht allzu groß“ sind. Das vereinfacht das Problem zwar ausreichend für ihren Zweck, aber nicht genug, um es in Computergraphiken in den Griff zu bekommen.

In der Vergangenheit waren daher weitergehende vereinfachende Annahmen vor dem Anwenden der numerischen Verfahren nötig, um die Gleichungen zu lösen. Bei diesem Zugang wurden die Wasserwellen durch ein Gitter aus Punkten dargestellt, die sich in unterschiedlicher Höhe über der Wasseroberfläche befanden. Die Bewegung wurde dann simuliert, indem die Höhe der Punkte unter Berücksichtigung der Nachbarpunkte immer wieder neu berechnet wurde.

Dabei hängt die Qualität der Simulation aber davon ab, wie nahe die Punkte beisammen liegen. Auch ist es nahezu unmöglich, ein Bild der Welle in der fernen Zukunft zu erzeugen, da die Anpassungen - also die Zeitschritte - einer nach dem anderen berechnet werden müssen. Ein erster Durchbruch gelang 2007, als ein Forscherteam sich von der Idee abwandte, die Wellen in einem Gitter zu speichern, und stattdessen Wellenkämme als eine Kette von Punkten modellierte, wobei sie den Punkten erlaubten, sich genau wie echte Wellen entlang einer Oberfläche auszubreiten.

Nun haben IST Austria-Professor Chris Wojtan und der ehemalige IST Austria-Postdoc Stefan Jeschke Ideen aus der theoretischen Physik angewendet um einen neuen Typ von Repräsentationen zu entwickeln. In diesem werden die Wellen als Pakete dargestellt. Jedes der Wellenpakete enthält eine Sammlung von ähnlichen Wellenlängen, und größere Formationen werden erzeugt, indem man individuelle Pakete addiert.

Wellen auf diese Weise aufzuspalten ist in der Physik prinzipiell kein neues Konzept, im Bereich der Computergraphik allerdings schon, und auf diese Weise konnte das Team eine Simulation entwickeln, die vielseitiger und auch physikalisch plausibler ist als bisherige Methoden. Darüber hinaus ist die Methode weitgehend unabhängig von Zeitschritten und benötigt kein Datengitter.

Der Nutzer kann in der Simulation also weit in die Zukunft (oder die Vergangenheit) blicken, und die Wellen auch aus beliebiger Nähe betrachten. Wichtige Effekte wie Reflektion, Dispersion, Refraktion, Beugung und Dissipation können mit einem minimalen Zusatzaufwand berücksichtigt werden, was die Qualität und die Glaubwürdigkeit der Simulation weiter erhöht.

Abgesehen von der Glaubwürdigkeit sind die Berechnungskosten und die Effizienz ausschlaggebend für jede Simulation – und die neue Methode des Forscherteams übertrifft bisherige Methoden auch in dieser Hinsicht. „Wenn wir eine Computersimulation optimieren, dann müssen wir darüber nachdenken welche Information wir abspeichern, wie viel wir davon abspeichern, und welchen Aufwand es bedeutet, alles zu aktualisieren“, erklärt Chis Wojtan. „In diesem Fall ist es ein relativ geringer Aufwand, ein einzelnes Wellenpaket abzuspeichern und zu aktualisieren. Da alle Pakete parallel berechnet werden obliegt die Anzahl der Wellenpakete den Nutzern und kann so gewählt werden, dass sie zu ihrem Bedarf und zur Leistungsfähigkeit ihres Systems passt.“

„Es ist auch bei Künstlern beliebt“, fügt Stefan Jeschke hinzu. „Wenn ein Regisseur – auch wenn die Physiker dagegen sind – die Wellen größer machen will, dann kann die Wellenhöhe in einer bestimmten Gegend einfach angepasst werden indem man die Wellenpakete in dieser Region ändert. Würde die Visualisierung auf kleinen sequentiellen Zeitschritten beruhen, dann würde das Ausführen einer winzigen Änderung bedeuten, dass man eine weitere zwanzigstündige Berechnung durchführen muss, mit dem Risiko, dass auch die nächste Version wieder abgelehnt wird.“

Zusätzlich zur Implementierung der Wellenpakete entwickelten Jeschke und Wojtan auch eine neue Theorie um das Kielwasser zu simulieren, also die Spur im Wasser, die ein Objekt hinter sich herzieht, wenn es sich über die Wasseroberfläche bewegt. Wieder appellierten sie an die theoretische Physik um herauszufinden, welche Wellen visuell eine bedeutende Rolle spielen, sodass sie unwichtige Bewegungen ignorieren und die Berechnungskosten somit reduzieren konnten. Das Team arbeitet derzeit an der nächsten Version ihrer Methode, aber der Quellcode für ihre derzeitigen Simulationen kann hier herunter geladen werden. Ein Video, das die Simulation in Aktion zeigt, gibt es hier zu sehen.

Chris Wojtan erhielt sein Doktorat 2010 vom Georgia Institute of Technology. Unmittelbar danach kam er als Assistant Professor an das IST Austria, wo er eine Forschungsgruppe über Computergraphik und Physiksimulation leitet. 2015 wurde er zum Full Professor ernannt. Stefan Jeschke erhielt sein Doktorat 2005 von der Universität Rostock. Nach Postdoc-Stellen in Wien und Arizona forschte er von 2012 bis 2016 in Professor Wojtans Gruppe am IST Austria. 2016 ging er als Wissenschaftler und Entwickler zu Nvidia.

Weitere Informationen:

http://visualcomputing.ist.ac.at/publications/2017/WWP/ Webseite über das Projekt
http://pub.ist.ac.at/group_wojtan/projects/2017_Jeschke_WaterWavePackets/wavepac... Link zur Originalpublikation
https://zenodo.org/record/525184#.WUOIrWiGOCg Source Code

https://www.youtube.com/watch?v=A2auK5Sf4gY / Video: Water Wave packets

Dr. Elisabeth Guggenberger | idw - Informationsdienst Wissenschaft

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Multicopter und Satelliten für den Rettungseinsatz
12.11.2018 | Technische Universität München

nachricht Autonomes Parken wird erprobt
12.11.2018 | Technische Universität Braunschweig

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Ein Chip mit echten Blutgefäßen

An der TU Wien wurden Bio-Chips entwickelt, in denen man Gewebe herstellen und untersuchen kann. Die Stoffzufuhr lässt sich dabei sehr präzise dosieren.

Menschliche Zellen in der Petrischale zu vermehren, ist heute keine große Herausforderung mehr. Künstliches Gewebe herzustellen, durchzogen von feinen...

Im Focus: A Chip with Blood Vessels

Biochips have been developed at TU Wien (Vienna), on which tissue can be produced and examined. This allows supplying the tissue with different substances in a very controlled way.

Cultivating human cells in the Petri dish is not a big challenge today. Producing artificial tissue, however, permeated by fine blood vessels, is a much more...

Im Focus: Optimierung von Legierungswerkstoffen: Diffusionsvorgänge in Nanoteilchen entschlüsselt

Ein Forschungsteam der TU Graz entdeckt atomar ablaufende Prozesse, die neue Ansätze zur Verbesserung von Materialeigenschaften liefern.

Aluminiumlegierungen verfügen über einzigartige Materialeigenschaften und sind unverzichtbare Werkstoffe im Flugzeugbau sowie in der Weltraumtechnik.

Im Focus: Graphen auf dem Weg zur Supraleitung

Doppelschichten aus Graphen haben eine Eigenschaft, die ihnen erlauben könnte, Strom völlig widerstandslos zu leiten. Dies zeigt nun eine Arbeit an BESSY II. Ein Team hat dafür die Bandstruktur dieser Proben mit extrem hoher Präzision ausgemessen und an einer überraschenden Stelle einen flachen Bereich entdeckt. Möglich wurde dies durch die extrem hohe Auflösung des ARPES-Instruments an BESSY II.

Aus reinem Kohlenstoff bestehen so unterschiedliche Materialien wie Diamant, Graphit oder Graphen. In Graphen bilden die Kohlenstoffatome ein zweidimensionales...

Im Focus: Datensicherheit: Aufbruch in die Quantentechnologie

Den Datenverkehr noch schneller und abhörsicher machen: Darauf zielt ein neues Verbundprojekt ab, an dem Physiker der Uni Würzburg beteiligt sind. Das Bundesforschungsministerium fördert das Projekt mit 14,8 Millionen Euro.

Je stärker die Digitalisierung voranschreitet, umso mehr gewinnen Datensicherheit und sichere Kommunikation an Bedeutung. Für diese Ziele ist die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Tagung informiert über künstliche Intelligenz

13.11.2018 | Veranstaltungen

Wer rechnet schneller? Algorithmen und ihre gesellschaftliche Überwachung

12.11.2018 | Veranstaltungen

Profilierte Ausblicke auf die Mobilität von morgen

12.11.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

MagicMoney: Offline bezahlen – mit deinem Smartphone

13.11.2018 | Wirtschaft Finanzen

5G sichert Zukunft von Industrie 4.0 – DFKI mit der SmartFactoryKL auf der SPS IPC Drives

13.11.2018 | Messenachrichten

Tagung informiert über künstliche Intelligenz

13.11.2018 | Veranstaltungsnachrichten

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics