Computer graphics is a defining application for computational geometry. The interaction between these fields is explored through two scenarios. Spatial subdivisions studied from the viewpoint of computational geometry are shown to have found application in computer graphics. Hidden surface removal problems of computer graphics have led to sweepline and area subdivision algorithms in computational geometry. The paper ends with two promising research areas with practical applications: precise computation and polyhedral decomposition.

This technical report has been published as

Computational Geometry and Computer Graphics. David P. Dobkin, Proceedings of the IEEE invited to special issue, 80(9), 1992, pp. 1400-1411.