این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی مکانیک مدرس، جلد ۱۴، شماره ۱۵، صفحات ۱۲۷-۱۳۶
عنوان فارسی ناحیه بندی مدل هندسی با استفاده از تقریب دیاگرام ورونوی و تشکیل نواحی فازی
چکیده فارسی مقاله مسئله‌ی ناحیه‌بندی و افراز مدل‌های سه بعدی همواره به عنوان یکی از کلیدی‌ترین ابزارهای مورد استفاده در بسیاری از کاربردهای طراحی به کمک کامپیوتر و گرافیک کامپیوتری مطرح بوده است. یکی از پرکاربردترین روش‌های ناحیه‌بندی، که امکان افراز مدل به صورت بهینه‌ی سراسری را فراهم می‌کند، الگوریتم تکرارپذیر است. الگوریتم تکرارپذیر، روشی پارامتریک است که بر اساس الگوریتم لوید و تشکیل دیاگرام ورونوی بر روی داده‌های ابر نقاط، مدل را به صورت بهینه ناحیه‌بندی می‌کند. مهمترین عیب این روش که کاربرد آن را محدود می‌کند، زمان‌بر بودن آن است. در این مقاله، با بهره‌گیری از مفهوم ناحیه‌بندی فازی، راه‌کاری جهت تعیین تعداد نواحی مورد نیاز برای افراز مدل و در نتیجه ناحیه‌بندی به صورت غیرپارامتریک و بدون نیاز به تنظیمات اولیه‌ی کاربر پیشنهاد شده‌است. همچنین با استفاده از تقریب دیاگرام ورونوی و تشکیل زیر ناحیه های فازی بر روی مدل روشی جدید برای بدست آوردن ناحیه‌بندی بهینه در زمانی کوتاه‌تر نسبت به سایر الگوریتم‌های تکرارپذیر ارائه می‌شود. روش پیشنهادی جهت اعتبار سنجی بر روی مدلی استاندارد پیاده‌سازی شده‌است. مشاهده می‌گردد که نتایج بدست آمده نسبت به نتایج حاصل از الگوریتم تکرارپذیر بهبود قابل ملاحظه‌ای دارد که نشان دهنده‌ی کارآیی این روش در ناحیه‌بندی مدل‌های سه‌بعدی است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Geometric Model Segmentation using Approximate Voronoi Diagram and Fuzzy regions construction
چکیده انگلیسی مقاله Mesh segmentation and partitioning of 3D models have always been significant as one of the most structural tools used in many applications of CAD and computer graphics. One of the most versatile of these algorithms, which is capable of optimum segmentation of model, is the iterative algorithm. It is a parametric method based on Lloyd algorithm, which segments the model in an optimized way by plotting the voronoi diagram through the points cloud data. The main disadvantage of this method, which confines its application, is the time-consuming problem. In this paper, employing the nature of fuzzy segmentation, a solution has been proposed to specify the number of regions required for model's partitioning and to carry out the nonparametric segmentation with no need for user's initial settings. Additionally, utilizing the approximate voronoi diagram and fuzzy regions construction, a novel method for obtaining the optimized segmentation in a shorter time interval in comparison with other iterative algorithms has been presented. The proposed method has been implemented in a standard model for validation. It has been observed that the obtained results have remarkable improvements relative to the results from the iterative algorithm, which demonstrates the efficiency of this method in segmentation of 3D models.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله خلیل خلیلی | khalili khalili
دانشیار هیات علمی- دانشگاه بیرجند

امیر رضا میان درهویی | amir reza miandarhoie
دانشجو دکترا دانشگاه بیرجند

نشانی اینترنتی http://journals.modares.ac.ir/browse.php?a_code=A-15-1000-458&slc_lang=fa&sid=15
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1256/article-1256-599486.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات