سید محمد فاطمی - دانشگاه بین المللی امام خمینی (ره) قزوین
حمیدرضا حمیدی - دانشگاه بین المللی امام خمینی (ره) قزوین

پوش محدب یکی از مسائل مهم در هندسه محاسباتی است که اکثر مسائل دیگر هندسه محاسباتی قابل تبدیل به آن می باشند. این مسئله با ابعاد دو یا سه در علوم کامپیوتر کاربرد بسیار وسیعی دارد. در این مقاله ضمن مرور برخی از الگوریتم هایی که به حل این مسئله با ابعاد دلخواه می پردازند، یک الگوریتم جدید برای محاسبه پوش محدب معرفی می شود. این الگوریتم براساس یافتن مستقیم نقاط راسی عمل می کند. در نهایت با موازی سازی این الگوریتم و انجام آزمایش هایی بر روی یک خوشه محاسباتی، به بررسی و تحلیل نتایج پرداخته ایم.

پوش محدب، نقاط راسی، پوش سریع،مجموعه محدب،ترکیب محدب