authors 
Kaplan, Michael and Greenberg, Donald P. 
year 
1979 
title 
Parallel Processing Techniques for Hidden Surface Removal 
source 
SIGGRAPH '79 Conference Proceedings. 1979. vol. 13 ; no. 2: pp. 300307 : ill. includes bibliography 
summary 
Previous work in the hiddensurface problem has revealed two key concepts. First, the removal of nonvisible surfaces is essentially a sorting problem. Second, some form of coherence is essential for the efficient solution of this problem. In order to provide realtime simulations, it is not only the amount of sorting which must be reduced, but the total time required for computation. One potentially economic strategy to attain this goal is the use of parallel processor systems. This approach implies that the computational time will no longer be dependent on the total amount of sorting, but more on the appropriate division of responsibility. This paper investigates two existing algorithmic approaches to the hiddensurface problem with a view towards their applicability to implementation on a parallel machine organization. In particular, the statistical results of a parallel processor implementation indicate the difficulties stemming from a loss of coherence and imply potentially important design criteria for a parallel configuration 
keywords 
computer graphics, rendering, display, hidden surfaces, parallel processing, algorithms 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
