Modares Mechanical Engineering
مهندسی مکانیک مدرس
Modares Mechanical Engineering
Engineering & Technology
http://mme.modares.ac.ir
1
admin
1027-5940
2476-6909
10.22034/mme
fa
jalali
1393
12
1
gregorian
2015
3
1
14
15
online
1
fulltext
fa
ناحیه بندی مدل هندسی با استفاده از تقریب دیاگرام ورونوی و تشکیل نواحی فازی
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.
ناحیهبندی مش,الگوریتم تکرارپذیر,دستهبندی لوید,تقریب دیاگرام ورونوی,نواحی فازی
Mesh segmentation,Iterative algorithm,Lloyd clustering,Approximate Voronoi diagram,fuzzy regions
127
136
http://mme.modares.ac.ir/browse.php?a_code=A-15-1000-458&slc_lang=fa&sid=15
khalili
khalili
خلیل
خلیلی
100319475328460053947
100319475328460053947
Yes
دانشیار هیات علمی- دانشگاه بیرجند
amir reza
miandarhoie
امیر رضا
میان درهویی
100319475328460053946
100319475328460053946
No
دانشجو دکترا دانشگاه بیرجند