Выпуклая оболочка (долготы, широты)-точек на поверхности сферы

Стандартные алгоритмы выпуклой оболочки не будут работать с точками (долготы, широты)-, потому что стандартные алгоритмы предполагают, что вам нужна оболочка набора декартовых точек. Точки широты-долготы не декартовы, потому что долгота "огибает" анти-меридиан (+/-180 градусов). То есть, два градуса к востоку от 179 долготы — это -179.

Таким образом, если ваш набор точек пересекает анти-меридиан, вы неправильно вычислите ложные оболочки, протянувшиеся по всему миру.

Есть ли какие-нибудь предложения по трюкам, которые я мог бы применить со стандартным алгоритмом выпуклой оболочки, чтобы исправить это, или указатели на правильные алгоритмы «геосферической оболочки»?

Теперь, когда я думаю об этом, есть более интересные случаи для рассмотрения, чем оседлание анти-мердиана. Рассмотрим «полосу» точек, опоясывающую Землю --, ее выпуклая оболочка не будет иметь границ с востока на запад. Или еще дальше, какова выпуклая оболочка {(0,0), (0, 90), (0, -90), (90, 0 ), (-90, 0), (180, 0)}? --казалось бы, он содержит всю поверхность земли, так какие же точки находятся на его периметре?