A Generic Toolbox for the Grid Craftsman
In Wolfgang Hackbusch and Ulrich Langer, editors, Proceedings of the 17th GAMM-Seminar Leipzig ``Construction of Grid Generation Algorithms'', Leipzig, Germany, February 1-3, 2001.
Universally reusable tools for grid management tasks are scarce. We identify coupling of algorithms to data structures as main obstacle for reuse, and show how to overcome the difficulties by using generic programming. After introducing an abstract kernel of grid functionality, we present some universal generic grid tools based on that kernel which are usable for arbitrary grid data structures. For evaluating the approach, we describe how to leverage these tools in order to set up a framework for hybrid grid generation. Finally, we show how to use generic components with existing grid data structures, and discuss the efficiency of generic grid tools, which is overall quite satisfying.