Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gamma, E., Helm, R., Johnson, R., Vlissides, J.L., Design patterns, elements of reusable object-oriented software Addison-Wesley, 1994.
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.
Gluche, D., Kühl, D., Weihe, K., “Iterators evaluate table queries,” ACM Sigplan Notices 33(1):22–29, 1998.
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.
Kühl, D., Weihe, K., “Data access templates,” C++ Report 9(7):15–21, 1997.
Musser, D., Saini, A., STL tutorial and reference guide, Addison-Wesley, 1995.
Stroustrup, B., The C++ programming language (third edition), Addison-Wesley, 1997.
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.
Weihe, K., “A software engineering perspective on algorithmics,” http://www.informatik.uni-konstanz.de/~weihe/manuscripts.html, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Köthe, U., Weihe, K. (2000). The STL Model in the Geometric Domain. In: Jazayeri, M., Loos, R.G.K., Musser, D.R. (eds) Generic Programming. Lecture Notes in Computer Science, vol 1766. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39953-4_18
Download citation
DOI: https://doi.org/10.1007/3-540-39953-4_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41090-4
Online ISBN: 978-3-540-39953-7
eBook Packages: Springer Book Archive