GrAL - Grid
Algorithms
Library
|
(created with COG ) |
GrAL is a generic library
for grid (or mesh) data structures and algorithms operating on them.
It has been inspired by the success of the
STL ,
and is similar in spirit to
BGL
and (though to a lesser extent) to
CGAL .
As you might guess, GrAL is written in C++.
GrAL was initially developed with applications for
numerical PDE (partial differential equations) solution in mind.
However, the underlying mathematical structure of abstract cellular complexes
is very general and almost ubiquitous.
So, possible application areas for GrAL include
computational geometry and topology,
geometric modeling,
computer graphics,
or geographic information systems.
NEWS
February 26, 2002:
GrAL 0.2 is out
June 19, 2001: New paper
A Generic Toolbox for the Grid Craftsman
March 7, 2001: GrAL 0.1 is out.
Documentation
Download and Terms of Use
GrAL is open source .
GrAL is available free of charge,
its use is subject to this license .
On the download page , you are asked
to fill in a form, giving your e-mail address.
The reason for this is that I would like to know who is using the software.
I will not use these addresses for anything else then
possibly sending you GrAL-related information.
In particular, these addresses will not be given to third parties.
The future of GrAL
In summer 2001, I moved to
NEC C&C Research Laboratories in St. Augustin.
My new employer generously agreed that I may continue work
on open-source GrAL. Thus, development on GrAL will go on.
In future releases, I intend to make some modules available separately -
as the intended scope is rather broad, not everything will be of
interest for everyone.
Contact
If you like GrAL, or have found things you think could be made better,
have questions, suggestions, want to collaborate, don't hesitate to
contact me at
berti@ccrl-nece.de
I am looking forward to here from you!
Papers
- G. Berti:
A Generic Toolbox for the Grid Craftsman
17th GAMM-Seminar Leipzig on
``Construction of Grid Generation Algorithms'',
Leipzig, february 1-3, 2001.
abstract
Postscript (gzipped, 496 KB)
PDF (414 KB)
The paper shows how to use generic tools for the
task of hybrid grid generation.
- G. Berti:
Generic Software Components for Scientific Computing
PhD Dissertation, TU Cottbus, 2000.
Gives a detailed in-depth treatment of the ideas underlying GrAL.
- G. Berti:
Generic Components for Grid Data Structures and Algorithms with C++
submitted to
First C++ Template Programming Workshop , October 10, 2000.
abstract
Postscript (gzipped, 462 KB)
PDF (645 KB)
HTML
This paper treats in particular some aspects related to grid functions.
- G. Bader, G. Berti:
Design Principles of Reusable Software Components
for the Numerical Solution of PDE Problems ,
presented at the 14th GAMM-Seminar Kiel on
Concepts of Numerical Software , January 23rd to 25th, 1998.
abstract
full paper (.ps.gz, 270 KB)
Somewhat dated now, but the principal ideas are still valid.
- G. Berti:
Concepts for parallel numerical solution of PDEs
appeared in Proceedings of
FVCA-II ,
Edition Hermes 1999
abstract
full paper
(.ps.gz, 130 KB)
Describes some ideas for the parallelization of grid-based computations,
implemented in GrAL (module gral/distributed ).
More papers
Guntram Berti
Last modified: Tue Feb 26 13:29:43 "MEZ 2002