PREDETERMINING VISIBILITY PRIORITY IN 3-D SCENES (PRELIMINARY REPORT).

Henry Fuchs, Zvi Kedem

Research output: Contribution to journalArticle

Abstract

The principal calculation performed by all visible surface algorithms is the determination of the visible polygon at each pixel in the image. Of the many possible speedups and efficiencies found for this problem only one published algorithm took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing postion and orientation. A solution to this problem is presented which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the visibility calculations which remain to be performed after the viewing position is specified. Also discussed is the development of still stronger solutions which could further reduce the number of these visibility calculations remaining at image generation time.

Original languageEnglish (US)
Pages (from-to)175-181
Number of pages7
JournalComputer Graphics (ACM)
Volume13
Issue number2
StatePublished - Aug 1979

Fingerprint

Visibility
Pixels

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

PREDETERMINING VISIBILITY PRIORITY IN 3-D SCENES (PRELIMINARY REPORT). / Fuchs, Henry; Kedem, Zvi.

In: Computer Graphics (ACM), Vol. 13, No. 2, 08.1979, p. 175-181.

Research output: Contribution to journalArticle

@article{5f3f7b84538a4144b770db0ad0237c58,
title = "PREDETERMINING VISIBILITY PRIORITY IN 3-D SCENES (PRELIMINARY REPORT).",
abstract = "The principal calculation performed by all visible surface algorithms is the determination of the visible polygon at each pixel in the image. Of the many possible speedups and efficiencies found for this problem only one published algorithm took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing postion and orientation. A solution to this problem is presented which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the visibility calculations which remain to be performed after the viewing position is specified. Also discussed is the development of still stronger solutions which could further reduce the number of these visibility calculations remaining at image generation time.",
author = "Henry Fuchs and Zvi Kedem",
year = "1979",
month = "8",
language = "English (US)",
volume = "13",
pages = "175--181",
journal = "Computer Graphics (ACM)",
issn = "0097-8930",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - PREDETERMINING VISIBILITY PRIORITY IN 3-D SCENES (PRELIMINARY REPORT).

AU - Fuchs, Henry

AU - Kedem, Zvi

PY - 1979/8

Y1 - 1979/8

N2 - The principal calculation performed by all visible surface algorithms is the determination of the visible polygon at each pixel in the image. Of the many possible speedups and efficiencies found for this problem only one published algorithm took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing postion and orientation. A solution to this problem is presented which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the visibility calculations which remain to be performed after the viewing position is specified. Also discussed is the development of still stronger solutions which could further reduce the number of these visibility calculations remaining at image generation time.

AB - The principal calculation performed by all visible surface algorithms is the determination of the visible polygon at each pixel in the image. Of the many possible speedups and efficiencies found for this problem only one published algorithm took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing postion and orientation. A solution to this problem is presented which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the visibility calculations which remain to be performed after the viewing position is specified. Also discussed is the development of still stronger solutions which could further reduce the number of these visibility calculations remaining at image generation time.

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

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

M3 - Article

VL - 13

SP - 175

EP - 181

JO - Computer Graphics (ACM)

JF - Computer Graphics (ACM)

SN - 0097-8930

IS - 2

ER -