TY - GEN
T1 - Predetermining visibility priority in 3-D scenes (Preliminary Report)
AU - Fuchs, Henry
AU - Kedem, Zvi M.
AU - Naylor, Bruce
N1 - Publisher Copyright:
© 1979 ACM.
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
AN - SCOPUS:85051692230
SN - 0897910044
SN - 9780897910040
T3 - Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979
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
T2 - 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979
Y2 - 8 August 1979 through 10 August 1979
ER -