Wypukla otoczka
Autorzy: Andrzej Dorf, Piotr Walczuk, Arkadiusz Wojna
Ponizej zaprezentowany aplet demonstruje dzialanie popularnych algorytmow znajdowania wypuklej
otoczki zbioru punktow.
Przedstawia on trzy algorytmy, ktore mozesz wybrac z menu:
- Algorytm Grahama
- Algorytm Jarvisa
- Algorytm przyrostowy
Aby ulatwic korzystanie z apletu, umozliwia on dwa sposoby definiowania punktow:
- przy uzyciu generatora losowego
- przy pomocy myszki