Как сформировать рёбра на основе списка вершин объекта?

Question

[Дмитрий Петров]

Привет всем.
Не могу разобраться с деталями алгоритма Робертса: не знаю как сформировать рёбра на основе списка вершин
объекта?

Answer 1

[Mrrl]

Сначала найдите выпуклую оболочку. Она даст и рёбра, и грани. Провести плоскость через три точки одной грани - дело техники, а вот если граней нет, то задача вообще некорректна. По одному и тому же набору вершин можно построить много разных тел.

Comments

[Dvvarreyn]

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