Witam.
Chciałem zapytać czy nie znacie jakiegoś "fajnego" algorytmu na obliczenie pola otoczki wypukłej?
Samą otoczkę wiem jak wyznaczyć. Potrzebny mi tylko sposób na policzenie jej pola. Jest metoda z trójkątami, ale może ktoś zna coś lepszego?
Jeśli znacie jakiś dobry i lekki algorytm to będę wdzięczny za podzielenie się nim. :)
Z góry dziękuję i pozdrawiam.
0
0
A jaka jest różnica pomiędzy obliczaniem pola otoczki wypukłej a pola dowolnego wielokąta?
Więc skoro nie ma to szukaj czegoś ogólnego, choć jakiegoś bardzo prostego - w szczególności: w czasie stałym - chyba nie znajdziesz.
Jeśli masz całkowite współrzędne (lub umiesz łatwo do tego doprowadzić) to możesz salwować się wzorem Picka, ale czy będzie łatwiej, nie wiem.
1
Jak jest wypukła to odcinaj po kolei trójkąty.
2
Jeśli masz współrzędne wierzchołków w tym samym układzie odniesienia to masz http://pl.wikipedia.org/wiki/Metoda_analityczna_obliczania_p%C3%B3l
0
Zrobiłem jak pisał winerfresh i pięknie śmiga.
Dziękuję panowie.