在距离java下聚合点

在距离java下聚合点,java,graph,nodes,aggregation,Java,Graph,Nodes,Aggregation,我有一组WGS84点,我想根据距离阈值进行组合,以获得“平均点” “我的点”定义为具有 现在,我遍历整个点列表并估计距离: List<Point> Nodes = new ArrayList<>(); for(int k=0;k<nNodes;k++){ for (int o=k+0;o<nNodes;o++){ double lat1 = nodes.get(k).getX; double lat2 = nodes.get(o)

我有一组WGS84点,我想根据距离阈值进行组合,以获得“平均点”

“我的点”定义为具有

现在,我遍历整个点列表并估计距离:

List<Point> Nodes = new ArrayList<>();
for(int k=0;k<nNodes;k++){
   for (int o=k+0;o<nNodes;o++){
      double lat1 = nodes.get(k).getX;
      double lat2 = nodes.get(o).getX;
      double lon1 = nodes.get(k).getY;
      double lon2 = nodes.get(o).getY;
      double inbetweenDistance = dist(lat1,  lng1,  lat2,  lng2);
   }
}
List Nodes=new ArrayList();

对于(int k=0;kI很抱歉,Manos C,但我不明白这个问题,你说的“距离小于”是什么意思,你是指任意两点之间的距离,还是迭代点或平均值时的总距离?以及你说的“超级节点”是什么意思?嗨,谢谢你的及时回复,我指的是两个节点之间的距离。我打电话给你(可能模糊地)超级节点聚合节点。这不是很容易,我想你可能需要两个列表,一个用于聚合节点,另一个是完整的列表,但是还有很多复杂的情况,比如两个聚合的Groupssory Manos C之间的共享节点,但我不认为你的问题有一个好的简短答案