Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 16.05.2010, 00:07
гость

 
Сообщений: n/a

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

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

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


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра