caxapa.ru :: Было такое на матанализе

Алексей Мусин (15.11.2005 17:39, просмотров: 1) ответил Neural на Алгоритм или формула вычисления центра масс и площади набора точек в 2-Д ???

Было такое на матанализе Препод рассказывал, что строители им поставили задачу, за какие точки цеплять какую-то хитрую решетку. Вот они и считали центр масс. Помню, что-то было про интегрирование по кривой :)

- Бронштейн и Семендяев говорят, что LordN(186 знак., 15.11.2005 18:00, )
  - угу, там же и что площадь многоугольника с координатами (Xi,Yi) AB(159 знак., 16.11.2005 18:33, )
    - блин, со знаками обшибся - по Х вычитаем, по У складываем: AB(53 знак., 16.11.2005 18:38, )
- центр масс - среднеарифметическое координат точек, а вот на счёт площади.. :) надо уточнить задачу - какая площадь? Max_QNX(214 знак., 15.11.2005 17:48, )
  - точно не знаю - но я бы использовал какой-то из алгоритмов триангуляции. потом можно вычислить выпуклый многоугольник. - Max_QNX(15.11.2005 19:04, )
  - Многоугольник с координатами углов.. - Neural(15.11.2005 18:45, )
    - описываемый? ShiphT(191 знак., 16.11.2005 09:40, )
    - напрашивается способ: центр масс - полярные координаты - разбиение на треугольники по внешним соседним точкам и центру масс - площадь треугольника - сумма площадей. LordN(268 знак., 15.11.2005 20:19, )
    - Эх... промазал. Смотрите выше. :) - Max_QNX(15.11.2005 19:05, )

Микроконтроллеры