标签： java graphics2d
我目前正在使用Java制作地图生成器。我使用数组存储坐标，然后用于绘制土地。所以我也有城市，我想绘制从城市a到城市b的最直接路径，而不是越过水，AKA，只使用存储为陆地的坐标。我怎样才能做到这一点？我已经尝试了很多算法a;准备就绪，就像解决系统以确保事物不重叠（这需要太长时间，因为我有75,000点）并且还找到最近的城市，两者之间没有任何水，由绘制最佳拟合线并解决一个系统（非常不准确，可能只是错误）。感谢您提前获得所有帮助！