پیدا کردن ابر صفحه‌های سازای یک چندوجهی

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