Author(s)

E. Groller & W. Purgathofer

Abstract

Invited Paper Coherence in computer graphics E. Groller, W. Purgathofer Institute for Computer Graphics, Technical University Vienna, A-1040 Vienna, Austria ABSTRACT Coherence denotes similarities between items or entities. It describes the extent to which these items or entities are locally constant. An introduction to coherence and a survey of various types of coherence, that are used in computer graphics, are given. Techniques and data structures for exploiting coherence in computer graphics are described. Incremental techniques, bounding volume schemes, subdivision techniques and several geometric data structures are discussed in more detail. Applications of coherence principles to computer graphics are treated and a survey of previous research is done. INTRODUCTION General remarks The widespread application of coherence principles allows only a vague definition of coherence. Without giving a formal definition coherence denotes, in the context of this pape

Keywords