Using: http://graphics.im.ntu.
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