А в PostGis, в который обычно заливают данные OSM они присутствуют. Так же не вижу никаких проблем добавить их и в свой софт - исходников этих алгоритмов в интернете навалом, для любых языков. Когда меня не устроила производительность и надёжность работы георасширений в Oracle, я просто взял и сделал свой вариант на базе открытых библиотек. Поэтому никакой сложности в этом я не вижу вообще.

А при чём тут формат данных, я вообще не понял. Формат оптимизирован под вполне конкретные цели редактирования данных. Для многих других целей данные нуждаются в предварительной подготовке, конвертации в другой формат, заливке в БД и т.п. Не бывает одного формата, удобного для любых применений.

В них так же присутствуют координаты объектов, которые позволяют решать многочисленные геометрические задачи.