Computational Geometry and Computer Graphics

Abstract:

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.