Here is a brief description of the layout of the Objects in my Project and how the binary search partition is built.

  1. At the bottom we have points that are either read in or generated randomly
  2. The points are collected into cells and the cells make up a grid.

The question is what parameters decide the cell size/shape and grid size and shape? We determine this in the following way:

  1. Find the lower and upper bound in each dimesion lowerBound = (wl,xl,yl,zl) and upperBound = (wu,xu,yu,zu). Often this is given by the random point generating function.
  2. Given the resolution of the grid we can now determine the size/shape of the cells.