ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickolay Kalashnikov                 2:4600/108.111 10 Jul 2001  00:35:00
 To : Andrey Kartashow
 Subject : Re: центр масс
 -------------------------------------------------------------------------------- 
 

 
 AK> Подскажите плз как найти центр масс плоской невыпуклой фигуры
 
 Первое что приходит в голову:
 если фигура равномерна(то бишь любая точка весит одинаково) то
 наложить на фигуру прямоугольную сетку, если в ячейке достаточное количество
 фигуры, то ячейке присваиваем 1, иначе 0.
 Для каждой заполненой ячейки подсчитываем количество 1 сверху от горизонтальной
 линии на которой лежит ячейка и снизу. Если количество одинаково, то
 считаем тоже самое, но для вертикальной линии.
 Если такой точки нет, то нет и центра масс(в смысле лежащего на фигуре, для
 поиска внешнего, надо брать любую ячейку и заполненую и нет).
 Или же нужно искать максимальное равенство(с разницей в пару ячеек).
 Для более точного рассчета нужна более мелкая сетка.
 Можно сделать многоступенчатой. Hапример разбил на четыре квадрата, нашел самый
 подходящий, разбил его на четыре и так далее.
 Kажется что-то должно получиться. Hо я не проверял. Вообщем суть изложил.
 
 Good byte!                                       Sincerely yours Young Nick
 --- TM-Ed 1.14+
  * Origin: Alternative e-mail: reset@souz.sebastopol.ua (2:4600/108.111)
 
 

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

Тема:    Автор:    Дата:    центр масс   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