دوره 14، شماره 15 - ( 1393 )                   جلد 14 شماره 15 صفحات 127-136 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

khalili K, miandarhoie A R. Geometric Model Segmentation using Approximate Voronoi Diagram and Fuzzy regions construction. Modares Mechanical Engineering. 2015; 14 (15) :127-136
URL: http://journals.modares.ac.ir/article-15-610-fa.html
خلیلی خلیل، میان درهویی امیر رضا. ناحیه بندی مدل هندسی با استفاده از تقریب دیاگرام ورونوی و تشکیل نواحی فازی. مهندسی مکانیک مدرس. 1393; 14 (15) :127-136

URL: http://journals.modares.ac.ir/article-15-610-fa.html


1- دانشیار هیات علمی- دانشگاه بیرجند
2- دانشجو دکترا دانشگاه بیرجند
چکیده:   (3443 مشاهده)
مسئله‌ی ناحیه‌بندی و افراز مدل‌های سه بعدی همواره به عنوان یکی از کلیدی‌ترین ابزارهای مورد استفاده در بسیاری از کاربردهای طراحی به کمک کامپیوتر و گرافیک کامپیوتری مطرح بوده است. یکی از پرکاربردترین روش‌های ناحیه‌بندی، که امکان افراز مدل به صورت بهینه‌ی سراسری را فراهم می‌کند، الگوریتم تکرارپذیر است. الگوریتم تکرارپذیر، روشی پارامتریک است که بر اساس الگوریتم لوید و تشکیل دیاگرام ورونوی بر روی داده‌های ابر نقاط، مدل را به صورت بهینه ناحیه‌بندی می‌کند. مهمترین عیب این روش که کاربرد آن را محدود می‌کند، زمان‌بر بودن آن است. در این مقاله، با بهره‌گیری از مفهوم ناحیه‌بندی فازی، راه‌کاری جهت تعیین تعداد نواحی مورد نیاز برای افراز مدل و در نتیجه ناحیه‌بندی به صورت غیرپارامتریک و بدون نیاز به تنظیمات اولیه‌ی کاربر پیشنهاد شده‌است. همچنین با استفاده از تقریب دیاگرام ورونوی و تشکیل زیر ناحیه های فازی بر روی مدل روشی جدید برای بدست آوردن ناحیه‌بندی بهینه در زمانی کوتاه‌تر نسبت به سایر الگوریتم‌های تکرارپذیر ارائه می‌شود. روش پیشنهادی جهت اعتبار سنجی بر روی مدلی استاندارد پیاده‌سازی شده‌است. مشاهده می‌گردد که نتایج بدست آمده نسبت به نتایج حاصل از الگوریتم تکرارپذیر بهبود قابل ملاحظه‌ای دارد که نشان دهنده‌ی کارآیی این روش در ناحیه‌بندی مدل‌های سه‌بعدی است.
متن کامل [PDF 654 kb]   (2502 دریافت)    

دریافت: ۱۳۹۳/۵/۷ | پذیرش: ۱۳۹۳/۶/۱۹ | انتشار: ۱۳۹۳/۷/۲۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA