## Computational Geometry and Computer Graphics (1992)

Venue: | Proc. IEEE |

Citations: | 7 - 1 self |

### BibTeX

@ARTICLE{Dobkin92computationalgeometry,

author = {David P. Dobkin},

title = {Computational Geometry and Computer Graphics},

journal = {Proc. IEEE},

year = {1992},

volume = {80},

pages = {141--1}

}

### OpenURL

### 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. 1. Introduction Computational geometry and computer graphics both consider geometric phenomena as they relate to computing. Computational geometry provides a theoretical foundation involving the study of algorithms and data structures for doing geometric computations. Computer graphics concerns the practical development of the software, hardware and algorithms necessary to create graphics (i.e. to display geometry) on the computer screen. At the interface l...