In the previous chapter we saw examples of subscripted variables, otherwise known as arrays. Here we are going to discuss the general use in computer graphics of this and other abstract data structures. In particular, we consider the implementation in C++ of those structures that are necessary for the complex graphics algorithms we describe later. In this chapter we limit our discussion to only those data structures that will be of value in this book; for readers who wish to find out more about this subject we recommend books by Knuth (1973), Aho, Hoperoft and Ullman (1983), and Horowitz and Sahni (1990).
Unable to display preview. Download preview PDF.