Следующий алгоритм используется с Google Maps: http://code.google.com/intl/ru-RU/apis/maps/documentation/utilities/polylinealgorithm.html
Есть ли альтернативы? Цель заключается в кодировании геодезических полилиний для передачи с сервера на клиент.
В случае подхода Google, какова лучшая реализация в Java?
Я нашел этот сайт: Кодировка полилиний для Карт Google .
Он реализует алгоритм полигонов и ломаных линий API Карт Google на Java и других языках.
Незнаю, может ли это быть полезным для вас.