Расчет площади контура

[Алексей К.]

Подскажите с алгоритмом расчета площади прямоугольного контура, может кто занимался или есть готовые программы в которых эта функция есть?
Пример формы контура:
______________________
|хххххххххххххххххххххххх|
|хххххххххххххххххххххххх|
|хххххххххххх__________|
|хххххххххххх|
|хххххххххххх|___
|ххххххххххххххх|
|_____________|

[uhm]

Контур как задан? Упорядоченный набор координат вершин?

[Алексей К.]

archicad это делает, впринципе вопрос решен. А если задавать контур как упорядочный набор координат вершин - например хранить буду в массиве (n,1 to 2). Дальше как действовать? а то не охота ради такой мелочи (хоть и нужной) archicad ставить.

[Kovu]

Разбиваешь сложную фигуру на несколько мелких прямоугольников используя как раз Упорядоченный набор координат вершин считаешь площадь каждого прямоугольника. Результат складываешь

[Алексей К.]

А как их упорядочить и по каким критериям? Как разбить контур - т.е. собрать массив (x,1 to 2, 1 to 2, 1 to 2, 1 to 2) координат каждого прямоугольника?

[Viper]

Надо посмотреть в справочник по математике. там есть весьма простая формула, которая по координатам вершин считает площадь произвольного многоугольника (не только прямоугольного).

Если нужно не только площадь посчитать, то надо бить контур на мелкие фигуры (лучше на треугольники), но это уже весьма сложный алгоритм. я писал, но на VB.NET

[tyomitch]

Надо посмотреть в справочник по математике. там есть весьма простая формула, которая по координатам вершин считает площадь произвольного многоугольника (не только прямоугольного).

http://algolist.manual.ru/maths/geom/polygon/area.php