The STL model in the geometric domain

Computational geometry and its close relative image analysis are among the most promising application domains of generic programming. This insight raises the question whether, and to which extent, the concepts of the Standard Template Library (STL) are appropriate for library design in this realm. We will discuss this question in view of selected fundamental algorithms and data structures.