Exercises Chapter 11

1. For any scene, a number of different valid BSP trees can be generated, by choosing the polygons to form the partitions in a different order. In the figure below assume that line segments represent polygons (seen from above, edge-on), with the arrows indicating the front of each polygon. Give the two trees created by selecting the polygons in this order:
for T1: 1, 2, 3, 4, 5, 6, 7, 8
for T2: 8, 7, 6, 5, 4, 3, 2, 1
Which of the two should be preferred for rendering and why?

2. Traverse each of the two trees built in Q1 and get the back-to-front order from the eye position e. Verify that each tree gives the correct order.
Back to: Index of Exercises
Back to: Chapter 12

Last modified: Sun Jul 20 20:48:03 BST 2003