好的,现在有这么一个需求。你所开发的应用的数据库中有全市所有饭店的经纬度坐标,现在你在某地定位了一个坐标,应用如何给你找出最近的饭店。多维空间搜索,使用RTree。这里只推荐已有的实现了RTree的jar包。
maven项目,可下载jar包,并且这是一个简单的例子:https://github.com/aled/jsi-examples
在线API:http://jsi.sourceforge.net/apidocs/index.html
下面附上自己很low的测试代码:
package net.sf.jsi.examples;
import gnu.trove.procedure.TIntProcedure;
import net.sf.jsi.Point;
import net.sf.jsi.Rectangle;
import net.sf.jsi.SpatialIndex;
import net.sf.jsi.rtree.RTree;
/**
* Created by Administrator on 2017/5/31.
*/
public class TestRTree {
private void run() {
//当前所在坐标
final Point point = new Point(0, 0);
//点 矩形
final Rectangle[] rectangle = new Rectangle[4];
rectangle[0] = new Rectangle(1, 1, 1, 1);
rectangle[1] = new Rectangle(0, 1, 0, 1);
rectangle[2] = new Rectangle(-1, -1, -1, -1);
rectangle[3] = new Rectangle(-2, -2, -2, -2);
//将点 矩形依次放入RTree中
SpatialIndex si = new RTree();
si.init(null);
for (int i = 0; i < rectangle.length; i++) {
si.add(rectangle[i], i);
}
//离点最近的3个点 矩形
si.nearestN(point, new TIntProcedure() {
public boolean execute(int i) {
System.out.println("点 矩形" + i + " " + rectangle[i] + ",距离=" + rectangle[i].distance(point));
return true;
}
}, 3, Float.MAX_VALUE);
}
public static void main(String[] args) {
new TestRTree().run();
}
}
转载于:https://blog.51cto.com/12581026/1931232