Results

We ran the different methods of division on a sample scene:

rendered scene

As you can see in the rendered image, the left side of the image conatins more content then the right.

The results of mesuring the time taken to render the scene using the different methods are displayed below:

MethodTotal Time [sec]
None5.2
Naive4.36
Weights3.91

The result of performing our weight calculation can be shown in the graph below (the y axis has been flipped):

weights

The result of the algorithm for division by coherent parts can be seen in the image below (You can see that the unit which received the left part of the scene got a larger region to calculate):

division by coherent parts