Gittererzeugung

• Dienstag, 13. April 2004
• Übersicht über Anwendungen
• Voronoi-Diagramm und Delaunay-Triangulierung
  
• Dienstag, 20. April 2004
• Potenz bezüglich eines Kreises, Potenzgerade
  
• Delaunay-Triangulierungen sind azyklisch.
• Das Delaunay-Lemma: die lokale Delaunay-Bedingung reicht.
• Kippen von Kanten
• Konstruktion der Delaunay-Triangulierung durch Kippen
• Dienstag, 27. April 2004
• Kantenkippen: räumliche Interpretation, Projektion der Delaunay-Triangulierung auf das Paraboloid
• Analyse des Algorithmus: Terminierung, Anzahl der Schritte
  
• Verbesserung des kleinsten Winkels
  
• Dienstag, 4. Mai 2004
• Berechnung der Delaunay-Bedingung: Orientierungstest und Umkreistest
• Dienstag, 11. Mai 2004
• Inkrementelle Algorithmen zur Berechnung der Delaunay-Triangulierung durch Einfügen
  
• Dienstag, 18. Mai 2004
• Analyse des zufälligen inkrementellen Einfügealgorithmus.
• Dienstag, 25. Mai 2004
• Die Geschichtsdatenstruktur zur Punktlokalisierung
• Delaunay-Triangulierungen mit Nebenbedingungen
• Gittererzeugung: Problemdefinition
  
• Dienstag, 2. Juni 2004
•  Gittererzeugung durch Verfeinerung der Punktmenge
  
• Dienstag, 9. Juni 2004
• Topologie: Grundbegriffe
• Simplizialkomplexe
  
• Dienstag, 16. Juni 2004
  
• Mannigfaltigkeiten
• Erkennung von 2-Mannigfaltigkeiten (Flächen)
  
• Dienstag, 22. Juni 2004
• Die Euler-Charakteristik
• Schälung
  
• Zellkomplexe
• Dienstag, 29. Juni 2004
• Vereinfachung von Oberflächen, Fehlerkriterien
• Flächenvereinfachung nach dem Verfahren von Heckbert und Garland
• Dienstag, 6. Juli 2004
• dreidimensionale Voronoi-Diagramme und Delaunay-Triangulierungen
• Eigenschaften von dreidimensionalen Triangulierungen
• Kippen in dreidimensionalen Triangulierungen
• Dienstag, 13. Juli 2004
• Potenzdiagramme
  
• Qualitätseigenschaften von Tetraedern
• Triangulierung von Polyedern
  
• anschließend: Treffen in der Luise