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

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