Predetermining visibility priority in 3-D scenes (Preliminary Report)

Henry Fuchs, Zvi Kedem, Bruce Naylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The principal calculation performed by all visible surface algorithms is the deter,ination of the visible polygon at each pixel in the image. Cf the many possible speedups and efficiencies found for this problem, only one published algorithm (developed almost a decale ago by a group at General Electric) took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing position and orientation - once for all possible images. The method is based on a "potential obscuration- relation between polygons in the simulated environment. Unfortunately, the method worked only for certain objects; unmanagable objects had to be manually (and expertly!) subdivided into managable pieces. Described in this paper is a solution to this problem which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the ( hopefully, few) 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 tire. The reduction in overall processing and memory requirements enabled by this approach may be quite significant, especially for those applications (e.g., 3-D simulation, animation, interactive design) in which numerous visible surface images are generated from a relatively stable data base.

Original languageEnglish (US)
Title of host publicationProceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979
PublisherAssociation for Computing Machinery, Inc
Pages175-181
Number of pages7
ISBN (Print)0897910044, 9780897910040
DOIs
StatePublished - Aug 8 1979
Event6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979 - Chicago, United States
Duration: Aug 8 1979Aug 10 1979

Other

Other6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979
CountryUnited States
CityChicago
Period8/8/798/10/79

Fingerprint

Visibility
Animation
Tires
Pixels
Data storage equipment
Processing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Fuchs, H., Kedem, Z., & Naylor, B. (1979). Predetermining visibility priority in 3-D scenes (Preliminary Report). In Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979 (pp. 175-181). Association for Computing Machinery, Inc. https://doi.org/10.1145/800249.807441

Predetermining visibility priority in 3-D scenes (Preliminary Report). / Fuchs, Henry; Kedem, Zvi; Naylor, Bruce.

Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979. Association for Computing Machinery, Inc, 1979. p. 175-181.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fuchs, H, Kedem, Z & Naylor, B 1979, Predetermining visibility priority in 3-D scenes (Preliminary Report). in Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979. Association for Computing Machinery, Inc, pp. 175-181, 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979, Chicago, United States, 8/8/79. https://doi.org/10.1145/800249.807441
Fuchs H, Kedem Z, Naylor B. Predetermining visibility priority in 3-D scenes (Preliminary Report). In Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979. Association for Computing Machinery, Inc. 1979. p. 175-181 https://doi.org/10.1145/800249.807441
Fuchs, Henry ; Kedem, Zvi ; Naylor, Bruce. / Predetermining visibility priority in 3-D scenes (Preliminary Report). Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979. Association for Computing Machinery, Inc, 1979. pp. 175-181
@inproceedings{a1a9b1f18d7642b29389c251da465e11,
title = "Predetermining visibility priority in 3-D scenes (Preliminary Report)",
abstract = "The principal calculation performed by all visible surface algorithms is the deter,ination of the visible polygon at each pixel in the image. Cf the many possible speedups and efficiencies found for this problem, only one published algorithm (developed almost a decale ago by a group at General Electric) took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing position and orientation - once for all possible images. The method is based on a {"}potential obscuration- relation between polygons in the simulated environment. Unfortunately, the method worked only for certain objects; unmanagable objects had to be manually (and expertly!) subdivided into managable pieces. Described in this paper is a solution to this problem which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the ( hopefully, few) 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 tire. The reduction in overall processing and memory requirements enabled by this approach may be quite significant, especially for those applications (e.g., 3-D simulation, animation, interactive design) in which numerous visible surface images are generated from a relatively stable data base.",
author = "Henry Fuchs and Zvi Kedem and Bruce Naylor",
year = "1979",
month = "8",
day = "8",
doi = "10.1145/800249.807441",
language = "English (US)",
isbn = "0897910044",
pages = "175--181",
booktitle = "Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Predetermining visibility priority in 3-D scenes (Preliminary Report)

AU - Fuchs, Henry

AU - Kedem, Zvi

AU - Naylor, Bruce

PY - 1979/8/8

Y1 - 1979/8/8

N2 - The principal calculation performed by all visible surface algorithms is the deter,ination of the visible polygon at each pixel in the image. Cf the many possible speedups and efficiencies found for this problem, only one published algorithm (developed almost a decale ago by a group at General Electric) took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing position and orientation - once for all possible images. The method is based on a "potential obscuration- relation between polygons in the simulated environment. Unfortunately, the method worked only for certain objects; unmanagable objects had to be manually (and expertly!) subdivided into managable pieces. Described in this paper is a solution to this problem which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the ( hopefully, few) 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 tire. The reduction in overall processing and memory requirements enabled by this approach may be quite significant, especially for those applications (e.g., 3-D simulation, animation, interactive design) in which numerous visible surface images are generated from a relatively stable data base.

AB - The principal calculation performed by all visible surface algorithms is the deter,ination of the visible polygon at each pixel in the image. Cf the many possible speedups and efficiencies found for this problem, only one published algorithm (developed almost a decale ago by a group at General Electric) took advantage of an observation that many visibility calculations could be performed without knowledge of the eventual viewing position and orientation - once for all possible images. The method is based on a "potential obscuration- relation between polygons in the simulated environment. Unfortunately, the method worked only for certain objects; unmanagable objects had to be manually (and expertly!) subdivided into managable pieces. Described in this paper is a solution to this problem which allows substantial a priori visibility determination for all possible objects without any manual intervention. The method also identifies the ( hopefully, few) 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 tire. The reduction in overall processing and memory requirements enabled by this approach may be quite significant, especially for those applications (e.g., 3-D simulation, animation, interactive design) in which numerous visible surface images are generated from a relatively stable data base.

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

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

U2 - 10.1145/800249.807441

DO - 10.1145/800249.807441

M3 - Conference contribution

SN - 0897910044

SN - 9780897910040

SP - 175

EP - 181

BT - Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979

PB - Association for Computing Machinery, Inc

ER -