CS3500 Computer Graphics
Homework Assignment 9
Due: April 21, 2009 @ 8:30AM

1. Given the set of polygons with indicated normals in figure, construct the BSP tree with
(a) The lowest number polygon chosen as root.
(b) The highet number polygon chosen as root.
Show the construction of the tree step by step with the list of front and back polygons etc.

2. Given the viewpoint indicated by P in the above figure, give the order of drawing polygons using
(a) The BSP tree constructed as in 1(a) above.
(b) The BSP tree constructed as in 1(b) above.
(c) Indicate the polgons removed if back-face culling is on.

Do they give same results or different results? Discuss