Pole wielokąta o n wierzchołkach

[sztrazburg]

Witam, mam pewien problem. W zasadzie dotyczy on mojego projektu z programowania ale to nie jest istotne. Chodzi o to że potrzebuję policzyć pole dowolnego wielokąta (wypukły/wklęsły) o n danych wierzchołkach. Zastosowanie wzoru Picka odpada! Ze zrozumiałych względów wolałbym też nie wchodzić w podział wielokąta na trójkąty. Znalazłem pewne informacje o wzorze Gaussa-Greena... Nie udało mi się znaleźć dużo na jego temat (oprócz zastosowania w całkach... chociaż może dałoby się przez całki... nie wiem...). Jeżeli ktoś mógłby mi w jaki kolwiek sposób pomóc byłbym wdzięczny. Tym bardziej jeżeli taki ogólny algorytm nie istnieje, rozwiejcie moje nadzieje będę wtedy kombinował inaczej. Z góry dziękuję za wszystkie odpowiedzi.

Pozdrawiam