|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Алгоритмы вписывания сферы в многогранникидипломная работа (Специалист)
- Научный руководитель: Валединский В.Д.
- Автор: Прохоренко Е.А.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2011
- Аннотация: В работе рассматривается одна из задач трехмерного геометрического моделирования, связанная с поиском области ``наибольшего пространства'' внутри трехмерного многогранника общего вида. В работе рассматриваются несколько алгоритмов решения этой задачи и реализуется один их них, позволяющий найти решение с требуемой точностью не более чем с квадратичной, а в большинстве случаев с линейной оценкой сложности по числу граней многогранника.
- Добавил в систему: Валединский Владимир Дмитриевич