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 sweep-line and area subdivision algorithms in computational geometry. The paper ends with two promising research areas with practical applications: Precise computation and polyhedral decomposition.
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering