Obliczanie pola otoczki wypukłej.

Obliczanie pola otoczki wypukłej.
Ursinus
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 161
0

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.

datdata
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 957
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.

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
1

Jak jest wypukła to odcinaj po kolei trójkąty.
3069fd062f.png

hauleth
  • Rejestracja: dni
  • Ostatnio: dni
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

Ursinus
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 161
0

Zrobiłem jak pisał winerfresh i pięknie śmiga.
Dziękuję panowie.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.