افرازبندی مقاطع دوبعدی با استفاده از توزیع گسسته انحنا ابرنقاط

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