FLOTTE SIMULATION 25.08.2015, 08:51 Uhr

Sandburgen aus dem Computer

Fotorealistische Bilder von körnigem Material wie Sand, Zucker oder Schnee lassen sich nur mit extrem hohem Rechenaufwand erstellen. Mit einer Hybridtechnik geht es weitaus schneller. Hersteller von Spielesoftware wird das begeistern.

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

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

Foto: KIT/Disney Research

Das ließ Wissenschaftler des Karlsruher Instituts für Technologie (KIT) nicht ruhen. Münchner Kollegen hatten eine Software entwickelt, mit der sich die Rechenzeit für fotorealistische Bilder von Rauch, die extrem rechenaufwendig sind, drastisch verkürzen lässt. Sand, Schnee, Zucker und andere körnige Materialien benötigen, wenn sie in Massen vorkommen, ähnlich viel Rechenaufwand, bis jetzt jedenfalls.

Mit raffinierten mathematischen Algorithmen haben KIT-Wissenschaftler, unterstützt von Kollegen von Disney Research in Zürich und der Cornell University in Ithaca im US-Bundesstaat New York, es jetzt geschafft, die Rechenzeit beispielsweise für die Simulation einer Sandburg um den Faktor zehn zu verkürzen. In manchen Fällen lässt sich das fotorealistische Bild sogar ein paar 100 Male schneller berechnen als bisher.

Millionen Lichtstrahlen sind zu berücksichtigen

Die Berechnung der einzelnen Pixel sei so aufwendig, weil Millionen Lichtstrahlen, die die Körner passieren, ablenken und reflektieren, berücksichtigt werden müssten, so Professor Carsten Dachsbacher vom KIT-Institut für Visualisierung und Datenanalyse. „Komplexe Streueigenschaften der einzelnen Körner sowie ihre Anordnung zu einem Gesamtsystem verhindern den Einsatz klassischer Beschleunigungsverfahren“, fügt Dachsbachers Doktorand Johannes Meng hinzu. „Das macht es schwierig effiziente Algorithmen zu finden.“

Von einzelnen Körnchen bis zur kompletten Burg

Sie kommen gewissermaßen vom Hölzchen aufs Stöckchen. Im ersten Schritt sind nur wenige Sandkörnchen oder Schneeflocken im Spiel. Simuliert werden Geometrie, Größe und die Materialeigenschaften einzelner erkennbarer Körner sowie ihre Packungsdichte. Außerdem werden die Wege des Lichts von jedem Pixel zurück zu den Lichtquellen ermittelt. Die Forscher erweiterten diese Lichtsuche auf eine Volumetric Path Tracing genannte Technik, die eigentlich zur Berechnung von Lichtstreuung in Materialen wie Wolken oder Nebel eingesetzt wird. Sie modifizierten sie so, dass sie auch für die Simulation etwa von Burgen aus Sand oder Schnee eingesetzt werden kann.

Stellenangebote im Bereich Forschung & Entwicklung

Forschung & Entwicklung Jobs
B. Braun Melsungen AG-Firmenlogo
R&D Manager (w/m/d) für die Entwicklung von medizinischen Kunststoffeinmalartikeln B. Braun Melsungen AG
Melsungen Zum Job 
Bundesanstalt für Materialforschung und -prüfung-Firmenlogo
Wissenschaftliche*r Mitarbeiter*in (m/w/d) der Fachrichtung Maschinenbau, Physikalische Ingenieurwissenschaft, Produktionstechnik, Werkstoffwissenschaft oder vergleichbar Bundesanstalt für Materialforschung und -prüfung
Berlin-Steglitz Zum Job 
Schleifring GmbH-Firmenlogo
Projektingenieur (m/w/d) Key Account in der Elektronikbranche Schleifring GmbH
Fürstenfeldbruck Zum Job 
JACOBS DOUWE EGBERTS DE GmbH-Firmenlogo
Project Engineer (w|m|d) JACOBS DOUWE EGBERTS DE GmbH
Elmshorn Zum Job 
Johns Manville Europe GmbH-Firmenlogo
Technology Leader (m/w/d) Nonwovens Europe Johns Manville Europe GmbH
Wertheim Zum Job 
Funkwerk Systems GmbH-Firmenlogo
Leiter Entwicklungsabteilung (m/w/d) Funkwerk Systems GmbH
Kölleda Zum Job 
Graz University of Technology, Faculty of Technical Chemistry, Chemical and Process Engineering and Biotechnology, Institute of Process and Particle Engineering-Firmenlogo
Professorship for Particle Engineering and Solids Processing Graz University of Technology, Faculty of Technical Chemistry, Chemical and Process Engineering and Biotechnology, Institute of Process and Particle Engineering
Graz, Austria Zum Job 
HygroMatik GmbH-Firmenlogo
Junior Entwicklungsingenieur für Hard- und Softwarelösungen (m/w/d) HygroMatik GmbH
Henstedt-Ulzburg Zum Job 
RENOLIT SE-Firmenlogo
Ingenieur (m/w/d) Kunststoff- / Verfahrenstechnik / Chemie RENOLIT SE
Frankenthal Zum Job 
FUNKE Wärmeaustauscher Apparatebau GmbH-Firmenlogo
Entwicklungsingenieur (m/w/d) FUNKE Wärmeaustauscher Apparatebau GmbH
Gronau (Leine) Zum Job 
PARI Pharma GmbH-Firmenlogo
Entwicklungsingenieur (m/w/d) Medizintechnik PARI Pharma GmbH
Gräfelfing bei München Zum Job 
EuropTec GmbH-Firmenlogo
Mitarbeiter Prozessentwicklung (m/w/d) EuropTec GmbH
Rimowa GmbH-Firmenlogo
Senior Project Manager R&D (m/f/d) Rimowa GmbH
ROTHENBERGER Werkzeuge GmbH-Firmenlogo
Entwicklungsingenieur (m/w/d) Rohrwerkzeuge und Rohrbearbeitungsmaschinen ROTHENBERGER Werkzeuge GmbH
Kelkheim Zum Job 
Nash - Zweigniederlassung der Gardner Denver Deutschland GmbH-Firmenlogo
Teamleiter Development Engineering / Entwicklungsingenieur (m/w/d) Nash - Zweigniederlassung der Gardner Denver Deutschland GmbH
Nürnberg, Homeoffice möglich Zum Job 
August Storck KG-Firmenlogo
Leiter (m/w/d) Prozess- und Methodenmanagement August Storck KG
Ohrdruf Zum Job 
Bundesanstalt für Materialforschung und -prüfung-Firmenlogo
Promovierte*r wissenschaftliche*r Mitarbeiter*in (m/w/d) einer natur- oder ingenieurwissenschaftlichen Fachrichtung Bundesanstalt für Materialforschung und -prüfung
Berlin-Adlershof Zum Job 
Max-Planck-Institut für Kognitions- und Neurowissenschaften-Firmenlogo
HF-Ingenieur*in (m/w/d) als technische*r oder wissenschaftliche*r Mitarbeiter*in Max-Planck-Institut für Kognitions- und Neurowissenschaften
Leipzig Zum Job 
maxon motor GmbH-Firmenlogo
Prozessingenieur (w/m/d) für Qualität in Entwicklungsprojekten | Antriebstechnik maxon motor GmbH
Sexau bei Freiburg im Breisgau Zum Job 
B. Braun Melsungen AG-Firmenlogo
R&D Manager (w/m/d) Process Design B. Braun Melsungen AG
Melsungen Zum Job 

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. Sie stellten ihre Hybrid-Rechenmethode kürzlich auf der renommierten internationalen Konferenz für Computergrafik in Los Angeles vor. Interessant dürfte sie vor allem für die Hersteller von Spielesoftware sein.

 

Ein Beitrag von:

  • Wolfgang Kempkens

    Wolfgang Kempkens studierte an der RWTH Aachen Elektrotechnik und schloss mit dem Diplom ab. Er arbeitete bei einer Tageszeitung und einem Magazin, ehe er sich als freier Journalist etablierte. Er beschäftigt sich vor allem mit Umwelt-, Energie- und Technikthemen.

Zu unseren Newslettern anmelden

Das Wichtigste immer im Blick: Mit unseren beiden Newslettern verpassen Sie keine News mehr aus der schönen neuen Technikwelt und erhalten Karrieretipps rund um Jobsuche & Bewerbung. Sie begeistert ein Thema mehr als das andere? Dann wählen Sie einfach Ihren kostenfreien Favoriten.