Defining and matching segments

• US 9,116,922 B2
• Filed: 03/31/2011
• Issued: 08/25/2015
• Est. Priority Date: 03/31/2011
• Status: Active Grant

• Current Assignee: Strava, Incorporated
• Original Assignee: Strava, Incorporated
• Inventors: Shaw, Mark, Kitchel, Davis
• Primary Examiner(s): Obisesan, Augustine K
• Assistant Examiner(s): Mitiku, Berhanu
• Application Number:
  US13/077,410
• Publication Number:
  US 20120254226A1
• Time in Patent Office: 1,608 Days
• Field of Search: 701/32.4, 701/412, 701/527, 701/400, 701/410, 701/429, 701/433, 701/461, 701/466, 701/521, 701/532, 701/533, 707/918, 707/E17.014, 707/758, 707/687, 707/695, 707/769, 340/995.19, 700/91, 715/716
• US Class Current: 1/1
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/56 having vectorial format
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Defining and matching segments is disclosed. In some embodiments, defining and matching segments includes receiving a user defined segment via a user interface input; and determining a matching effort (e.g., which can include a set of Geographic Positioning System (GPS) data) to the segment using a processor. In some embodiments, the data associated with the effort includes one or more of the following: heart rate, speed, time, and power. In some embodiments, defining and matching segments further includes storing data associated with the matching effort with the segment. In some embodiments, the user defined segment is based at least in part in uploaded GPS data. In some embodiments, the user defined segment is based at least in part on selected points on a map application.

Claims

1. A method, comprising:

receiving a user submitted definition of a segment via a user interface input, wherein the user submitted definition comprises one or more user selections input at the user interface to indicate at least a portion of the segment, wherein the segment is associated with a first set of Geographic Positioning System (GPS) data;

generating a virtual start line associated with the segment based at least in part on;

determining a path through at least a user selected segment start point of the one or more user selections and at least a portion of the first set of GPS data associated with the segment;

determining an orientation of the path; and

setting the virtual start line in relation to the orientation of the path; and

determining an effort that matches the segment using a processor, wherein the effort is associated with an instance of an athletic performance, wherein determining that the effort matches the segment includes;

comparing a second set of GPS data associated with the effort to the virtual start line generated for the segment;

determining that the second set of GPS data crosses the virtual start line, wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes;

generating an extrapolation associated with at least a portion of the second set of GPS data associated with the effort based at least in part on associated data of the effort, wherein the associated data of the effort comprises one or more types of performance metrics associated with the effort; and

determining that the extrapolation crosses the virtual start line associated with the segment; and

determining that the effort matches the segment based at least in part on the determination that the second set of GPS data crosses the virtual start line.

2. The method of claim 1, wherein the one or more types of performance metrics associated with the effort includes one or more of the following:

heart rate, speed, time, and power.

3. The method of claim 1, further comprising accessing data associated with the effort.

4. The method of claim 1, further comprising storing data associated with the effort with the segment.

5. The method of claim 1, wherein the user submitted definition of the segment is based at least in part in uploaded Geographic Positioning System (GPS) data.

6. The method of claim 1, wherein the one or more user selections comprise one or more user selected points on a map application associated with the user interface.

7. The method of claim 1, further comprising aggregating associated data of a plurality of efforts that are determined to match the segment.

8. The method of claim 7, further comprising displaying at least a subset of the aggregated data in a table.

9. The method of claim 1, further comprising determining overlapping segments.

10. The method of claim 1, wherein determining the effort matches the segment includes using a first threshold of match for a loose match and a second threshold of match for a tight match.

11. The method of claim 10, wherein the second threshold is higher than the first threshold.

12. The method of claim 10, further comprising determining that the second set of GPS data associated with the effort crosses a virtual finish line associated with the segment for the tight match.

13. The method of claim 10, wherein determining the effort matches the segment includes performing a query at an R-Tree indexed database.

19. The method of claim 1, wherein receiving the user submitted definition of the segment includes:

receiving a recorded effort and wherein the one or more user selections comprise the user selected segment start point and a user selected segment end point along a visual representation presented at the user interface based at least in part on the recorded effort.

23. The method of claim 1, wherein the effort comprises a first matching effort and further comprising presenting a display comparing data associated with the first matching effort and data associated with at least a second matching effort, wherein the second matching effort is determined to cross the virtual start line associated with the segment.

25. The method of claim 1, wherein the second set of GPS data associated with the effort includes at least two consecutive GPS points and wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes:

determining that a first GPS data point of the two consecutive GPS points is found to be on a first side of the virtual start line; and

determining that a second GPS data point of the two consecutive GPS points is found to be on a second side of the virtual start line.

26. The method of claim 1, wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes:

generating an extrapolation associated with at least a portion of the second set of GPS data associated with the effort based at least in part on associated data of the effort; and

determining that the extrapolation crosses the virtual start line associated with the segment.

14. A system, comprising:

a processor configured to;

receive a user submitted definition of a segment via a user interface input, wherein the user submitted definition comprises one or more user selections input at the user interface to indicate at least a portion of the segment, wherein the segment is associated with a first set of Geographic Positioning System (GPS) data;

generate a virtual start line associated with the segment based at least in part on;

determining a path through at least a user selected segment start point of the one or more user selections and at least a portion of the first set of GPS data associated with the segment;

determining an orientation of the path; and

setting the virtual start line in relation to the orientation of the path; and

determine an effort that matches the segment, wherein the effort is associated with an instance of an athletic performance, wherein to determine that the effort matches the segment includes;

comparing a second set of GPS data associated with the effort to the virtual start line generated for the segment;

determining that the second set of GPS data crosses the virtual start line, wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes;

generating an extrapolation associated with at least a portion of the second set of GPS data associated with the effort based at least in part on associated data of the effort, wherein the associated data of the effort comprises one or more types of performance metrics associated with the effort; and

determining that the extrapolation crosses the virtual start line associated with the segment; and

determining that the effort matches the segment based at least in part on the determination that the second set of GPS data crosses the virtual start line; and

a memory coupled to the processor, wherein the memory is configured to provide the processor with instructions.

15. The system of claim 14, wherein to determine that the effort matches the segment includes to perform a query at an R-Tree indexed database.

20. The system of claim 14, wherein receiving the user submitted definition of the segment includes:

receiving a recorded effort and wherein the one or more user selections comprise the user selected segment start point and a user selected segment end point along a visual representation presented at the user interface based at least in part on the recorded effort.

16. A computer program product, the computer program product being embodied in a non-transitory computer readable medium and comprising computer instruction for:

receiving a user submitted definition of a segment via a user interface input, wherein the user submitted definition comprises one or more user selections input at the user interface to indicate at least a portion of the segment, wherein the segment is associated with a first set of Geographic Positioning System (GPS) data;

generating a virtual start line associated with the segment based at least in part on;

determining a path through at least a user selected segment start point of the one or more user selections and at least a portion of the first set of GPS data associated with the segment;

determining an orientation of the path; and

setting the virtual start line in relation to the orientation of the path; and

determining an effort that matches the segment, wherein the effort is associated with an instance of an athletic performance, wherein determining that the effort matches the segment includes;

comparing a second set of GPS data associated with the effort to the virtual start line generated for the segment;

determining that the second set of GPS data crosses the virtual start line, wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes;

generating an extrapolation associated with at least a portion of the second set of GPS data associated with the effort based at least in part on associated data of the effort, wherein the associated data of the effort comprises one or more types of performance metrics associated with the effort ; and

determining that the extrapolation crosses the virtual start line associated with the segment; and

determining that the effort matches the segment based at least in part on the determination that the second set of GPS data crosses the virtual start line.

18. The method of claim 16, further comprising displaying a sorted list based at least in part on the accessed information associated with the matched segment.

21. The computer program product of claim 16, wherein receiving the user submitted definition of the segment includes:

receiving a recorded effort and wherein the one or more user selections comprise the user selected segment start point and a user selected segment end point along a visual representation presented at the user interface based at least in part on the recorded effort.

17. A method, comprising:

receiving a user submitted definition of a segment via a user interface input, wherein the user submitted definition comprises one or more user selections input at the user interface to indicate at least a portion of the segment, wherein the segment is associated with a first set of Geographic Positioning System (GPS) data;

generating a virtual start line associated with the segment based at least in part on;

determining a path through at least a user selected segment start point of the one or more user selections and at least a portion of the first set of GPS data associated with the segment;

determining an orientation of the path; and

setting the virtual start line in relation to the orientation of the path;

matching the segment to an effort using a second set of GPS data associated with the effort, wherein the effort is associated with an instance of an athletic performance, wherein matching the segment to the effort includes;

comparing the second set of GPS data associated with the effort to the virtual start line generated for the segment;

determining that the second set of GPS data crosses the virtual start line, wherein determining that the second set of GPS data associated with the effort crosses the virtual start line associated with the segment includes;

generating an extrapolation associated with at least a portion of the second set of GPS data associated with the effort based at least in part on associated data of the effort, wherein the associated data of the effort comprises one or more types of performance metrics associated with the effort ; and

determining that the extrapolation crosses the virtual start line associated with the segment; and

determining that the effort matches the segment based at least in part on the determination that the second set of GPS data crosses the virtual start line; and

accessing information associated with the matched segment.

22. The method of claim 17, wherein receiving the user submitted definition of the segment includes:

receiving a recorded effort and wherein the one or more user selections comprise the user selected segment start point and a user selected segment end point along a visual representation presented at the user interface based at least in part on the recorded effort.

24. The method of claim 17, wherein the effort comprises a first matching effort and further comprising presenting a display comparing data associated with the first matching effort and data associated with at least a second matching effort, wherein the second matching effort is determined to cross the virtual start line associated with the segment.