DMCA
On visible surface generation by a priori tree structures (1980)
| Venue: | Computer Graphics |
| Citations: | 369 - 6 self |
BibTeX
@INPROCEEDINGS{Fuchs80onvisible,
author = {Henry Fuchs and Zvi M. Kedem and Bruce F. Naylor},
title = {On visible surface generation by a priori tree structures},
booktitle = {Computer Graphics},
year = {1980},
pages = {124--133}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper describes a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D 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, we attempt to capitalize on this by pre processing tile environment,s database so as to decrease the run-time computations required to generate a scene. This preprocessing is based on generating a "ninary space partitioning " tree whose inorder traversal of visibility priority at run-time will produce a lineaL " order, dependent upon the viewing position, on (parts of) the polygons, which can then be used to easily solve the hidden surfac6 problem. In the application where the entire environment is static with only the viewing-position changing, as is common in simulation, the results presented will be safficient to solve completely tlae llidden surface proulem.;_N~a~OUCZZON One of the long-term goals of computer graphics has been, and continues to be, the rapid, possibly real-time generation of £ealistic images of simulated 3-D environments. "Real-time," in current practice, has come to mean creating an image in 1/30 of a second--fast enough to continually generate images on a video monitor. With this fast image generation, there is no aiscernable delay between specifying parameters zor an image (using knobs, switches, or cockpit controls) and the *This research was partially supported by NSF under Grants MCS79-00168 and MC579-02593, and was zacilitated by the use of
Keyphrases
visible surface generation priori tree structure ninary space current practice real-time generation theoretical foundation long-term goal tlae llidden surface proulem simulated 3-d environment viewing-position changing 3-d scene additional related algorithm ealistic image new algorithm generate realistic image visibility priority many application aiscernable delay hidden surface computer graphic video monitor tile environment inorder traversal entire environment hidden surfac6 problem relative geometric relation lineal quot cockpit control fast image generation generate image grant mcs79-00168 run-time computation
