Я хочу написать приложение, в котором пользователь может указать любое место на карте (не только города) и получить часовой пояс в этом месте.
Какую структуру данных (у приложения не будет подключения к Интернету) и алгоритм следует использовать? Где я могу получить необходимые данные (я не буду более точным, чем деление карты на 24 прямоугольника)?
Я напишу свое приложение на Java ME.
Учитывая, что часовые пояса основаны на политических объектах, а не просто на физическом вычислении широты/долготы, я бы создал структуру данных, которая отображает многоугольники по координатам широты/долготы в политические объекты (страну и провинцию/штат), а затем создал бы отдельную структуру, которая сопоставлены политические объекты и текущая дата со смещением часового пояса.
Таким образом, вы не только избегаете избыточности, но и:
Однако, учитывая очень неправильную форму некоторых границ, вам потребуется довольно большая структура данных для точности, в зависимости от разрешения вашего ввода и/или отображения.
Существует ряд веб-служб, которые могут сделать это за вас (например, GeoNames имеет отличный API). Но если у вас нет подключения к Интернету, то это не то, что вы найдете непосредственно в стандартных библиотеках Java ME.
Однако вы можете сделать что-то похожее: сохранить координаты городов, соответствующих каждому часовому поясу, а затем выполнить Тесселяция Вороного, чтобы у вас были районы, наиболее близкие к каждому городу. Затем, когда ваши пользователи нажимают на определенную географическую область, вы просто сопоставляете эту точку с нужной частью тесселяции, и вуаля — у вас есть ближайший город, который, в свою очередь, определяет правильный часовой пояс.
Возможны и более сложные подходы, но они также требуют значительно больших структур памяти, что, как я полагаю, является ограничением, если вы используете Java ME. Это хороший компромисс между пространством и скоростью.
Ответ Джоэла Нили хорош, но имейте в виду, что это действительно сложная проблема по политическим причинам. Таким образом, в спорных районах, таких как Кашмир или Тибет, вы можете оскорбить людей своим решением.
Кроме того, если вы хотите затем использовать информацию о часовом поясе для вычисления изменений времени, это становится еще сложнее, поскольку решения о том, используется ли летнее время, и дата его изменения могут быть изменены с уведомлением всего за 2 недели. См.: http://www.timeanddate.com/news/time/argentina-dst-2009-2010.html
Если вы заинтересованы. Отказ от ответственности - я не покупал эту информацию, поэтому не знаю, насколько она хороша.
Ну, если точность не является требованием, зачем возиться со структурой данных? Напишите функцию, которая по заданной долготе возвращает смещение, выраженное в часах, от гринвичского меридиана.
И если это не сработает для вас, я бы согласился с ответом Джоэла Нили.
