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