Here is the description.
I do present earth as a Sphere.
I've splitted the earth on tiles starting from latitude=0, longitude=0. Tile is a rectangle ~$50\times50$ kilometers.
Tiles are "planar". That is why they are distorted when approaching to north pole.
Tiles have transparent numeration. I do work with lat$[0,180]$, lon$[0,180]$.
Each Tiles are enumerated from [0..79601]
Each tile is splitted on zones.
Each zone is enumerated in tile like a matrix: [0, 0] .. [x,y]
Zone is a rectangle ~$100\times100$ meters.
If I want to get unique address of zone I need to have three variables: tile_id[0..79601], zone_col[0..x], zone_row[0..y]
I have two GeoSpatial points start(lat, lon) and end(lat, lon). Points start, end can be located in different tiles.
I need to create a list of zones crossed by line between start, end. Is there any algorithm for such task? Thank you!