Povrsina cetverokuta (zadatak)

[Swerz]

Zadane su koordinate vrhova cetverokuta. Postoji li neka jedinstvena formula za izracunavanje povrsine tog cetverokuta? Ne mora biti nit jednostavna, nit kratka jer ce komp sve raditi. Ja samo unesem koordinate i zelim da mi izbaci povrsinu.

Mislio sam naci dijagonalu pa zatim zbrojiti ili oduzeti povrsine dvaju trokuta. Alternativa mi je preko integrala ali se nekako nadam da postoji neki elegantniji nacin.

Imajte na umu da konkavni cetverokuti mogu imati do 3 razlicite povrsine pa je cetverokut ubiti odredjen sa 4 pravca na kojima leze stranice.

_________________
Though your dreams be tossed and blown...

[goranm]

Ukoliko se radi o jednostavnom četverokutu (onaj kod kojeg nema samopresjecanja):

http://mathworld.wolfram.com/PolygonArea.html

Čak i ako je četverokut kompleksan, površina se može istom formulom izračunati samo se treba identificirati koje koordinate pripadaju "petom vrhu".

_________________
The Dude Abides

[Melkor]

Formula se u slučaju četverokuta bez samopresijecanja reducira na:

[dtex]P=\frac{1}{2}\begin{vmatrix}x_3 - x_1 & x_4 - x_2 \\ y_3 - y_1 & y_4 - y_2\end{vmatrix}[/dtex]

_________________
I don't know half of you half as well as I should like; and I like less than half of you half as well as you deserve.

[Swerz]

Bingo
Nisam ocekivao ovako brz odgovor pa sam vec natukao 50tak linija beskorisnog koda.

I da, radilo se o jednostavnom cetverokutu.

_________________
Though your dreams be tossed and blown...