Площадь полигона

← →
jb (2004-07-02 07:38) [0]

Доброго времени суток, Вам господа.
У меня такая проблемка: есть полигон, надо посчитать его площадь,
а я незнаю как ето быстрее сделать (быстрее в смысле меня сроки жмут).
Заранее огромное спасибо.

← →
Думкин © (2004-07-02 07:48) [1]

Например триангулировать его.
Он выпуклый или как?

← →
jb (2004-07-02 08:12) [2]

Не обязательно, вообще это некая область на карте города, необходимо посчитать плотность домов в этой области, и вот пользователь рисует область, а прога считает.

← →
MBo © (2004-07-02 08:18) [3]

http://mathworld.wolfram.com/PolygonArea.html

← →
Думкин © (2004-07-02 12:06) [4]

> [3] MBo © (02.07.04 08:18)

А для объемов пойдет? Видимо, для любой размерности так можно.

>Думкин © (02.07.04 12:06) [4]
>А для объемов пойдет? Видимо, для любой размерности так можно.
Возможно, пойдет - как перебор всех тетраэдров. Но не встречал.

> Площадь полигона

подсказка к тривиальному и наиболее графически-наглядно понятному решению в рамках школьного курса :

вершины полигона проецируешь на ось абсцисс, получая множество трапеций

Площадь полигона Найти похожие ветки