Dışbükey zarf
Bir nokta kümesini çevreleyen en küçük dışbükey şekil — bir tahtaya çakılmış çivilerin etrafına gerilen lastik bant gibi düşünün.
Klasik algoritmalar Graham taraması (1972), hediye paketleme (Jarvis yürüyüşü, 1973), QuickHull ve en iyi O(n log h) karmaşıklığına ulaşan Chan algoritmasıdır. İki boyutta zarfın tamamı bir çokgendir; üç boyutta bir çokyüzlü.
Oyunlarda ve fizikte çarpışma şekilleri çoğunlukla bir modelin dışbükey zarfı olarak kurulur; çünkü GJK ile dışbükeye karşı dışbükey testi ucuz ve sağlamdır. İçbükey modeller önce dışbükey ayrıştırma ile parçalara bölünür.