2

Imagine that I have collected a large set of GPS tracks of objects moving from A to B, and for the sake of simplicity assume they avoid obstacles in a consistent way, so that their path is just "noisy", but not very different.

Are there any algorithms that average those paths to a path that is "representative" of the path all users took?

PolyGeo
  • 65,136
  • 29
  • 109
  • 338
user2123288
  • 121
  • 1
  • 1
    Somewhat similar to https://gis.stackexchange.com/questions/68359/creating-an-average-polygon/68617#68617 – Bjorn Nov 30 '17 at 22:22

1 Answers1

1

though technically not an average, a douglas reduction might work for what you need, getting rid of all the points that are inside a given "cross track" error.

it's a widespread algorithm, so every language or GIS software has an implementation.

luckyshonway
  • 143
  • 10