Obliczanie pola otoczki wypukłej.

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.

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.
3069fd062f.png

2

Jeśli masz współrzędne wierzchołków w tym samym układzie odniesienia to masz http://pl.wikipedia.org/wiki/[...]alityczna_obliczania_p%C3%B3l

0

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

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0