СИСТЕМА И СПОСОБ ОРГАНИЗАЦИИ В КЛАСТЕРЫ ТОЧЕК ИНТЕРЕСА С ИСПОЛЬЗОВАНИЕМ СЕТКИ

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