Mathematical Structure of Raster Graphics
by
Eugene L. Fiume

  1. Motivation and Overview
    1. Raster Graphics
    2. The Need for Formalism in Raster Graphics
    3. Related Work
    4. Overview of Book and Its Contributions
    5. Conventions and Assumptions
  2. Scene Specification
    1. Introduction
    2. Related Work
    3. Object Representation and Mathematical Preliminaries
    4. Primitive Graphical Objects
    5. Combining Primitive Graphic objects
    6. Graphic Transformations
    7. Scenes and Scene Semantics
    8. Summary
  3. Visibility
    1. Introduction
    2. Definitions and Semantics
    3. On Lower Bounds for the Visible Surface Problem
    4. A Lower Bound for the VSP on More Complex Scenes
    5. Upper Bounds for the RVSP under the Output List Model
    6. Summary
  4. Rendering
    1. Introduction
    2. The Rendering Framework
    3. Discrete Approximations to Continuous Intensity Measures
    4. A Fast Rendering Approximation
    5. Summary
  5. Bit-Mapped Graphics
    1. Introduciton
    2. Preliminaries
    3. The Semantics of Bit-Map Operations
    4. Rendering 2-D Scences Into Images
    5. Line Segements and Their Rasterisation
    6. Image Transformations and Their Rasterisation
    7. Summary
  6. Illumination Models
    1. Introduction
    2. Local Illumination Models
    3. Global Illumination Models Based on Ideal Ray Tracing
    4. An Example: Whitted's Global Illumination Model
    5. Discussion
    6. Conclusions
  7. The complexity of Abstract Ray Tracing
    1. Introduction
    2. Preliminaries
    3. The Results
    4. Classes of Abstract Ray-Tracing Problems
    5. Does Nature "Solve" Intractible Porblems in "Real-Time"?
  8. The Last Word

Reference

Index