بخش بندی مدل های سه بعدی با استفاده از ویژگی مساحت صفحات برشی

در این مقاله روش جدیدی برای بخشبندی مدلهای سهبعدی با استفاده از ویژگی مساحت صفحات برشی ارائه شده است. الگوریتم پیشنهادی از دو فاز تشکیل شده: فاز اول مربوط به استخراج ویژگی مورد نظر برای بخشبندی بوده و برای این منظور از صفحات برشی قطعکننده مدل استفاده شده است. مساحت سطح مقطع مشترک بین مدل و صفحه مذکور با تغییر بردار نرمال صفحه تغییر میکند. از این رو برایداشتن ویژگی یکتا برای رئوس، از میان صفحاتی که از یک نقطه میگذرند، صفحهای که سطح مقطعی با کمترین مساحت را ایجاد میکند انتخاب شده و مساحت سطح مقطع آن به عنوان ویژگی برای رئوس تشکیلدهنده آن سطح مقطع در نظر گرفته میشود. برای یافتن صفحه مناسب و مساحت سطح مقطع متناظر با آن از الگوریتم بهینهسازیNelder_Meadبا در نظر گرفتن عناصر بردار نرمال صفحه به عنوان ورودی الگوریتم و مساحت سطح مقطع به عنوان خروجی و پارامتر مورد بهینهسازی، استفاده میشود. در فاز دوم الگوریتم، خوشه بندی رئوس با ویژگی استخراج شده در مرحله قبل صورت گرفته و رئوسی که در تشکیل سطح مقطعهایی با مساحتهای نزدیک به هم شرکت داشتهاند به دسته یکسانی تعلق مییابند. نتایج پیادهسازی الگوریتم روی مدلهای کلاسهای مختلف حاکی از کارایی و پایداری آن است

کلیدواژه ها:

بخشبندی ، مدل سهبعدی ، ویژگی هندسی ، مساحت صفحات برشی