ناحیه بندی مدل هندسی با استفاده از تقریب دیاگرام ورونوی و تشکیل نواحی فازی | ||
| مهندسی مکانیک مدرس | ||
| Article 17, Volume 14, Issue 15, 1393, Pages 127-136 PDF (654.45 K) | ||
| Authors | ||
| خلیل خلیلی* 1; امیر رضا میان درهویی2 | ||
| 1دانشیار هیات علمی- دانشگاه بیرجند | ||
| 2دانشجو دکترا دانشگاه بیرجند | ||
| Abstract | ||
| مسئلهی ناحیهبندی و افراز مدلهای سه بعدی همواره به عنوان یکی از کلیدیترین ابزارهای مورد استفاده در بسیاری از کاربردهای طراحی به کمک کامپیوتر و گرافیک کامپیوتری مطرح بوده است. یکی از پرکاربردترین روشهای ناحیهبندی، که امکان افراز مدل به صورت بهینهی سراسری را فراهم میکند، الگوریتم تکرارپذیر است. الگوریتم تکرارپذیر، روشی پارامتریک است که بر اساس الگوریتم لوید و تشکیل دیاگرام ورونوی بر روی دادههای ابر نقاط، مدل را به صورت بهینه ناحیهبندی میکند. مهمترین عیب این روش که کاربرد آن را محدود میکند، زمانبر بودن آن است. در این مقاله، با بهرهگیری از مفهوم ناحیهبندی فازی، راهکاری جهت تعیین تعداد نواحی مورد نیاز برای افراز مدل و در نتیجه ناحیهبندی به صورت غیرپارامتریک و بدون نیاز به تنظیمات اولیهی کاربر پیشنهاد شدهاست. همچنین با استفاده از تقریب دیاگرام ورونوی و تشکیل زیر ناحیه های فازی بر روی مدل روشی جدید برای بدست آوردن ناحیهبندی بهینه در زمانی کوتاهتر نسبت به سایر الگوریتمهای تکرارپذیر ارائه میشود. روش پیشنهادی جهت اعتبار سنجی بر روی مدلی استاندارد پیادهسازی شدهاست. مشاهده میگردد که نتایج بدست آمده نسبت به نتایج حاصل از الگوریتم تکرارپذیر بهبود قابل ملاحظهای دارد که نشان دهندهی کارآیی این روش در ناحیهبندی مدلهای سهبعدی است. | ||
| Keywords | ||
| ناحیهبندی مش; الگوریتم تکرارپذیر; دستهبندی لوید; تقریب دیاگرام ورونوی; نواحی فازی | ||
|
Statistics Article View: 379 PDF Download: 441 |
||
| Number of Journals | 45 |
| Number of Issues | 2,174 |
| Number of Articles | 24,684 |
| Article View | 25,071,842 |
| PDF Download | 17,773,890 |