Data and storage structures for interactive graphics
Andries van Dam · ACM SIGPLAN Notices · 1971
This is a tutorial paper that shows the relationship between the data structure and the rest of an interactive graphics system. The distinction between data structures and storage structures is emphasized, as is the problem of data structure segmentation. The implementation of typical graphical applications is described, along with analysis of various trade-off decisions. Finally, some high-level data structure specification languages are discussed.