а что с геодезическими на цилиндре? они же все скачут в перпендикулярной направляющей плоскости, только и всего. а на конусе, к слову, они не так уж и прямо идут.
но таки мне тоже кажется, что если никто с боку не палит начальный и конечный пункты, то можно как-нибудь ловко оппа и того.