预RTree步骤:将一组点分成矩形区域,每个区域包含一个点

鉴于我当前的位置(lat,long),我想快速找到兴趣点问题中最近的邻居.因此,我打算使用R-Tree数据库,它允许快速查找.但是,首先必须填充数据库 - 当然.因此,我需要确定覆盖该区域的矩形区域,其中每个区域包含一个感兴趣的点.

我的问题是如何预处理数据,即如何将区域细分为这些矩形子区域？(我想要矩形区域,因为它们很容易添加到RTree中 - 与更一般的Voronoi区域相比).

/约翰