System and Method for Generating a Map From Activity Data
First Claim
Patent Images
1. A method for generating a graph, the method comprising:
- receiving GPS data points for a plurality of GPS tracks;
simplifying the GPS tracks to provide GPS data for simplified GPS tracks, wherein simplifying the GPS tracks includes identifying points of greater curvature in the GPS tracks;
clustering the identified points of greater curvature;
determining a plurality of nodes for the graph based on the clustered identified points of greater curvature in the GPS tracks; and
determining a plurality of connections between the nodes, the nodes and the connections defining the graph.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for generating a graph includes receiving GPS data points for a plurality of GPS tracks. Thereafter, points of greater curvature in the GPS tracks are identified. The method further includes determining a plurality of nodes for the graph based on the identified points of greater curvature in the GPS tracks. Additionally, the method includes determining a plurality of connections between the nodes, the plurality of nodes and the plurality of connections defining the graph.
4 Citations
20 Claims
-
1. A method for generating a graph, the method comprising:
-
receiving GPS data points for a plurality of GPS tracks; simplifying the GPS tracks to provide GPS data for simplified GPS tracks, wherein simplifying the GPS tracks includes identifying points of greater curvature in the GPS tracks; clustering the identified points of greater curvature; determining a plurality of nodes for the graph based on the clustered identified points of greater curvature in the GPS tracks; and determining a plurality of connections between the nodes, the nodes and the connections defining the graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer readable medium containing instructions for generating a graph by:
-
receiving GPS data points for a plurality of GPS tracks; identifying points of greater curvature in the GPS tracks; clustering the identified points of greater curvature; determining a plurality of nodes for the graph based on the clustered identified points of greater curvature in the GPS tracks; and determining a plurality of connections between the nodes, the nodes and the connections defining the graph. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for generating a graph, the method comprising:
-
receiving GPS data points for a plurality of GPS tracks, the GPS data points for the GPS tracks received from a plurality of GPS-enabled devices during fitness activities; identifying points of greater curvature for each of the plurality of GPS tracks and simplifying the GPS tracks to the identified points of greater curvature; clustering the GPS data points identified as the points of greater curvature; determining a plurality of nodes for the graph based on the clustered GPS data points; determining a sequence of closest nodes for a plurality of GPS data points for each of the GPS tracks; reducing the sequence of closest nodes for each of the GPS tracks by removing redundant nodes from the sequence; and determining a plurality of connections between the nodes based on the reduced sequence of closest nodes for each of the GPS tracks. - View Dependent Claims (20)
-
Specification