Триангуляция на эллипсоиде/сфере.

Irenas

Такая задачка:
- на эллипсоиде задан многоугольник (замкнутая ломаная). Стороны — отрезки геодезических. Хочется иметь алгоритм (это вычислительная задача представляющий многоугольник в виде объединения треугольников.
На эллипсоиде мне совсем неясно, как это можно делать. Так что годится и на сфере. Где бы посмотреть такое?

blackout

Если ломанная помещается в одну полусферу, то можно спроектировать из центра на плоскость, при этом ломанная превратится в многоугольник. И его можно триангулировать.

Irenas

Тоже способ, спасибо. Его, правда, уже реализовал :)
Про сферу любопытно, можно ли обойтись ей самой, без проекции.

blackout

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

svetik70

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

blackout

Тогда образом геодезических будут кривые.
Оставить комментарий
Имя или ник:
Комментарий: