caxapa.ru :: Алгоритм или формула вычисления центра масс и площади набора точек в 2-Д ???

Neural (15.11.2005 16:35, просмотров: 3713)

Алгоритм или формула вычисления центра масс и площади набора точек в 2-Д ???

- Было такое на матанализе Алексей Мусин(183 знак., 15.11.2005 17:39, )
  - Бронштейн и Семендяев говорят, что 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, )

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