A parallel algorithm that interpolates a wind field from sparse wind readings, and then uses the wind field to find a windless shortest path between two points on a raster map.