شناسایی نواحی مربوط به رویه‌ی جاروبی از داده‌های ابر نقاط با استفاده از تیوری رویه‌های سینماتیک و جابجایی‌های لغزش‌پذیر

یکی از مهمترین مسایل مورد بررسی در زمینه‌ی مهندسی معکوس، شناسایی بهترین رویه برای تقریب زدن داده‌های ابر نقاط است. رویه‌ی جاروبی یکی از انواع رویه‌های رّویه‌دار است که علاوه بر کاربردهای فراوان در نرم‌افزارهای طراحی و ساخت به کمک کامپیوتر، تمامی شرایط لازم برای استفاده در نرم‌افزارهای مهندسی معکوس را نیز دارد. مهمترین مشکل جهت استفاده از رویه‌های جاروبی برای کاربردهای مهندسی معکوس، شناسایی نواحی متعلق به آن از میان داده‌های ابر نقاط است. در الگوریتم ارایه شده در این مقاله روشی برای شناسایی این نواحی به صورت خودکار ارایه شده است. این در حالی است که در اکثر پژوهش‌های قبلی شناسایی ناحیه‌ی مربوط به رویه‌ی جاروبی توسط کاربر انجام می‌شود. در این مقاله با استفاده از فرمول‌بندی رویه‌های سینماتیک و مفهوم حرکت‌های لغزش‌پذیر، روشی کلی برای شناسایی رویه‌های جاروبی با منحنی مرکزی و پروفایل دلخواه ارایه شده است. برای این منظور، در ابتدا داده‌های ابر نقاط با توجه به معیار حرکت لغزشی با استفاده از الگوریتم تکرارپذیر ناحیه‌بندی می‌شوند و سپس با ارایه الگوریتمی موثر و با استفاده از مفهوم دسته‌بندی سلسله‌مراتبی و تشکیل گراف دوگان، بخش‌های مربوط به رویه‌ی جاروبی شناسایی می‌شود. روش پیشنهادی جهت اعتبار سنجی بر روی مدل‌هایی با شرایط مختلف پیادهسازی شدهاست. مشـاهده می‌گردد که نتایج بدست آمده با شرایط واقعی مدل تطابق خوبی دارند که این امر نشان دهندهی کارآیی این روش در شناسایی رویه‌ی جاروبی است.