| مروری بر روش‌های تعیین همسایگی در ابرهای نقاط |
| کد مقاله : 1077-ITME |
| نویسندگان |
|
ابوالفضل فورگی نژاد1، جواد الهی1، حسین افشاری *2 1گروه مهندسی مکانیک، دانشگاه صنعتی بیرجند 2دانشکده مهندسی، دانشگاه بیرجند |
| چکیده مقاله |
| ابر نقاط یکی از بنیادی‌ترین داده‌ها در فرآیند مهندسی معکوس و مدل‌سازی سه‌بعدی محسوب می‌شود که از طریق اسکنرهای سه‌بعدی و حسگرهای مشابه به‌دست می‌آید و امکان بازسازی دقیق هندسه‌ی اشیاء را فراهم می‌سازد. پردازش این داده‌های حجیم، نیازمند روش‌های کارآمدی برای تعیین همسایگی نقاط است، چرا که بسیاری از عملیات‌های بعدی همچون فیلتر کردن، کاهش داده، تخمین نرمال و بازسازی سطوح به این مرحله وابسته‌اند. این مقاله به مرور و مقایسه‌ی روش‌های مختلف تعیین همسایگی در ابر نقاط می‌پردازد، که شامل روش‌های مبتنی بر فاصله (مانند نزدیک‌ترین k همسایه و کره همسایگی)، روش‌های مبتنی بر ساختارهای هندسی و همچنین رویکردهای گراف‌محور می‌باشد. هر یک از این روش‌ها مزایا، معایب و محدودیت‌های خاص خود را دارند که در مواجهه با چگالی متغیر داده‌ها یا الزامات خاص تحلیل‌های هندسی، باید به‌درستی انتخاب و تنظیم شوند. در پایان، اهمیت انتخاب صحیح روش همسایگی در بهبود دقت و کارایی پردازش ابر نقاط مورد تأکید قرار گرفته است. |
| کلیدواژه ها |
| مهندسی معکوس، ابرنقاط، همسایگی، اسکنر سه‌بعدی |
| وضعیت: پذیرفته شده |