METHOD FOR DISPLAYING A POSITION ON A MAP

• US 20160238405A1
• Filed: 01/06/2015
• Published: 08/18/2016
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Direct Cursus Technology LLC
• Original Assignee: Yandex Europe AG (Yandex N.V.)
• Inventors: KORZUNOV, Anton Vasilyevich
• Granted Patent: US 9,581,459 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

There is disclosed a method executable by an electronic device for displaying a position on a map. The method comprises appreciating coordinates of position; appreciating coordinates of a map object having a curve near position; identifying a point of curve nearest to position comprising identifying a first segment of curve bounded by a first region and a second segment of curve bounded by a second region, determining that a distance from position to a point of first segment is not greater than a distance from position to a known nearest point of second region, and calculating a shortest distance from position to first segment as a shortest distance from position to either of first segment and second segment without calculating a distance from position to at least one point of second segment other than known nearest point of second region; and causing displaying, on map, of an indication of point of curve nearest to position.

Claims

1. A computer-implemented method for displaying a position on a map, the method executable by an electronic device causing displaying of the map, the method comprising:

appreciating coordinates of the position;

appreciating coordinates of an object having a curve near the position;

identifying a point of the curve nearest to the position, said identifying comprising

identifying a first segment of the curve bounded by a first region and a second segment of the curve bounded by a second region;

determining that a distance from the position to a point of the first segment is not greater than a distance from the position to a known nearest point of the second region; and

calculating a shortest distance from the position to the first segment as a shortest distance from the position to either of the first segment and the second segment without calculating a distance from the position to at least one point of the second segment other than the known nearest point of the second region; and

causing displaying, on the map, of an indication of the point of the curve nearest to the position.

2. The method of claim 1, wherein identifying the first segment of the curve bounded by the first region and the second segment of the curve bounded by the second region comprises dividing the curve into a respective monotonic segment including the first segment and the second segment.

3. The method of claim 1, wherein identifying the first segment of the curve bounded by the first region and the second segment of the curve bounded by the second region comprises dividing a monotonic segment of the curve into segments including the first segment and the second segment.

4. The method of claim 3, wherein dividing the monotonic segment of the curve into segments including the first segment and the second segment comprises dividing the monotonic segment of the curve into an odd number of segments, the first segment being a middle one of the odd number of segments.

6. The method of claim 3, wherein:

dividing the monotonic segment of the curve into segments including the first segment and the second segment comprises dividing the monotonic segment of the curve into segments including the first segment, the second segment, and a third segment bounded by a third region, such that the third segment monotonically progresses away from the position from a known nearest point of the third region; and

identifying the point of the curve nearest to the position further comprises calculating a distance from the position to the known nearest point of the third region as a shortest distance from the position to the third segment without calculating a distance from the position to at least one point of the third segment other than the known nearest point of the third region.

7. The method of claim 1, wherein determining that the distance from the position to the point of the first segment is not greater than the distance from the position to the known nearest point of the second region comprises determining that a distance from the position to a known farthest point of the first region is not greater than the second distance.

8. The method of claim 7, wherein the map is three-dimensional, the first region is a rectangular cuboid, and the known farthest point of the first region is a farthest corner of the first region.

9. The method of claim 7, wherein the map is two-dimensional, the first region is a rectangle, and the known farthest point of the first region is a farthest corner of the first region.

10. The method of claim 1, wherein the map is three-dimensional, the second region is a rectangular cuboid, and the known nearest point of the second region is a nearest corner of the second region.

11. The method of claim 1, wherein the map is two-dimensional, the second region is a rectangle, and the known nearest point of the second region is a nearest corner of the second region.

12. The method of claim 1, wherein calculating a shortest distance from the position to the first segment as a shortest distance from the position to either of the first segment and the second segment without calculating a distance from the position to at least one point of the second segment other than the known nearest point of the second region is calculating a shortest distance from the position to the first segment as a shortest distance from the position to either of the first segment and the second segment without calculating a distance from the position to any point of the second segment other than the known nearest point of the second region.

5. (canceled)

13. A computer-implemented method for displaying a position on a map, the method executable by an electronic device causing displaying of the map, the method comprising:

appreciating coordinates of the position;

appreciating coordinates of an object having a curve near the position;

identifying a point of the curve nearest to the position, said identifying comprising

identifying a monotonic segment of the curve bounded by a region having a known nearest point to the position;

determining that the monotonic segment monotonically progresses away from the position from the known nearest point;

calculating a distance from the position to the known nearest point of the region as a shortest distance from the position to the monotonic segment without calculating a distance from the position to at least one point of the monotonic segment other than the known nearest point of the region; and

causing displaying, on the map, of an indication of the point of the curve nearest to the position.

14. The method of claim 13, wherein the map is three-dimensional, the region is a rectangular cuboid, and the known nearest point of the region is a nearest corner of the region.

15. The method of claim 13, wherein the map is two-dimensional, the region is a rectangle, and the known nearest point of the region is a nearest corner of the region.

16. The method of claim 13, wherein calculating a distance from the position to the known nearest point of the region as a shortest distance from the position to the monotonic segment without calculating a distance from the position to at least one point of the monotonic segment other than the known nearest point of the region is calculating a distance from the position to the known nearest point of the region as a shortest distance from the position to the monotonic segment without calculating a distance from the position to any point of the monotonic segment other than the known nearest point of the region.

17. A non-transitory computer-readable medium storing program instructions for displaying a position on a map, the program instructions being executable by a processor of an electronic device to effect:

appreciating of coordinates of the position;

appreciating of coordinates of an object having a curve near the position;

identifying of a point of the curve nearest to the position, said identifying comprising

identifying of a first segment of the curve bounded by a first region and a second segment of the curve bounded by a second region;

determining that a distance from the position to a point of the first segment is not greater than a distance from the position to a known nearest point of the second region; and

calculating of a shortest distance from the position to the first segment as a shortest distance from the position to either of the first segment and the second segment without calculating a distance from the position to at least one point of the second segment other than the known nearest point of the second region; and

causing displaying, on the map, of an indication of the point of the curve nearest to the position.

18. The medium of claim 17, wherein identifying of the first segment of the curve bounded by the first region and the second segment of the curve bounded by the second region comprises dividing of the curve into monotonic segments including the first segment and the second segment.

19. The medium of claim 17, wherein identifying of the first segment of the curve bounded by the first region and the second segment of the curve bounded by the second region comprises dividing of a monotonic segment of the curve into segments including the first segment and the second segment.

20. The medium of claim 19, wherein dividing of the monotonic segment of the curve into segments including the first segment and the second segment comprises dividing of the monotonic segment of the curve into an odd number of segments, the first segment being a middle one of the odd number of segments.

21. The medium of claim 19, wherein dividing of the monotonic segment of the curve into segments including the first segment and the second segment comprises dividing of the monotonic segment of the curve into segments including the first segment and the second segment such that the second segment monotonically progresses away from the position from a known nearest point of the second region.

22-32. -32. (canceled)