CODEWITHSUNDEEP
javaalgorithmgpsmachine-learning
djWann
djWann

Reputation: 2117

How to select a region of GPS coordinates from multiple tracks?

I have multiple GPS tracks(vector of 2d latitude, longitude coordinates) that I have created using my mobile device. They have different lengths and directions. I want to average this tracks and create just a single one. As a first step I would like to select only the points that are in a certain area. For example in the image bellow I want to select only the points that are between the grey lines.

enter image description here

Given the fact that the tracks might have different shapes and positioning would a bounding rectangle approach make sense? Are there better algorithms to do this?

Upvotes: 1

Views: 443

Answers (2)

uahakan
uahakan

Reputation: 596

I would suggest taking a look into these classes for practical use :

https://commons.apache.org/proper/commons-math/apidocs/org/apache/commons/math3/stat/clustering/DBSCANClusterer.html

http://commons.apache.org/proper/commons-math/userguide/filter.html

Upvotes: 1

alesc
alesc

Reputation: 2780

I would try clustering points from multiple tracks. After that, I would use the center point of each cluster to get my average path.

For clustering, you can use kNN or any other principle where you group points that are near each other.

After getting your average path, you can apply bounds to it (you could also filter your points before clustering).

Upvotes: 1

Related Questions