java - 如何将道路分组为特定区域

Question

我有四个纬度和经度点，形成一个矩形(区域)。现在我想将矩形划分为网格。我还有该区域中所有道路的结束和开始纬度和经度值。所以现在我想要将道路基本上分组到网格中并找到每个网格及其拥有的道路集:

所以我定义了经纬度
(11.20804, 122.22839),(11.20804, 122.52914),(11.06926, 122.52914),(11.06926, 122.22839)
这是矩形的纬度经度(分别)。我也有方法

road(i).get_start_latlong().toString();
road(i).get_end_latlong().toString();  

给出结束和开始纬度和经度值，例如

   12.8797, 121.7740
   12.8317, 121.7340

所以我希望每个网格都是10m*10m。所以我计划检查道路的终点或起点是否落入网格中，然后将其添加到网格中的道路集合中。

for(i=0;i<100;i++){
   double s=Double.parseDouble(road(i).get_start_latlong().toString());
   double e=Double.parseDouble(road(i).get_end_latlong().toString());  


   //Here I have to check either s or e falls into which grid id 
   //For example if road_id 10 falls into grid_id 1 then add the road_id 10                   in the list of grid_id 1
}

我想将我的网格与他们的道路分组。最后我应该有类似的东西

grid_id         road_id
_______        __________ 
   1            10,12,18
   2            19,1,9
   3            1,2,8
   4            24,26,27
....
..
...

感谢任何帮助

Answer 1

为了制作网格，您必须找到矩形面积的数值，然后将其划分为网格，并将每个网格分配给一个变量以显示该网格。

toString() 方法只能用于显示存储的值，不能用于创建网格系统。