mysql点抽稀_gps点抽稀算法 - 壹峰的个人页面 - OSCHINA - 中文开源技术交流社区

点抽稀算法

http://blog.csdn.net/cdl2008sky/article/details/8281316

对密集的点抽稀，保持点的均匀分布。

int dis=1000;

double degToMeter = Math.PI * 6378137 / 180.0;//6378137赤道半径，一度对应赤道上的一米

int buf = (int) (dis * 1.0e7 / degToMeter);//1公里对应多少度

List spector = new LinkedList();

for (int kk = 0; kk 

Feature f = (Feature) list.get(kk).getData();

int x = (int) (f.getGeometry().getCoordinate().x * 1e7);

int y = (int) (f.getGeometry().getCoordinate().y * 1e7);

Pos cur = new Pos(x, y);

cur.setBuffer(buf);

if (spector.contains(cur)) {

fcdel.add(f);//删除点

} else {

spector.add(cur);

fc.add(f);//保留点

}

}

public class Pos {

public int x;

public int y;

private int buf;

public Pos(int x, int y) {

this.x = x;

this.y = y;

}

public void setBuffer(int buf) {

this.buf = buf;

}

public boolean equals(Object pt) {

if (pt instanceof Pos)

return (Math.abs(this.x - ((Pos) pt).x) <= buf && Math.abs(this.y

- ((Pos) pt).y) <= buf);

return false;

}

public int hashCode() {

return Integer.valueOf(x + "" + y);

}

}

注意:重写equal方法。