在地理系统中，最近邻查询是最常遇见的查询。它是不同于点查询(Point Queries)和范围查询的另一类查询方法 ，用来找出空间中距离一给定点最近的对象即最近邻，最近邻的数目可以是1个，也可以是多个，即k-NN查询。例如，在地理信息系统对一个特定的位置或者目标，要求系统查找并返回5个离它最近的对象。 我们知道，物体的重心是在某些情况下对其施加作用力最有效的点，下面介绍的内容就是基于这个原理的，将多个对象接合成一个统一体，然后找出它们的重心点。这里以二维空间为例，K个对象的NN查询可分为2种情况:K个点和K个区域对象的NN查询。