Hello!
A kovetkezo osszeget kell kiszamitani, ebbol megvan a poligon terulete es a
koruljarasi iranya is:
//n: poligon csucspontjainak szama
//a poligon zart, utolso es elso koordinata megegyezik (tehat pl egy 4szog
az 5 koordinatabol all)
for(i=0;i<n-1;i++){
pr1=coords[i ].x * coords[i+1].y;
pr2=coords[i+1].x * coords[i ].y;
sum+=(pr1-pr2);//ennek az osszegnek a fele lesz a poligon terulete
//plusz informacio: ha sum pozitiv, akkor a poligon pozitiv
koruljarasi iranyu (pontjai az oramutato jarasaval ellenkezo iranyban
vannak)
//ha negativ, akkor az irany negativ
}
polyArea=fabs(sum)/2;
hello:
Cs.
> van egy tetszöleges sokszög, amelynek a pontjainak tudom a koordinatait.
> keresem azt az algoritmust, amellyel ki tudom szamitani a sokszög
területet.
>
> segitseget elöre is köszönöm
>
> hello barna
>
|
