MCPT A simple path tracing with KDTree for Computer Graph Class. 4 samples without KDTree 230.682s. 4 samples with KDTree 21.525s. 100 samples with KDTree 513.841s. 10000 samples result: