Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Computergrafik: weniger Rechenzeit für Sand

24.08.2015

Computergrafik ist heutzutage in der Lage erstaunlich fotorealistische Bilder zu erzeugen. Jedoch gibt es zahlreiche Motive, die enorm viel Rechenzeit benötigen. Forscher des KIT, von Disney Research in Zürich und der Cornell University haben nun ein Verfahren entwickelt, das es erlaubt körnige Objekte aus beispielsweise Sand, Schnee oder Zucker schneller zu berechnen. Es wurde kürzlich auf der renommierten internationalen Konferenz für Computergrafik in Los Angeles, ACM SIGGRAPH 2015, vorgestellt.

„Objekte aus granularen Medien, etwa eine Sandburg, bestehen aus Millionen oder Milliarden einzelner Körner. Die Rechenzeit um daraus fotorealistische Bilder zu erzeugen beträgt Hunderte bis Tausende Prozessorstunden“, erklärt Professor Carsten Dachsbacher vom Institut für Visualisierung und Datenanalyse des KIT.


Auch eine digitale Sandburg besteht aus Millionen einzelner Körner. Ihre fotorealistische Darstellung per Computer wird nun recheneffizienter.

(Bild: KIT/Disney Research)

Materialien wie Sand, Salz oder Zucker, die aus zufällig orientierten, aber bei genauem Hinsehen erkennbaren Körnern bestehen, stellen für die Bildsynthese, dem sogenannten Rendering, große Schwierigkeiten dar, da die Wege von Millionen von Lichtstrahlen durch die Körner hindurch simuliert werden müssen.

„Zudem können komplexe Streueigenschaften der einzelnen Körner, sowie ihre Anordnung zu einem Gesamtsystem den Einsatz klassischer Beschleunigungsverfahren verhindern. Das macht es schwierig effiziente Algorithmen zu finden“, fügt Doktorand Johannes Meng hinzu. „Gerade bei transparenten Körnern und langen Lichtlaufwegen wächst die Rechenzeit überproportional.“

Für die Bildsynthese entwickelten die Forscher ein neues mehrskaliges Verfahren, das die Simulation an die Struktur des Lichttransports in granularen Medien auf verschiedenen Größenordnungen anpasst. Auf der feinsten Skala, wenn nur wenige Körner im Bild sind, werden Geometrie, Größe und die Materialeigenschaften einzelner erkennbarer Körner sowie ihre Packungsdichte berücksichtigt und Lichtstrahlen werden, wie bei klassischen Ansätzen, dem sogenannten Path Tracing, durch die virtuellen Körner hindurch verfolgt. Path Tracing berechnet einzelne Lichtpfade von jedem Pixel zurück zu den Lichtquellen. Dieser Ansatz ist allerdings nicht praktikabel bei Millionen oder Milliarden Körnern.

Das neue Verfahren kann daher nach einigen Interaktionen – etwa Reflektionen an Körnern –, wenn die Beiträge einzelner Interaktionen kaum mehr zu trennen sind, zu einer anderen Rendering-Technik, dem Volumetric Path Tracing, wechseln. Die Forscher haben gezeigt, dass diese Technik, normalerweise eingesetzt zur Berechnung von Lichtstreuung in Materialen wie Wolken oder Nebel, auch Lichttransport in granularen Materialien auf diesen Skalen akkurat repräsentieren und effizienter berechnen kann.

Auf noch größeren Skalen kann schließlich eine Diffusionsapproximation eingesetzt werden, die eine analytische, effiziente Lösung für den verbleibenden Lichttransport liefert. Diese ermöglicht vor allem bei hellen, stark reflektierenden Körnern, wie beispielsweise Schnee oder Zucker, eine effiziente Berechnung der fotorealistischen Darstellung.

Die Forscher konnten in ihrer aktuellen Arbeit auch zeigen, wie die einzelnen Techniken kombiniert werden müssen, sodass konsistente visuelle Resultate über die Skalen hinweg – von einzelnen Körnern bis zu Objekten aus Milliarden Körnern – in Bildern und Animationen erreicht werden. Abhängig vom jeweiligen Material beschleunigt der hybride Ansatz die Berechnung bei gleicher Bildqualität um einen Faktor 10 bis zu mehreren Hundert im Vergleich zum sonst üblichen Path Tracing.

Homepage des Instituts für Visualisierung und Datenanalyse am KIT, welches Forschung in wissenschaftlicher Visualisierung, Computergrafik, Visual Computing und Geometrieverarbeitung betreibt:

http://cg.ivd.kit.edu/granular_media.php

Video zur neuen Methode:

https://youtu.be/q6p7jLELGXU


Weitere Informationen:

http://www.eurekalert.org/pub_releases/2015-08/dr-drm080415.php

Weiterer Kontakt:
Kosta Schinarakis, PKM – Themenscout, Tel.: +49 721 608 41956, Fax: +49 721 608 43658, E-Mail: schinarakis@kit.edu

Das Karlsruher Institut für Technologie (KIT) vereint als selbständige Körperschaft des öffentlichen Rechts die Aufgaben einer Universität des Landes Baden-Württemberg und eines nationalen Forschungszentrums in der Helmholtz-Gemeinschaft. Seine drei Kernaufgaben Forschung, Lehre und Innovation verbindet das KIT zu einer Mission. Mit rund 9 400 Mitarbeiterinnen und Mitarbeitern sowie 24 500 Studierenden ist das KIT eine der großen natur- und ingenieurwissenschaftlichen Forschungs- und Lehreinrichtungen Europas.

Diese Presseinformation ist im Internet abrufbar unter: http://www.kit.edu

Weitere Informationen:

http://cg.ivd.kit.edu/granular_media.php
https://youtu.be/q6p7jLELGXU
http://www.eurekalert.org/pub_releases/2015-08/dr-drm080415.php

Monika Landgraf | Karlsruher Institut für Technologie

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Rittal: Das sind die IT- und Datacenter-Trends 2019
17.12.2018 | Rittal GmbH & Co. KG

nachricht Cyber-Schutz für Stromtankstellen
13.12.2018 | Fraunhofer-Institut für Sichere Informationstechnologie SIT

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Datenspeicherung mit einzelnen Molekülen

Forschende der Universität Basel berichten von einer neuen Methode, bei der sich der Aggregatzustand weniger Atome oder Moleküle innerhalb eines Netzwerks gezielt steuern lässt. Sie basiert auf der spontanen Selbstorganisation von Molekülen zu ausgedehnten Netzwerken mit Poren von etwa einem Nanometer Grösse. Im Wissenschaftsmagazin «small» berichten die Physikerinnen und Physiker von den Untersuchungen, die für die Entwicklung neuer Speichermedien von besonderer Bedeutung sein können.

Weltweit laufen Bestrebungen, Datenspeicher immer weiter zu verkleinern, um so auf kleinstem Raum eine möglichst hohe Speicherkapazität zu erreichen. Bei fast...

Im Focus: Data storage using individual molecules

Researchers from the University of Basel have reported a new method that allows the physical state of just a few atoms or molecules within a network to be controlled. It is based on the spontaneous self-organization of molecules into extensive networks with pores about one nanometer in size. In the journal ‘small’, the physicists reported on their investigations, which could be of particular importance for the development of new storage devices.

Around the world, researchers are attempting to shrink data storage devices to achieve as large a storage capacity in as small a space as possible. In almost...

Im Focus: Data use draining your battery? Tiny device to speed up memory while also saving power

The more objects we make "smart," from watches to entire buildings, the greater the need for these devices to store and retrieve massive amounts of data quickly without consuming too much power.

Millions of new memory cells could be part of a computer chip and provide that speed and energy savings, thanks to the discovery of a previously unobserved...

Im Focus: Quantenkryptographie ist bereit für das Netz

Wiener Quantenforscher der ÖAW realisierten in Zusammenarbeit mit dem AIT erstmals ein quantenphysikalisch verschlüsseltes Netzwerk zwischen vier aktiven Teilnehmern. Diesen wissenschaftlichen Durchbruch würdigt das Fachjournal „Nature“ nun mit einer Cover-Story.

Alice und Bob bekommen Gesellschaft: Bisher fand quantenkryptographisch verschlüsselte Kommunikation primär zwischen zwei aktiven Teilnehmern, zumeist Alice...

Im Focus: An energy-efficient way to stay warm: Sew high-tech heating patches to your clothes

Personal patches could reduce energy waste in buildings, Rutgers-led study says

What if, instead of turning up the thermostat, you could warm up with high-tech, flexible patches sewn into your clothes - while significantly reducing your...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Tagung 2019 in Essen: LED Produktentwicklung – Leuchten mit aktuellem Wissen

14.12.2018 | Veranstaltungen

Pro und Contra in der urologischen Onkologie

14.12.2018 | Veranstaltungen

Konferenz zu Usability und künstlicher Intelligenz an der Universität Mannheim

13.12.2018 | Veranstaltungen

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

Außergewöhnliche Notoperation der Gefäßchirurgie am LMU-Klinikum München

17.12.2018 | Medizintechnik

Träge Miniroboter fliegen aus der Kurve

17.12.2018 | Physik Astronomie

Datenspeicherung mit einzelnen Molekülen

17.12.2018 | Physik Astronomie

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