محبوس‌کردن چندضلعی‌های نادقیق با استفاده از دو انگشت

یکی از مسائل کاربردی در حوزه روبوتیک، مسئله محبوس‌کردن یک شی دلخواه است. تمامی الگوریتم‌های مطرح در این زمینه فرض می‌کنند که شی دقیق باشد ولی به دلیل وجود خطا در محاسبات و ساخت اشیا این فرض می‌تواند اشتباه باشد و شی موردنظر تا حدودی نادقیق باشد. هدف ما ارائه راهکاری مناسب برای محبوس‌کردن یک چندضلعی با رئوس نادقیق است. در این مقاله الگوریتمی برای یافتن تمام موقعیت‌های دو نقطه که به طور قطع چندضلعی نادقیق را محبوس می‌کند، ارائه می‌دهیم و نشان می‌دهیم این الگوریتم تمام مجموعه‌های محبوس‌کننده را در زمان  on^2logn  و فضای on2  گزارش می‌دهد که n  تعداد رئوس چندضلعی نادقیق است.