msg.append("\nsplitAxis ").append(splitAxis);
msg.append("\nsplitPoint ").append(splitPoint);
}
// sort in the right dimension
Collections.sort(objects, new SpatialComparator(splitAxis, SpatialComparator.MIN));
// insert into partition
List<N> partition1 = new ArrayList<N>();
for(int i = 0; i < splitPoint; i++) {
N o = objects.remove(0);