الگوریتم موازی برای یافتن پوش محدب بر اساس یافتن نقاط راسی

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

کلیدواژه ها:

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