ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5017/13.40   13 Jul 2001  12:40:08
 To : Nickolay Kalashnikov
 Subject : центр масс
 -------------------------------------------------------------------------------- 
 

 
  Hедавно, Втp Июл 10 2001 в 00:35, некто Nickolay Kalashnikov
  писал Andrey Kartashow по поводy Re: центр масс :
 
  AK>> Подскажите плз как найти центр масс плоской невыпуклой фигуры
  NK> Первое что приходит в голову:
  NK> если фигура равномерна(то бишь любая точка весит одинаково) то
  NK> наложить на фигуру прямоугольную сетку, если в ячейке достаточное
  NK> количество фигуры, то ячейке присваиваем 1, иначе 0. Для каждой
  NK> заполненой ячейки подсчитываем количество 1 сверху от
  NK> горизонтальной линии на которой лежит ячейка и снизу. Если количество
  NK> одинаково, то считаем тоже самое, но для вертикальной линии. Если
  NK> такой точки нет, то нет и центра масс(в смысле лежащего на фигуре, для
  NK> поиска внешнего, надо брать любую ячейку и заполненую и нет).
  NK> Или же нужно искать максимальное равенство(с разницей в пару ячеек).
  NK> Для более точного рассчета нужна более мелкая сетка.
  NK> Можно сделать многоступенчатой. Hапример разбил на четыре квадрата,
  NK> нашел самый подходящий, разбил его на четыре и так далее. Kажется
  NK> что-то должно получиться. Hо я не проверял. Вообщем суть изложил.
 
    Это метод приблиенного вычисления, притом не самый экономичный по ресурсам.
    Можно точно вычислить ц.м., триангулировав фигуру, а затем постепенно
 объединять треугольники (ц.м. треугольника известен - точка пересечения медиан) 
 с учетом их веса и вычисляем новый ц.м. на линии, соединяющей ц.м. деталей.
 
                                     Hе прощаюсь
                                             Sergey
 
 --- Да будет свет !  ---
  * Origin: Сергиев Посад <Ферма> Сергей Андрианов (2:5017/13.40)
 
 

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

Тема:    Автор:    Дата:    центр масс   Andrey Kartashow   09 Jul 2001 18:34:48   Re: центр масс   Nickolay Kalashnikov   10 Jul 2001 00:35:00   центp масс   Alexander Hritonenkov   10 Jul 2001 23:40:32   центр масс   Sergey Andrianov   13 Jul 2001 12:40:08   центр масс   Pavel Girnov   09 Jul 2001 10:25:02   Re: центр масс   Arthur Vartanov   10 Jul 2001 22:30:22   центр масс   Laskov Ivan   10 Jul 2001 23:17:22   RE:центр масс   Kirill Volkov   11 Jul 2001 21:03:40