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