تجزیه مدل‌های سه‌بعدی با روش مبتنی بر ویژگی فاصله ژئودزیک

الگوریتم هایده بخش بندی کاربردهای فراوان و بسیار مهمی در حیطه پردازش مدل‌های سه‌بعدی ایفا می‌کنند. افزایش سرعت اجرا، پایداری و داشتن حداقل محدودیت در استفاده از مدل‌های مختلف مواردی هستند که زمینه توسعه و پویایی این دسته از الگوریتم های پردازش ایران سبب شده و. در این مقاله روش جدیدی برای بخش بندی مدل‌های سه‌بعدی براساس استخراج نقاط برجسته و محاسبه فاصله ژئودزیک از این نقاط ارائه شده است. استفاده از محاسبات ماتریسی منجر به افزایش سرعت این الگوریتم پیشنهادی نسبت به الگوریتم های هم رد خود شده است. علاوه بر این محاسبه ویژگی‌های مورد بررسی برای بخش بندی نسبت به نقطه مرجع حاصل از خود مدل صورت گرفته که این موضوع منجر به مقاوم بودن الگوریتم پیشنهادی در مقابل تبدیلات چرخش و انتقال می‌گردد. حساس بودن الگوریتم پیشنهادی به میزان بالایی از نویز از دیگر نقاط قوت این روش است. صحت عملکرد روش پیشنهادی با اعمال آن سوی مدل‌هایی از کلاس‌های مختلف به اثبات رسیده است.

کلیدواژه ها:

مدل سه‌بعدی ، بخش بندی ، مش ، فاصله ژئودزیک ، نقاط برجسته