Алгоритмы, методы, исходники / Форум

Алгоритмы, методы, исходники / Форум (http://forum.algolist.ru/)
-   Вычислительная геометрия (http://forum.algolist.ru/algorithm-geometry/)
-   -   Цилиндр содержащий многогранник (http://forum.algolist.ru/algorithm-geometry/3807-tsilindr-soderjashii-mnogogrannik.html)

гость 16.05.2010 00:07

Цилиндр содержащий многогранник
 
Здраствуйте.
Посоветуйте пожалуйста, как вписать выпуклый многогранник в цилиндр(высоту можно считать бесконечной). Т.е. достаточно чтобы 3 точки были на цилиндре, а остальные в нем.

Пока что в голову приходит найти тройку вершин с наибольшим радиусом описаной окружности, но доказать коректность пока не могу.

Если ли другие коректные и более быстрые способы?


Часовой пояс GMT +4, время: 18:47.