Advanced Assignment 1: KD Tree

Kd with Bunny:

Using:  http://graphics.im.ntu.edu.tw/~robin/courses/cg03/model/
element vertex 35947
element face 69451

screen: 800 x 600

no KdTree:
6.1 sec per row * 600 = 3660 sec = 61 minutes

KdTree: (in seconds)
depth 7 :   20
depth 8:    11.4
depth 9:    6
depth 10:  5
depth 11:  2
depth 12:  1.86
depth 13:  1.38
depth 14:  1.29

depth 15: 1.64