СПОСОБ ОТОБРАЖЕНИЯ ПОЗИЦИИ НА КАРТЕ

1. Способ, реализованный на компьютере, для отображения позиции на карте, выполняемый электронным устройством, вызывающим отображение карты, который включает следующие этапы:
оценивание координат позиции;
оценивание координат объекта карты, имеющего кривую около позиции;
определение точки кривой, ближайшей к позиции, которое включает:
определение первого сегмента кривой, ограниченного первой областью и второго сегмента кривой, ограниченного второй областью;
определение того, что расстояние от позиции к точке первого сегмента не больше, чем расстояние от позиции к известной ближайшей точке второй области; и
расчет кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому сегменту и второму сегменту без расчета расстояния от позиции к по меньшей мере одной точке второго сегмента, отличной от известной ближайшей точки второй области; и
вызов демонстрирования на карте индикации точки кривой, ближайшей к позиции.
2. Способ по п. 1, отличающийся тем, что определение первого сегмента кривой, ограниченного первой областью, и второго сегмента кривой, ограниченного второй областью, включает разбивку кривой на монотонные сегменты, содержащие первый и второй сегменты.
3. Способ по п. 1, отличающийся тем, что определение первого сегмента кривой, ограниченного первой областью, и второго сегмента кривой, ограниченного второй областью, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты.
4. Способ по п. 3, отличающийся тем, что разбивка монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбивку монотонного сегмента кривой на нечетное количество сегментов, при этом первый сегмент является средним из нечетного количества сегментов.
5. Способ по п. 3, отличающийся тем, что разбивка монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, таким образом, что второй сегмент монотонно пролегает от позиции известной ближайшей точки второй области.
6. Способ по п. 3, отличающийся тем, что:
разбивка монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый, второй сегменты и третий сегмент, ограниченный третьей областью, таким образом, что третий сегмент монотонно пролегает от позиции известной ближайшей точки третьей области; и
определение точки кривой ближайшей к позиции дополнительно включает расчет расстояния от позиции к известной ближайшей точке третьей области как кратчайшего расстояния от позиции к третьему сегменту без расчета расстояния от позиции к по меньшей мере одной точке третьего сегмента, кроме известной ближайшей точки третьей области.
7. Способ по п. 1, отличающийся тем, что определение того, что расстояние от позиции к точке первого сегмента не больше, чем расстояние от позиции к известной ближайшей точке второй области включает определение того, что расстояние от позиции к известной наиболее удаленной точке первой области не больше, чем второе расстояние.
8. Способ по п. 7, отличающийся тем, что карта является трехмерной, первая область является прямоугольным параллелепипедом, а известная наиболее удаленная точка первой области является наиболее удаленным углом первой области.
9. Способ по п. 7, отличающийся тем, что карта является двухмерной, первая область является прямоугольником, а известная наиболее удаленная точка первой области является наиболее удаленным углом первой области.
10. Способ по п. 1, отличающийся тем, что карта является трехмерной, вторая область является прямоугольным параллелепипедом, а известная ближайшая точка второй области является ближайшим углом второй области.
11. Способ по п. 1, отличающийся тем, что карта является двухмерной, вторая область является прямоугольником, а известная ближайшая точка второй области является ближайшим углом второй области.
12. Способ по п. 1, отличающийся тем, что расчет кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому и второму сегментам без расчета расстояния от позиции к по меньшей мере одной точке второго сегмента, отличной от известной ближайшей точки второй области, является расчетом кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому сегменту и второму сегменту без расчета расстояния от позиции к любой точке второго сегмента, отличной от известной ближайшей точки второй области.
13. Способ, реализованный на компьютере, для отображения позиции на карте, выполняемый электронным устройством, вызывающим отображение карты, который включает следующие этапы:
оценивание координат позиции;
оценивание координат объекта карты, имеющего кривую около позиции;
определение точки кривой, ближайшей к позиции, которое включает:
определение монотонного сегмента кривой, ограниченного областью, имеющей известную ближайшую точку к позиции;
определение того, что монотонный сегмент монотонно пролегает от позиции от известной ближайшей точки;
расчет расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к по меньшей мере одной точке монотонного сегмента, кроме известной ближайшей точки области; и
вызов демонстрирования на карте индикации точки кривой, ближайшей к позиции.
14. Способ по п. 13, отличающийся тем, что карта является трехмерной, область является прямоугольным параллелепипедом, а известная ближайшая точка области является ближайшим углом области.
15. Способ по п. 13, отличающийся тем, что карта является двухмерной, область является прямоугольником, а известная ближайшая точка области является ближайшим углом области.
16. Способ по п. 13, отличающийся тем, что расчет расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к по меньшей мере одной точке монотонного сегмента, отличной от известной ближайшей точки области, является расчетом расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к любой точке монотонного сегмента, отличной от известной ближайшей точки области.
17. Постоянный машиночитаемый носитель, выполненный с возможностью хранения программных инструкций для отображения позиции на карте, притом, что программные инструкции выполняются процессором электронного устройства и указанные программные инструкции обеспечивают:
оценивание координат позиции;
оценивание координат объекта карты, имеющего кривую около позиции;
определение точки кривой, ближайшей к позиции, которое включает определение первого сегмента кривой, ограниченного первой областью, и второго сегмента кривой, ограниченного второй областью;
определение того, что расстояние от позиции к точке первого сегмента не больше, чем расстояние от позиции к известной ближайшей точке второй области; и
расчет кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому сегменту и второму сегменту без расчета расстояния от позиции к по меньшей мере одной точке второго сегмента, отличной от известной ближайшей точки второй области; и
вызов демонстрирования на карте индикации точки кривой, ближайшей к позиции.
18. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают определение первого сегмента кривой, ограниченного первой областью, и второго сегмента кривой, ограниченного второй областью, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты.
19. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают определение первого сегмента кривой, ограниченного первой областью, и второго сегмента кривой, ограниченного второй областью, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты.
20. Носитель по п. 19, в котором хранящиеся программные инструкции обеспечивают разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбиение монотонного сегмента кривой на нечетное количество сегментов, при этом первый сегмент является средним из нечетного количества сегментов.
21. Носитель по п. 19, в котором хранящиеся программные инструкции обеспечивают разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, таким образом, что второй сегмент монотонно пролегает от позиции известной ближайшей точки второй области.
22. Носитель по п. 19, в котором хранящиеся программные инструкции обеспечивают:
разбивку монотонного сегмента кривой на сегменты, содержащие первый и второй сегменты, включает разбивку монотонного сегмента кривой на сегменты, содержащие первый, второй сегменты и третий сегмент, ограниченный третьей областью, таким образом, что третий сегмент монотонно пролегает от позиции известной ближайшей точки третьей области; и
определение точки кривой ближайшей к позиции дополнительно включает расчет расстояния от позиции к известной ближайшей точке третьей области как кратчайшего расстояния от позиции к третьему сегменту без расчета расстояния от позиции к по меньшей мере одной точке третьего сегмента, кроме известной ближайшей точки третьей области.
23. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают определение того, что расстояние от позиции к точке первого сегмента не больше, чем расстояние от позиции к известной ближайшей точке второй области включает определение того, что расстояние от позиции к известной наиболее удаленной точке первой области не больше, чем второе расстояние.
24. Носитель по п. 23, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является трехмерной, первая область является прямоугольным параллелепипедом, а известная наиболее удаленная точка первой области является наиболее удаленным углом первой области.
25. Носитель по п. 23, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является двухмерной, первая область является прямоугольником, а известная наиболее удаленная точка первой области является наиболее удаленным углом первой области.
26. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является трехмерной, вторая область является прямоугольным параллелепипедом, а известная ближайшая точка второй области является ближайшим углом второй области.
27. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является двухмерной, вторая область является прямоугольником, а известная ближайшая точка второй области является ближайшим углом второй области.
28. Носитель по п. 17, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что расчет кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому и второму сегментам без расчета расстояния от позиции к по меньшей мере одной точке второго сегмента, отличной от известной ближайшей точки второй области, является расчетом кратчайшего расстояния от позиции к первому сегменту, как кратчайшего расстояния от позиции к первому сегменту и второму сегменту без расчета расстояния от позиции к любой точке второго сегмента, отличной от известной ближайшей точки второй области.
29. Постоянный машиночитаемый носитель, хранящий программные инструкции для отображения позиции на карте, которые выполняются процессором электронного устройства и указанные программные инструкции обеспечивают:
оценивание координат позиции;
оценивание координат объекта карты, имеющего кривую около позиции;
определение точки кривой, ближайшей к позиции, включающее
определение монотонного сегмента кривой, ограниченного областью, имеющей известную ближайшую точку к позиции;
определение того, что монотонный сегмент монотонно пролегает от позиции от известной ближайшей точки;
расчет расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к по меньшей мере одной точке монотонного сегмента, кроме известной ближайшей точки области; и
вызова демонстрирования на карте индикации точки кривой, ближайшей к позиции.
30. Носитель по п. 29, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является трехмерной, область является прямоугольным параллелепипедом, а известная ближайшая точка области является ближайшим углом области.
31. Носитель по п. 29, в котором хранящиеся программные инструкции обеспечивают отображение карты при том, что карта является двухмерной, область является прямоугольником, а известная ближайшая точка области является ближайшим углом области.
32. Носитель по п. 29, в котором хранящиеся программные инструкции обеспечивают расчет расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к по меньшей мере одной точке монотонного сегмента, отличной от известной ближайшей точки области, является расчетом расстояния от позиции к известной ближайшей точке области как кратчайшего расстояния от позиции к монотонному сегменту без расчета расстояния от позиции к любой точке монотонного сегмента, отличной от известной ближайшей точки области.