A Generic Toolbox for the Grid Craftsman
G. Berti (Uni Cottbus)
Software for the generation, adaptation and optimization of
grids uses a wealth of different supporting components,
such as grid subranges, boundary iteration, search data structures,
grid quality measures, visualization,
cell neighbor search and others.
Many of these tasks do not depend so closely on the intrinsics
of the grid representations as it may seem at first glance.
We present a strategy for implementing such grid-based components
in a generic way, that is, independent of concrete grid data structures.
The crucial point is the identification of a minimal set of
grid functionality which establishes an abstract layer between
grid data and higher-level components.
Thus, the generic tools can be reused off-the-shelf,
after a minor initial effort of creating
a thin software layer implemententing the abstract interface
on top of a grid representation.
Due to the large number of potentially useful components,
this approach promises a substantial increase in productivity.