GrAL (die Grid Algorithms Library) ist eine generische Bibliothek für Gitter-Datenstrukturen und gitterbasierte Algorithmen.

GrAL - Die Grid Algorithms Library

GrAL ist eine quelloffene C++-Bibliothek für geometrische Datenstrukturen und Algorithmen. GrAL basiert auf generischer Programmierung, ein relativ neues Programmierparadigma, das die Entwicklung sehr allgemeiner Software erlaubt, und die datenstruktur-unabhängige Implementierung von Algorithmen unterstützt.

GrAL wird weiter gepflegt und ist unter http://gral.berti-cmm.de verfügbar.

Ziel von GrAL ist es zum einen, generische und damit universell verwendbare Software-Komponenten für geometrische Gitter und Gitter-Algorithmen zur Verfügung zu stellen, und zum anderen das Konzept der generischen Programmierung für konkrete Anwendungen im Simulationsbereich zu untersuchen und weiterzuentwickeln.

GrAL enthält u. a. folgende Komponenten:

  • Datenstrukturen für verschiedene Gittertypen (Kartesisch, simplizial, allgemein, z. T. für beliebige Dimensionen)
  • Octrees beliebiger Dimension
  • generische Komponenten für verteilte Gitter
  • Adapter für eine Anzahl herkömmlicher Bibliotheken und Datenstrukturen (z. B. VTK) und für I/O in verschiedene Formate
  • Eine Vielzahl von kombinatorischen und geometrischen Algorithmen auf Gittern
Eine Übersicht über alle Komponenten finden Sie in der GrAL Dokumentation.