3.3.1 TRIANGLE

TRIANGLE is a two-dimensional grid generator written in C which was developed at Carnegie Mellon University [44]. It supports the generation of high quality Delaunay triangulations with a number of tuning parameters to define quality criteria.

For the actual implementation of the Gridder interface a C++ wrapper class was implemented to properly handle memory allocation and deallocation. This wrapper class was then used to implement the interface. The wrapper class defines some extra methods that only make sense for the specific implementation to handle TRIANGLE specific options. These methods therefore are not part of the interface.

2003-03-27