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 Industrie 4.0: Fremde Eindringlinge im Unternehmensnetz erkennen
16.04.2018 | Fraunhofer-Institut für Sichere Informationstechnologie SIT

nachricht Die Thermodynamik des Rechnens
11.04.2018 | Eidgenössische Technische Hochschule Zürich (ETH Zürich)

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Software mit Grips

Ein computergestütztes Netzwerk zeigt, wie die Ionenkanäle in der Membran von Nervenzellen so verschiedenartige Fähigkeiten wie Kurzzeitgedächtnis und Hirnwellen steuern können

Nervenzellen, die auch dann aktiv sind, wenn der auslösende Reiz verstummt ist, sind die Grundlage für ein Kurzzeitgedächtnis. Durch rhythmisch aktive...

Im Focus: Der komplette Zellatlas und Stammbaum eines unsterblichen Plattwurms

Von einer einzigen Stammzelle zur Vielzahl hochdifferenzierter Körperzellen: Den vollständigen Stammbaum eines ausgewachsenen Organismus haben Wissenschaftlerinnen und Wissenschaftler aus Berlin und München in „Science“ publiziert. Entscheidend war der kombinierte Einsatz von RNA- und computerbasierten Technologien.

Wie werden aus einheitlichen Stammzellen komplexe Körperzellen mit sehr unterschiedlichen Funktionen? Die Differenzierung von Stammzellen in verschiedenste...

Im Focus: Spider silk key to new bone-fixing composite

University of Connecticut researchers have created a biodegradable composite made of silk fibers that can be used to repair broken load-bearing bones without the complications sometimes presented by other materials.

Repairing major load-bearing bones such as those in the leg can be a long and uncomfortable process.

Im Focus: Verbesserte Stabilität von Kunststoff-Leuchtdioden

Polymer-Leuchtdioden (PLEDs) sind attraktiv für den Einsatz in großflächigen Displays und Lichtpanelen, aber ihre begrenzte Stabilität verhindert die Kommerzialisierung. Wissenschaftler aus dem Max-Planck-Institut für Polymerforschung (MPIP) in Mainz haben jetzt die Ursachen der Instabilität aufgedeckt.

Bildschirme und Smartphones, die gerollt und hochgeklappt werden können, sind Anwendungen, die in Zukunft durch die Entwicklung von polymerbasierten...

Im Focus: Writing and deleting magnets with lasers

Study published in the journal ACS Applied Materials & Interfaces is the outcome of an international effort that included teams from Dresden and Berlin in Germany, and the US.

Scientists at the Helmholtz-Zentrum Dresden-Rossendorf (HZDR) together with colleagues from the Helmholtz-Zentrum Berlin (HZB) and the University of Virginia...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Internationale Konferenz zur Digitalisierung

19.04.2018 | Veranstaltungen

124. Internistenkongress in Mannheim: Internisten rücken Altersmedizin in den Fokus

19.04.2018 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - Juni 2018

17.04.2018 | Veranstaltungen

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

Grösster Elektrolaster der Welt nimmt Arbeit auf

20.04.2018 | Interdisziplinäre Forschung

Bilder magnetischer Strukturen auf der Nano-Skala

20.04.2018 | Physik Astronomie

Kieler Forschende entschlüsseln neuen Baustein in der Entwicklung des globalen Klimas

20.04.2018 | Geowissenschaften

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