Площта на произволен многоъгълник

Необходимо е да се намери областта на многоъгълник без самостоятелно пресичане на някоя от страните, които се определят като масив от върха от 1 до N. N връх, свързан към връх 1.

Метод №1 - след определен момент в пространството се извършва лъч.
- Square диск obnulyaetya
- Всяко ребро mnogouolnika проектирани върху гредата и получената изчислена правоъгълен трапец (ако лъч пресича ръб) или двойка квадратни правоъгълен триъгълник (ако лъч пресича ръб) Ако това се счита за знак на проекцията на ребро.
- Получената областта се добавя към зоната за съхранение.
- След преминаващи всички краища в областта на съхранение ще бъде.

Метод №2. По-лесно да бъде, например, по следния начин:
- вземе хоризонтална линия, която не се пресичат всеки многоъгълник една посока (например, у = Ymin, където Ymin - координира малките многоъгълни върхове)
- Ние се по всички краища, и площта на всеки от получения правоъгълен трапец се изчислява по формулата S [Ь] = (а [Ь] + б [Ь]) * ч [Ь] / 2, където
на [I] = Y [Ь] - Ymin;
б [Ь] = у [п + 1] - Ymin;
ч [Ь] = х [п + 1] - х [п];
(Следи отблизо първото / последното ребро)
- обобщим площ Point
- ако реда на пресичане върхове е обратна на часовниковата стрелка, в крайна сметка ще се получи отрицателна сума - не се притеснявай, просто го намерите като абсолютна стойност,

Ако ви харесва този въпрос, гласуват за него

grabantot Feuerrader pavelice spaun29 PIUUU PericHilton pukish andbor max_harley samoydyukrv testorgc