دانشگاه صنعتی سهند
چکیده: (8314 مشاهده)
بخشبندی مدلهای سهبعدی نقش مهمی در پردازش این مدلها از جمله بازیابی، فشردهسازی و نهاننگاری مدلهای سهبعدی دارد. در این مقاله روش جدیدی برای بخشبندی مدلهای سهبعدی بر اساس استخراج نقاط برجسته ارائه شده است. تحقیقات علوم شناختی، تجزیه جسم سهبعدی به بخشهای سادهتر را به عنوان یکی از راههای تحلیل و تشخیص اجسام سهبعدی توسط انسان معرفی کرده است. بر این اساس بخشهای حاصل از تجزیه جسم سهبعدی، به دو دسته کلی هسته و بخشهای برجسته تقسیم میشوند. در روش پیشنهادی، ابتدا مرکز ثقل مدل سهبعدی محاسبه میشود. سپس نقطهای با بیشترین فاصله اقلیدسی از مرکز مدل به عنوان نقطه برجسته که نماینده بخش برجستهای از مدل است، انتخاب و همسایگی ژئودزیکی آن از مجموعه جستجوی نقاط برجسته حذف میشود. این فرآیند تا یافتن تمام بخشهای برجسته ادامه مییابد. سپس هسته مدل به عنوان قسمتی که سایر بخشهای برجسته را به یکدیگر متصل میکند، شناسایی شده و به این ترتیب بخشبندی مدل سهبعدی صورت میپذیرد. معرفی مرکز ثقل مدل به عنوان نقطه مرجع، استفاده همزمان از فاصله اقلیدسی و ژئودزیکی و حذف همسایگی نقطه برجسته انتخابی از مجموعه جستجوی نقاط باعث مقاوم شدن الگوریتم پیشنهادی در برابر تبدیلات جابجایی، چرخش و تغییر وضعیت مدل و همچنین باعث افزایش سرعت اجرای الگوریتم پیشنهادی نسبت به سایر الگوریتمها شده است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
مقالات پردازش تصویر دریافت: 1392/9/20 | پذیرش: 1393/2/21 | انتشار: 1393/6/17 | انتشار الکترونیک: 1393/6/17