The Hidden Face Determination Tree
Loading...
Files
Date
1998
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
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.
Description
@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},
ISBN = {},
DOI = {10.2312/egs.19981006}
}