غلاف محدب: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش
بدون خلاصۀ ویرایش
خط ۱:
[[پرونده:ConvexHull.svg|بندانگشتی|پوش محدب: مثال کِش.]]
در ریاضیات، '''غلاف محدب'''<ref>{{یادکرد فرهنگستان | مصوب=غلاف کوژ، غلاف محدب | بیگانه=convex hull | بیگانه در فارسی= | حوزه=ریاضی | دفتر=یازدهم | بخش=فارسی | سرواژه=غلاف کوژ}}</ref> یا '''پوشش محدب''' {{به انگلیسی|convex hull}} یا لفاف'''غلاف محدبکوژ''' مجموعه از نقاط در صفحه اقلیدسی یا فضای اقلیدسی، کوچکترین مجموعه محدبی است که شامل این مجموعه می‌باشد. به عنوان مثال، هنگامی که X یک زیر مجموعه محدود از نقاط در صفحه است، پوشش محدب ممکن است به شکل نواری نشان داده شود که در اطراف X کشیده شده است. برای این که تصور بهتری از پوش محدب به دست آورید، نقاط صفحه را مانند میخ‌هایی در نظر بگیرید که به دیوار کوبیده شده‌اند. حال کش تنگی را در نظر بگیرید که همه میخ‌ها را احاطه کرده است. در این صورت پوش محدب نقاط شکلی خواهد بود که کش به خود می‌گیرد.
مسئله یافتن پوشش محدب مجموعه نامحدود از نقاط در صفحه یا دیگر فضاهای اقلیدسی یکی از مسائل اساسی در [[هندسه محاسباتی]] است.