[an error occurred while processing this directive]

Oktalbäume und hierarchische Basen (SS 2003)


Dozent:

Bereich:

2 SWS Hauptseminar im Bereich Informatik III (Theoretische Informatik)

Zeit und Ort:

Do, 14.00h - 18.00h

Voraussetzungen:

Interesse an naturwissenschaftlichen bzw. technischen Anwendungen der Informatik.

Themen

Oktalbäume

Oktalbäume sind eine Speicherplatz sparende Methode geometrische Körper zu beschreiben. Im Ingenieurwesen und im wissenschaftlichen Rechnen werden Oktalbäume zunehmend eingesetzt, da sie eine einfache aber doch flexible und mächtige Beschreibung von Bauteilen, Berechnungsgebieten, etc. ermöglichen.

Hierarchische Basen

Die Simulation naturwissenschaftlicher oder technischer Vorgänge auf dem Rechner verlangt, dass physikalische Größen (Strömungsgeschwindigkeiten, Temperatur, Kräfte, etc.) auf dem Rechner in diskreter Form vorliegen. Traditionell ist die punktweise Verarbeitung weit verbreitet: über das Berechnungsgebiet wird ein (ideelles) Raumgitter gelegt, und die zu betrachteten Größen werden an den Gitterpunkten berechnet. Hierarchische Basen ermöglichen es, diese punktweise sichtweise aufzubrechen zugunsten einer mehrskaligen Modellierung. In vielen Anwendungsfällen lassen sich dadurch Speicherkomplexität und Rechnzeitkomplexität drastisch reduzieren.

Vorläufiger Zeitplan

Die Vorträge finden an den angegebenen Tagen von 14.00h bis 18.00h im Raum 02.05.033 statt.
webmaster