Скачать: CL | DM;

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

← →
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)

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

---

← →
MBo ©   (2004-07-02 13:24) [5]

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

---

← →
Digitman ©   (2004-07-02 14:54) [6]

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


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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.019 c