Skip Nav Destination
Close Modal
Update search
NARROW
Format
Journal
TocHeadingTitle
Date
Availability
1-1 of 1
William Ray
Close
Follow your search
Access your saved searches in your account
Would you like to receive an alert when new items match your search?
Sort by
Journal Articles
Publisher: Journals Gateway
Presence: Teleoperators and Virtual Environments (1996) 5 (1): 45–60.
Published: 01 February 1996
Abstract
View article
PDF
In many virtual reality applications as well as general computer graphics we need to consider large numbers of objects to render one image. In many cases rendering can be preceded by a culling phase that employs simple mechanisms to reject most of the objects. As a result, only a very small portion of the model has to go through the time-consuming process of hidden object removal. We report on such a culling mechanism that is based on regular space subdivision into cells followed by cell classification into interior, exterior, and wall cells. A special cell-to-cell visibility algorithm is then activated between every two nonexterior cells. Only the objects in the potentially visible set of cells are actually submitted to the hidden object removal algorithm. We report on the implementation of the algorithm and its performance for walkthrough of various environments.