authors 
Fuchs, H., Kedem, Z.M. and Naylor, B.F. 
year 
1980 
title 
On Visible Surface Generation by a Priori Tree Structures 
source 
SIGGRAPH '80 Conference Proceedings. July, 1980. vol. 14 ; no. 3: pp. 124133 : ill. includes bibliography 
summary 
This paper describes a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static. It is attempted to capitalize on this by preprocessing the environment's database so as to decrease the runtime computations required to generate a scene. This preprocessing is based on generating a 'binary space partitioning' tree whose inorder traversal of visibility priority at runtime will produce a linear order, dependent upon the viewing position, on (parts of) the polygons, which can then be used to easily solve the hidden surface problem. In the application where the entire environment is static with only the viewingposition changing, as is common in simulation, the results presented will be sufficient to solve completely the hidden surface problem 
keywords 
hidden lines, hidden surfaces, algorithms, computer graphics, polygons 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 12:42 
