Поднять треугольник над эллипсоидом

[alhimikoff]

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

[Munin]

Что значит "отобразить"?

[fred1996]

alhimikoff
А можно чуток поподробнее?
Эллипсоид произвольный, или вращения?
Треугольники плоские, или лежащие полностью на эллипсоиде.
Что значит "сместить от центра", зачем они должны быть "снаружи", "снаружи" чего и куда "отобразить"?
Если это компьютерная графика, значит наверное отобразить в 2D? И куда именно? С компьютерной графикой вообще не знаком. Вернее когда то очень давно баловался, но это не в счет.

[alhimikoff]

fred1996
Рисуется Земля, эллипсоид вращения, на ней рисуются страны. Страна разбита на мелкие сферические треугольники, их можно считать плоскими. Если сразу по 3 точкам построить треугольник, он окажется под землёй, и его не будет видно.
Надо сместить точки всех треугольников, треугольники должны при этом оказаться над землёй и не сильно исказиться.

[Aritaborian]

А если Землю вообще убрать? А океаны точно так же построить полигонами, как и страны.

[alhimikoff]

Aritaborian
Можно было бы. Но полигонов будет много, если границу чётко соблюдать. Просто шарик с текстурой физического глобуса можно нарисовать довольно грубо, а страны рисовать лишь выбранные.

[arseniiv]

Эта задача сто процентов решается давно, и решается, скорее, не так, как вы предлагаете.

[Aritaborian]

Можно наоборот: масштабировать сферу на глазок в сторону уменьшения, пока полигональные куски не всплывут ;-)

[arseniiv]

Любая вещь выглядит как гвоздь, если в наличии только молоток, угу.

[rockclimber]

Меня в постановке задачи смущает то, что часть картинки рисуется треугольниками, а часть (эллипсоидная Земля) - непойми как (ТС умалчивает). При этом треугольники-то будут отрисовываться видеокартой (скорее всего), а эллипсоид - ЦП, и как следствие, основные тормоза придутся на эллипсоид. (А если в технической реализации 3D что-то принципиально изменилось за те 10 лет, как я перестал ей интересоваться, то хотелось бы знать, что.)

[alhimikoff]

rockclimber
Шарик рисуется с помощью GLU, и должен быть по идее оптимизирован до безобразия.

[INGELRII]

За каким таким нам вообще надо рисовать эллипсоид, когда мы планируем утыкать сверху него треугольники так, что они его полностью закроют и эллипсоид станет просто не виден? Чтобы усложнить себе жизнь?

[Aritaborian]

INGELRII, читайте внимательнее. Такая постановка уже была и была отвергнута.

[arseniiv]

Ну, может, зря отвергнута-то.