Показать сообщение отдельно
  #21  
Старый 24.04.2010, 14:34
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,721
Репутация: 52347
По умолчанию

Подсчитать площадь? Интересный вопрос. Поскольку все координаты выделенной области нам известны, то предположу что нужно сделать так:
Найти точку однозначно попадающую в нашу выделенную область. Это будет как-бы центр фигуры. Не принципиально, будет эта точка действительно по центру или очень приближенно. Далее двигаясь скажем по часовой стрелке, берем координаты пары близлежащих точек на выделенной области, иначе говоря это элементы массива точек с индексами N и N+1 и координату нашего центра. Т.е. имеем три координаты образующие треугольник. Подсчитать площадь треугольника мы уже можем, остается проделать эту операцию последовательно со всеми парами точек выделенной области, сложить полученные площади и получим площадь N-угольника.
__________________
Жизнь такова какова она есть и больше никакова.
Помогаю за спасибо.
Ответить с цитированием