The STL Model in the Geometric Domain

  • Ullrich Köthe
  • Karsten Weihe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1766)


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.


Planar Graph Geometric Domain Predicate Class Navigation Pattern Current Item 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.L., Design patterns, elements of reusable object-oriented software Addison-Wesley, 1994.Google Scholar
  2. 2.
    Fabri, A., Giezeman, G.-J., Kettner, L., Schirra, S., Schönherr, S., On the design of CGAL, the computational geometry algorithms library, ETH Zürich, Department Informatik, Technical Report no. 291, 1998.Google Scholar
  3. 3.
    Gluche, D., Kühl, D., Weihe, K., “Iterators evaluate table queries,” ACM Sigplan Notices 33(1):22–29, 1998.CrossRefGoogle Scholar
  4. 4.
    Köthe, U., “Reusable software in computer vision,” to appear in B. Jaehne, H. Haussecker, P. Geissler (eds.), Handbook of Computer Vision and Applications, Vol. 3, Academic Press 1998.Google Scholar
  5. 5.
    Kühl, D., Weihe, K., “Data access templates,” C++ Report 9(7):15–21, 1997.Google Scholar
  6. 6.
    Musser, D., Saini, A., STL tutorial and reference guide, Addison-Wesley, 1995.Google Scholar
  7. 7.
    Stroustrup, B., The C++ programming language (third edition), Addison-Wesley, 1997.Google Scholar
  8. 8.
    Weihe, K., “Reuse of algorithms—still a challenge to object-oriented programming,” Proceedings of the 12th ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 34–48, 1997.Google Scholar
  9. 9.
    Weihe, K., “A software engineering perspective on algorithmics,”, 1998.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ullrich Köthe
    • 1
  • Karsten Weihe
    • 2
  1. 1.Fraunhofer-Institute for Computer GraphicsRostockGermany
  2. 2.Fakultät für Mathematik und InformatikUniversität KonstanzKonstanzGermany

Personalised recommendations