Geometrie und Algorithmen für Netzgenerierung Joachim Giesen (VL 2, UE 2) Die Simulation physikalischer Prozesse benötigt meist eine Diskretisierung des zugrundeliegenden Raumes, d.h. eine Zellzerlegung. Diese Zerlegungen sind ein zentrales Thema der algorithmischen Geometrie. In der Vorlesung wird gezeigt, wie die Ergebnisse aus der algorithmischen Geometrie fuer die Generierung von Netzen, die numerischen Anforderungen genügen, nutzbar gemacht werden können. Inhalt: (1) Voronoi- und Delaunay Diagramme, Definitionen und Algorithmen. (2) CGAL, Bibliothek für geometrische Algorithmen. (3) Triangulierungen mit Nebenbedingungen. (4) Gewichtete Diagramme, Entfernen numerisch unerwünschter Zellen (Simplizes). (5) Flussdiagramme, Anwendungen in der geometrischen Analyse von Proteinen. (6) Flächenrekonstruktion. Literatur: H. Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, (2001).
Geometrie und Algorithmen für Netzgenerierung Joachim Giesen (VL 2, UE 2)
Die Simulation physikalischer Prozesse benötigt meist eine Diskretisierung des zugrundeliegenden Raumes, d.h. eine Zellzerlegung. Diese Zerlegungen sind ein zentrales Thema der algorithmischen Geometrie. In der Vorlesung wird gezeigt, wie die Ergebnisse aus der algorithmischen Geometrie fuer die Generierung von Netzen, die numerischen Anforderungen genügen, nutzbar gemacht werden können. Inhalt: (1) Voronoi- und Delaunay Diagramme, Definitionen und Algorithmen. (2) CGAL, Bibliothek für geometrische Algorithmen. (3) Triangulierungen mit Nebenbedingungen. (4) Gewichtete Diagramme, Entfernen numerisch unerwünschter Zellen (Simplizes). (5) Flussdiagramme, Anwendungen in der geometrischen Analyse von Proteinen. (6) Flächenrekonstruktion. Literatur: H. Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, (2001).
Literatur: H. Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, (2001).
Former semesters Winter 2000/01 , Summer 2001 , Winter 2001/02
Winter 2000/01 , Summer 2001 , Winter 2001/02