Nonetheless, using the centroid has the benefit of making a uniform grid less sensitive to cell size, such that larger cells can be used more reliably -especially important when there are few training documents.
the resulting leaves of the k-d tree form a patchwork of rectangles which cover the entire earth.