Not sure this is the right place to ask, but I hope so.
A GPS receptor is installed in a moving vehicle, and saves the measured positions with a resolution of at most $r_0$ to a small (a few dozen positions) buffer. The buffer is small due to memory limitations.
The buffer is kept as empty as possible while the vehicle is connected to a network. However, the network coverage has several gaps large enough to allow the buffer to be filled. As a result, positions measured after the buffer is filled are currently thrown away.
This causes our main use case, which is to display and analyse routes, to present large jumps between the edges of a network shadow zone. It would be better if the positions in or close to the shadow zone are saved in a smaller resolution than not at all.
So the current approach is to downsample the buffer when it's full, in ordere to make more room for new positions. Since the sampling rate across the buffer is not constant, we just find the chunk which has the highest resolution and cut an element of it.
Since this happens in real-time, the downsampling is causal (we only know the past points), and thus selecting the best point in this buffer is not looking trivial (to me at least).
Question: are there general methods for this problem or should I continue via the ad hoc approach?