Hidden face determination tree

Computers and Graphics (Pergamon)

Volumn 23, Issue 3, 1999, Pages 377-387

  James, A ^a   Day, A M ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; OBJECT RECOGNITION; RESPONSE TIME (COMPUTER SYSTEMS); TREES (MATHEMATICS);

HIDDEN-SURFACE REMOVAL; PRIORITY DACE DETERMINATION (PFD) TREES;

COMPUTATIONAL GEOMETRY;

EID: 0032672119     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(99)00046-1     Document Type: Article

References (13)

1. Fuchs H., Kedem Z.M., Naylor B.F. On visible surface generation by a priori tree structures. ACM Computer Graphics. 14(3):1980;124-133.
2. Fuchs H., Abram G.D., Grant E.D. Near real time shaded display of rigid objects. ACM Computer Graphics. 17(3):1983;65-72.
3. Morer P., Garcia-Alonso A.M., Flaquer J. Optimization of a priority list algorithms for 3d rendering of buildings. Computer Graphics Forum. 14(4):1995;217-227.
4. deBerg M., deGroot M.M., Overmars M.H. Perfect binary space partitions. Computational Geometry. 7:1997;81-91.
5. James A., Day A.M. Conflict neutralization on binary space partitioning (extended abstract). Eurographics UK Proceedings. 16:1998;225-229.
6. James A., Day A.M. The priority face determination tree for hidden surface removal. Computer Graphics Forum. 17(1):1998;55-71.
7. http://reality.sgi.com/bspfaq. Bsp faqs. WWW, May 1998.
8. Gordon D., Chen S. Front-to-back display of bsp trees. IEEE Computer Graphics and Applications. 11(5):1991;79-85.
9. Teller S.J., Sequin C.H. Visibility preprocessing for interactive walkthroughs. ACM Computer Graphics. 25(4):1991;61-69.
10. Teller SJ, Hanrahan P. Global visibility algorithms for illumination computations. Computer Graphics Proceedings 1993. pp. 239-46.
11. Greene N. Hierarchical polygon tiling with coverage masks. ACM Computer Graphics Proceedings 1996. pp. 65-74.
12. Aliaga DG, Lastra AA. Architectural walkthroughs using portal textures. Proceedings of IEEE Visualisation 1997. pp. 355-62.
13. James A, Day AM. The priority face determination tree. Eurographics UK Proceedings, Vol. 15. 1997. pp. 21-46.