authors 
Fuchs, Henry, Kedem, Zvi M. and Naylor, Bruce F. 
year 
1979 
title 
Predetermining Visibility Priority in 3D Scenes 
source 
SIGGRAPH '79 Conference Proceedings. August, 1979. vol. 13 ; no. 2: pp. 175181 : ill. includes bibliography 
summary 
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 (developed almost a decade 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; unmanageable objects had to be manually (and expertly!) subdivided into manageable pieces. Described in this paper is a solution to this problem which allows substantial apriori 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 time 
keywords 
algorithms, hidden lines, hidden surfaces, computer graphics 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
