Computational Geometry and Computer Graphics

David P. Dobkin

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1400-1411
Number of pages12
JournalProceedings of the IEEE
Issue number9
StatePublished - 1992

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Computational Geometry and Computer Graphics'. Together they form a unique fingerprint.

Cite this