Найти площадь многоугольника

From

Evgeny Sharandin (2:5020/755.12)

To

Ivan Voroshilin

Date

2000-02-29T23:50Z

Area

RU.ALGORITHMS

Reply-To: shar@nep.cplire.ru

Привет Ivan!

27 февраля 2000 года (а было тогда 21:06)
Ivan Voroshilin в своем письме к All писал:

 IV> Может кто расскажет из знатоков как посчитать для невыпуклого
 IV> многоугольника площадь?

См. любой справочник по математике для детского сада. В общем случае
S=0.5*[(x1-x2)(y1+y2)+(x2-x3)(y2+y3)+...+(xn-x1)(yn+y1)]

Лучше попытайся наити площадь пересечения двух единичных квадратов, для которых
заданы смещения и угол поворота одного относительно другого. Решение не совсем
тривиально ;)

С уважением, Evgeny                           29 февраля 2000 года

---
 * Origin: LID (2:5020/755.12)