TY - JOUR ID - 162108 TI - محبوس‌کردن چندضلعی‌های نادقیق با استفاده از دو انگشت JO - علوم رایانش و فناوری اطلاعات JA - JCSIT LA - fa SN - 2676-5438 AU - داودی‌منفرد, منصور AU - دلفرازپهلوانلو, اسماعیل AU - نبوی‌لاریمی, سیدمقداد AD - دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه، زنجان، ایران Y1 - 2019 PY - 2019 VL - 17 IS - 2 SP - EP - KW - الگوریتم KW - عدم‌قطعیت KW - محبوس‌کردن KW - نادقیقی DO - N2 - یکی از مسائل کاربردی در حوزه روبوتیک، مسئله محبوس‌کردن یک شی دلخواه است. تمامی الگوریتم‌های مطرح در این زمینه فرض می‌کنند که شی دقیق باشد ولی به دلیل وجود خطا در محاسبات و ساخت اشیا این فرض می‌تواند اشتباه باشد و شی موردنظر تا حدودی نادقیق باشد. هدف ما ارائه راهکاری مناسب برای محبوس‌کردن یک چندضلعی با رئوس نادقیق است. در این مقاله الگوریتمی برای یافتن تمام موقعیت‌های دو نقطه که به طور قطع چندضلعی نادقیق را محبوس می‌کند، ارائه می‌دهیم و نشان می‌دهیم این الگوریتم تمام مجموعه‌های محبوس‌کننده را در زمان  On2logn  و فضای On2  گزارش می‌دهد که n  تعداد رئوس چندضلعی نادقیق است. UR - http://jcsit.ir/article_162108.html L1 - ER -