VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.

Henry Fuchs; Zvi M. Kedem; Bruce F. Naylor

doi:10.1145/965105.807481

VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.

Henry Fuchs, Zvi M. Kedem, Bruce F. Naylor

Computer Science

Research output: Contribution to specialist publication › Article

Abstract

A description is given of a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, the authors attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene.

Original language	English (US)
Pages	124-133
Number of pages	10
Volume	14
No	3
Specialist publication	Comput Graphics (ACM)
DOIs	https://doi.org/10.1145/965105.807481
State	Published - 1980

ASJC Scopus subject areas

General Computer Science
Computer Graphics and Computer-Aided Design

Access to Document

10.1145/965105.807481

Cite this

@misc{6382aef06d594eb2ba8b8871979e4a2d,

title = "VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.",

abstract = "A description is given of a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, the authors attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene.",

author = "Henry Fuchs and Kedem, {Zvi M.} and Naylor, {Bruce F.}",

year = "1980",

doi = "10.1145/965105.807481",

language = "English (US)",

volume = "14",

pages = "124--133",

journal = "Comput Graphics (ACM)",

issn = "0097-8930",

publisher = "Association for Computing Machinery (ACM)",

}

TY - GEN

T1 - VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.

AU - Fuchs, Henry

AU - Kedem, Zvi M.

AU - Naylor, Bruce F.

PY - 1980

Y1 - 1980

N2 - A description is given of a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, the authors attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene.

AB - A description is given of a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, the authors attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene.

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

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

U2 - 10.1145/965105.807481

DO - 10.1145/965105.807481

M3 - Article

AN - SCOPUS:0019033556

SN - 0097-8930

VL - 14

SP - 124

EP - 133

JO - Comput Graphics (ACM)

JF - Comput Graphics (ACM)

ER -

VISIBLE SURFACE GENERATION BY A PRIORI TREE STRUCTURES.

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this