Computational Geometry and Computer Graphics

David P. Dobkin

doi:10.1109/5.163408

Computational Geometry and Computer Graphics

David P. Dobkin

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

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 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 language	English (US)
Pages (from-to)	1400-1411
Number of pages	12
Journal	Proceedings of the IEEE
Volume	80
Issue number	9
DOIs	https://doi.org/10.1109/5.163408
State	Published - 1992

All Science Journal Classification (ASJC) codes

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/5.163408

Cite this

@article{4eeba7b5d5554aa0bfac521b1d796e92,

title = "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 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.",

author = "Dobkin, {David P.}",

note = "Funding Information: Manuscript received July 22, 1991; revised May 7, 1992. This work supported in part by the National Science Foundation under Grant CCR90-02352. The author is with the Department of Computer Science, Princeton University, Princeton, NJ 08544. IEEE Log Number 9204459.",

year = "1992",

doi = "10.1109/5.163408",

language = "English (US)",

volume = "80",

pages = "1400--1411",

journal = "Proceedings of the IEEE",

issn = "0018-9219",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

T1 - Computational Geometry and Computer Graphics

AU - Dobkin, David P.

N1 - Funding Information: Manuscript received July 22, 1991; revised May 7, 1992. This work supported in part by the National Science Foundation under Grant CCR90-02352. The author is with the Department of Computer Science, Princeton University, Princeton, NJ 08544. IEEE Log Number 9204459.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0026926829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026926829&partnerID=8YFLogxK

U2 - 10.1109/5.163408

DO - 10.1109/5.163408

M3 - Article

AN - SCOPUS:0026926829

SN - 0018-9219

VL - 80

SP - 1400

EP - 1411

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

IS - 9

ER -

Computational Geometry and Computer Graphics

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this