بکارگیری روش نلدر- مید در فرآیند تطابق ابر نقاط و مقایسه آن با روش های تجزیه مقادیر منفرد و الگوریتم ژنتیک
چکیده
در مهندسی معکوس گاهی اوقات با توجه به ابعاد و پیچیدگی قطعه کار نیاز به چندین بار برداشت نقاط توسط ماشین اندازه گیری مختصات و یا اسکن نوری و تنظیمات مربوطه می باشد. برای مدل سازی قطعه کار، لازم است نقاط به دست آمده از اندازه برداری های متفاوت در یک سیستم مختصات بیان شود، که به این عملیات تطابق می گویند. فرآیند تطابق برای دو یا چند ابر نقاط، تعیین تبدیل هندسی بین آنها در یک سیستم مختصات مطلق است. از تطابق، پارامترهای چرخش (سه زاویه) و جابجایی (سه مؤلفه جابجایی) به دست می آید. با داشتن مختصات حداقل سه نقطه متناظر در دو دستگاه مختصات محلی و مطلق، با توجه به معادلات ریاضی می توان پارامترهای تطابق را به دست آورد. در عمل با توجه به عدم دقت و وجود اغتشاش در داده ها، برای منطبق نمودن آنها (فرآیند تطابق) از روش های دیگر استفاده می شود. در این مقاله با توجه به مشکلات عملی و لزوم فرآیند تطابق در مباحث کاربردی، روش نلدر- مید در کاربردی متفاوت، برای انجام فرآیند تطابق ابر نقاط به کار گرفته شده است، هم چنین روش های تجزیه مقادیر منفرد و الگوریتم ژنتیک پیاده سازی شده اند. این روش ها از لحاظ دقت، میزان همگرایی و زمان اجرا با یکدیگر مقایسه گردیده اند.
نویسندگان و وابستگی سازمانی
- خلیل خلیلی — دانشیار هیات علمی- دانشگاه بیرجند
- محمد خسروی — دانشجوی دکتری
- حسین امیرابادی — استادیار هیِات علمی- دانشگاه بیرجند