The Hidden Face Determination Tree
View/
Date
1998Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
Hidden surface removal can be achieved using the Priority Face Determination (PFD) tree to create a priority ordering of n polygons in log4=3 n time. In this paper, we describe the Hidden Face Determi- nation (HFD) tree which is based upon the PFD tree. The HFD tree is constructed in a similar way as the PFD tree, but an addition means that polygons completely hidden by others in the scene can be determined at each node. Thus, not only does the HFD tree calculate the priority order of polygons in log4=3 n time, but determines which polygons are invisible from a given location.
BibTeX
@inproceedings {10.2312:egs.19981006,
booktitle = {Eurographics 1998 - Short Papers},
editor = {},
title = {{The Hidden Face Determination Tree}},
author = {James, A. and Day, A.M.},
year = {1998},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egs.19981006}
}
booktitle = {Eurographics 1998 - Short Papers},
editor = {},
title = {{The Hidden Face Determination Tree}},
author = {James, A. and Day, A.M.},
year = {1998},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egs.19981006}
}