Aria unui poligon arbitrar

Este necesar să se găsească aria unui poligon fără auto-intersecție oricare dintre părți, care este definit ca o matrice de noduri de la 1 la N. N vertex conectat la nodul 1.

Metoda №1 - După un anumit punct în spațiu se realizează fascicul.
- Piața de acționare obnulyaetya
- Fiecare mnogouolnika costale proiectate pe grinda, și care rezultă trapezului dreptunghiular calculat (în cazul în care raza intersectează o muchie) sau o pereche de triunghiuri unghi pătrate (dacă raza intersectează o margine) .Dacă acest lucru este considerat un semn al proiecției nervurii.
- Zona rezultată se adaugă la zona de depozitare.
- După ce traversează toate marginile în zona de depozitare va fi.

Metoda №2. Este mai ușor să fie, de exemplu, astfel:
- ia o linie orizontală care nu intersectează nici un poligon o direcție (de exemplu, y = Ymin, în care Ymin - și coordoneze mai mici vârfuri poligon)
- Mergem în jurul tuturor marginilor, iar suprafața fiecărui trapezului dreptunghiular rezultat se calculează cu formula S [i] = (a [i] + b [i]) * h [i] / 2, în cazul în care
a [i] = y [i] - Ymin;
b [i] = y [i + 1] - Ymin;
h [i] = x [i + 1] - x [i];
(Strâns în urma primei / ultimei coaste)
- rezuma zona Punct
- în cazul în care ordinea de parcurgeri noduri a fost invers acelor de ceasornic, vei primi în cele din urmă o sumă negativă - nu vă faceți griji, doar se pare o valoare absolută

Dacă vă place întrebarea, votează pentru el

grabantot Feuerrader pavelice spaun29 PIUUU PericHilton pukish andbor max_harley samoydyukrv testorgc