The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (1991 vol. 11)
ISSN: 0272-1716
pp: 79-85
<p>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.</p>

S. Chen and D. Gordon, "Front-to-Back Display of BSP Trees," in IEEE Computer Graphics and Applications, vol. 11, no. , pp. 79-85, 1991.
85 ms
(Ver 3.3 (11022016))