Environmental observation of extended regions is often accomplished by using motorised platforms equipped of sensing equipment that perform a trajectory that “covers” the region of interest A with a series of line transects, as in the figure below. Ultimate goal is to map a field f(·) over A. Sensor acquisition rate and carrier speed, along with limitations in the available power and time, result on very dense sampling along the trajectory of the carrier compared to the average point density over the region.