algorytm Jarvisa
Sign in to saveAlso known as Jarvis march
algorithm for computing convex hulls by tracing the boundary of the hull
Article · Polski
Algorytm Jarvisa, marsz Jarvisa lub owijanie prezentów (ang. gift wrapping algorithm) – metoda wyznaczania otoczki wypukłej zbioru punktów umieszczonych na płaszczyźnie lub przestrzeni o większej liczbie wymiarów. Algorytm został niezależnie opracowany przez Donalda Chanda oraz Shama Kapura (1970) oraz R. Jarvisa (1973, przypadek na płaszczyźnie).
Abstract from DBpedia / Wikipedia · CC BY-SA