الگوریتم andrew، محاسبه Convex Hull

اگر S  را یک مجموعه متنهایی از  نقاط در نظر بگیریم ، به کوچکترین چند ضلعی محدب که تمام این نقاط را در بر بگیرد ،  پوش محدب یا ((Convex Hull  می گوییم که معمولا" با CH(S)  نمایش می دهیم، مثالی که ممکن است تعریف را روشن تر سازد این است : یک صفحه چوبی را در نظر بگیرید که به طور تصادفی و نامنظم یک سری میخ تا میانه در آن کوبیده شده، اگر ما یک کش حلقه ای داشته باشیم و آن را دور این میخ ها بکشیم شکل بوجود آمده  دقیقا پوش محدب مجموعه میخ هاست.