محبوسکردن چندضلعیهای نادقیق با استفاده از دو انگشت
نویسندگان
1 استادیار، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه، زنجان، ایران
2 دانش آموخته کارشناسی ارشد، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه، زنجان، ایران
3 دانش آموخته کارشناسی ارشد، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه، زنجان، ایران
doi
چکیده
یکی از مسائل کاربردی در حوزه روبوتیک، مسئله محبوسکردن یک شی دلخواه است. تمامی الگوریتمهای مطرح در این زمینه فرض میکنند که شی دقیق باشد ولی به دلیل وجود خطا در محاسبات و ساخت اشیا این فرض میتواند اشتباه باشد و شی موردنظر تا حدودی نادقیق باشد. هدف ما ارائه راهکاری مناسب برای محبوسکردن یک چندضلعی با رئوس نادقیق است. در این مقاله الگوریتمی برای یافتن تمام موقعیتهای دو نقطه که به طور قطع چندضلعی نادقیق را محبوس میکند، ارائه میدهیم و نشان میدهیم این الگوریتم تمام مجموعههای محبوسکننده را در زمان On2logn و فضای On2 گزارش میدهد که n تعداد رئوس چندضلعی نادقیق است.
