ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Rustam Ramazanov                     2:5020/400     18 Apr 2003  18:25:48
 To : Dima Marakasov
 Subject : Re: Жесткий каркас
 -------------------------------------------------------------------------------- 
 

 Приветствую!
 
 DM>   Есть некий 3D каркас, т.е. некоторое количество
 DM> вершин, соединенных ребрами.
 DM> Требуется узнать, будет ли этот каркас жестким
 DM> (жесткий - значит что если я
 DM> 'потяну' за одну из вершин, форма каркаса не
 DM> изменится). Hапример, треугольник,
 DM> тетраэдр - жесткие; квадрат, куб - нет.
 
 Записать систему уравнений для перемещения всех ребер с условием, что 
 длина любого ребра при движении сохраняется. После чего посчитать ранг 
 этой системы, если он максимальный, то каркас жесткий.
 Я такое для многогранников считал, но достаточно давно, поэтому 
 подробностей не помню. У меня матрица системы получалась не квадратная, 
 а n строк на n+6 столбцов. Эта шестерка отвечает за движение каркаса 
 как твердого тела. Только решать систему надо с помощью целочисленных 
 алгоритмов, иначе можно упустить нежесткую структуру.
 
 DM>   Еще хотелось бы узнать, как выделить в каркасе
 DM> жесткие подкаркасы. Хотя,
 DM> имхо, решив первую задачу, это делается
 DM> достаточно легко...
 
 Hе легко. Только система будет поменьше.
 
 Рустам.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev4
  * Origin: Talk.ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Жесткий каркас   Dima Marakasov   18 Apr 2003 11:39:17   Re: Жесткий каркас   Rustam Ramazanov   18 Apr 2003 18:25:48