Front-to-back display of BSP trees
- 1 September 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 11 (5) , 79-85
- https://doi.org/10.1109/38.90569
Abstract
A technique for displaying binary space partitioning (BSP) trees that is faster than the usual back-to-front display method is presented. By combining polygon scan-conversion with a dynamic screen data structure, the technique, a front-to-back approach, provides significant speedup in the display time of polygonal scenes that depend on BSP trees, especially in cases where the number of polygons is large. This speedup is confirmed by applying the technique to randomly generated triangles.Keywords
This publication has 3 references indexed in Scilit:
- A dynamic screen technique for shaded graphics display of slice-represented objectsComputer Vision, Graphics, and Image Processing, 1987
- On visible surface generation by a priori tree structuresACM SIGGRAPH Computer Graphics, 1980
- A solution to the hidden surface problemPublished by Association for Computing Machinery (ACM) ,1972